Matheuristics

Metaheuristics support managers in decision-making with robust tools that provide high-quality solutions to important applications in business, engineering, economics, and science in reasonable time frames, but finding exact solutions in these applications still poses a real challenge. However, because of advances in the fields of mathematical optimization and metaheuristics, major efforts have been made on their interface regarding efficient hybridization. This edited book will provide a survey of the state of the art in this field by providing some invited reviews by well-known specialists as well as refereed papers from the second Matheuristics workshop to be held in Bertinoro, Italy, June 2008. Papers will explore mathematical programming techniques in metaheuristics frameworks, and especially focus on the latest developments in Mixed Integer Programming in solving real-world problems.

This book is the first comprehensive tutorial on matheuristics. Matheuristics are based on mathematical extensions of previously known heuristics, mainly metaheuristics, and on original, area-specific approaches. This tutorial provides a detailed discussion of both contributions, presenting the pseudocodes of over 40 algorithms, abundant literature references, and for each case a step-by-step description of a sample run on a common Generalized Assignment Problem example. C++ source codes of all algorithms are available in an associated SW repository.

This book constitutes the refereed proceedings of the 6th International Conference on Computational Logistics, ICCL 2015, held in Delft, The Netherlands, in September 2015. The 50 papers presented in this volume were carefully reviewed and selected for inclusion in the book. They are organized in topical sections entitled: transport over ground, transport over water, international coordination within a system, external coordination among systems.

This book explores the methodological and application developments of network design in transportation and logistics. It identifies trends, challenges and research perspectives in network design for these areas. Network design is a major class of problems in operations research where network flow, combinatorial and mixed integer optimization meet. The analysis and planning of transportation and logistics systems continues to be one of the most important application areas of operations research. Networks provide the natural way of depicting such systems, so the optimal design and operation of networks is the main methodological area of operations research that is used for the analysis and planning of these systems. This book defines the current state of the art in the general area of network design, and then turns to its applications to transportation and logistics. New research challenges are addressed. Network Design with Applications to Transportation and Logistics is divided into three parts. Part I examines basic design problems including fixed-cost network design and parallel algorithms. After addressing the basics, Part II focuses on more advanced models. Chapters cover topics such as multi-facility network design, flow-constrained network design, and robust network design. Finally Part III is dedicated entirely to the potential application areas for network design. These areas range from rail networks, to city logistics, to energy transport. All of the chapters are written by leading researchers in the field, which should appeal to analysts and planners.

What Is Metaheuristic In the fields of computer science and mathematical optimization, a metaheuristic is a higher-level procedure or heuristic designed to find, generate, tune, or select a heuristic that may provide a sufficiently good solution to an optimization problem or a machine learning problem. This is especially useful in situations where there is incomplete or imperfect information or limited computation capacity. Metaheuristics take a small sample from a much larger pool of potential solutions, which would otherwise be impossible to completely enumerate or otherwise investigate. It's possible that metaheuristics will make relatively few assumptions about the optimization problem that has to be solved, and as a result, they might be applicable to a wide range of issues. How You Will Benefit (I) Insights, and validations about the following topics: Chapter 1: Metaheuristic Chapter 2: Swarm intelligence Chapter 3: Genetic algorithm Chapter 4: Simulated annealing Chapter 5: Hyper-heuristic Chapter 6: Genetic programming Chapter 7: Stochastic optimization Chapter 8: Meta-optimization Chapter 9: Workforce modeling Chapter 10: Matheuristics (II) Answering the public top questions about metaheuristic. (III) Real world examples for the usage of metaheuristic in many fields. (IV) 17 appendices to explain, briefly, 266 emerging technologies in each industry to have 360-degree full understanding of metaheuristic' technologies. Who This Book Is For Professionals, undergraduate and graduate students, enthusiasts, hobbyists, and those who want to go beyond basic knowledge or information for any kind of metaheuristic.

This book constitutes the refereed proceedings of the 6th International Workshop on Hybrid Metaheuristics, HM 2009, held in Udine, Italy, in October 2009. The 12 revised full papers presented together with one invited talk were carefully reviewed and selected from 22 submissions. The papers discuss current issues of combinations of metaheuristics and other solving techniques of universal concern such as novel combinations of components from different metaheuristics, hybridization of metaheuristics and AI/OR techniques, low-level hybridization, high-level hybridization, portfolio techniques, expert systems, cooperative search, automated parameter tuning, empirical and statistical comparison, theoretical aspects of hybridization, parallelization, and software libraries.

The first notable feature of this book is its innovation: Computational intelligence (CI), a fast evolving area, is currently attracting lots of researchers’ attention in dealing with many complex problems. At present, there are quite a lot competing books existing in the market. Nevertheless, the present book is markedly different from the existing books in that it presents new paradigms of CI that have rarely mentioned before, as opposed to the traditional CI techniques or methodologies employed in other books. During the past decade, a number of new CI algorithms are proposed. Unfortunately, they spread in a number of unrelated publishing directions which may hamper the use of such published resources. These provide us with motivation to analyze the existing research for categorizing and synthesizing it in a meaningful manner. The mission of this book is really important since those algorithms are going to be a new revolution in computer science. We hope it will stimulate the readers to make novel contributions or even start a new paradigm based on nature phenomena. Although structured as a textbook, the book's straightforward, self-contained style will also appeal to a wide audience of professionals, researchers and independent learners. We believe that the book will be instrumental in initiating an integrated approach to complex problems by allowing cross-fertilization of design principles from different design philosophies. The second feature of this book is its comprehensiveness: Through an extensive literature research, there are 134 innovative CI algorithms covered in this book.

This book is one of very few in the maritime literature that solely focus on the latest developments in information technology (IT) methodologies in this field. It provides the reader with a concise overview of how IT can truly improve the efficacy of operations in the maritime industry. It consists of seven chapters that address a range of topics related to the synergy between Computer Science and Maritime Science. Specifically, Chapters 1 and 2 explore two important problems in maritime logistics pertaining to quayside operational planning, while Chapters 3 and 4 focus on maritime routing methodologies. Chapters 5 and 6 present decision-making support systems for safe shipping and port security. Last, Chapter 7 presents simulation methodologies for modeling maritime traffic. The intended readership of the book spans both an academic audience and professionals in the areas of Operational Research, Transportation Science, and Maritime Science interested in applying IT methodologies in their areas of expertise.