Vittorio Maniezzo

Matheuristics: Hybridizing Metaheuristics and Mathematical Programming - Annals of Information Systems Vittorio Maniezzo 2010 edition

Marc Notes: Papers derives from the Matheuristics 2008 workshop.; Includes bibliographical references and index. Jacket Description/Back: Metaheuristics: Intelligent Problem Solving Marco Caserta and Stefan Voss Just MIP it! Matteo Fischetti, Andrea Lodi, and Domenico Salvagnin MetaBoosting: Enhancing Integer Programming Techniques by Metaheuristics Jakob Puchinger, Gunther R. Raidl, and Sandro Pirkwieser Usage of Exact Algorithms to Enhance Stochastic Local Search Algorithms Irina Dumitrescu and Thomas Stutzle Decomposition Techniques as Metaheuristic Frameworks Marco Boschetti, Vittorio Maniezzo, and Matteo Roffilli Convergence Analysis of Metaheuristics Walter J. Gutjahr MIP-based GRASP and Genetic Algorithm for Balancing Transfer Lines Alexandre Dolgui, Anton Eremeev, and Olga Guschinskaya (Meta-) Heuristic Separation of Jump Cuts in a Branch & Cut Approach for the Bounded Diameter Minimum Spanning Tree Problem Martin Gruber and Gunther R. Raidl A Good Recipe for Solving MINLPs Leo Liberti, Giacomo Nannicini, and Nenad Mladenovic Variable Intensity Local Search Sne ana Mitrovic-Minic and Abraham P. Punnen A Hybrid Tabu Search for the m-Peripatetic Vehicle Routing Problem Sandra Ulrich Ngueveu, Christian Prins, and Roberto Wolfer Calvo"Brief Description: Based on presentations from the Matheuristics 2008 workshop. Table of Contents: Metaheuristics: Intelligent Problem Solving.- Just MIP it!.- MetaBoosting: Enhancing Integer Programming Techniques by Metaheuristics.- Usage of Exact Algorithms to Enhance Stochastic Local Search Algorithms.- Decomposition Techniques as Metaheuristic Frameworks.- Convergence Analysis of Metaheuristics.- MIP-based GRASP and Genetic Algorithm for Balancing Transfer Lines.- (Meta-) Heuristic Separation of Jump Cuts in a Branch&Cut Approach for the Bounded Diameter Minimum Spanning Tree Problem.- A Good Recipe for Solving MINLPs.- Variable Intensity Local Search.- A Hybrid Tabu Search for the -Peripatetic Vehicle Routing Problem. Publisher Marketing: 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. Topics to be covered will also include dual information and metaheuristics; metaheuristics for stochastic problems; MIP solvers as search components; decompositions and lower/upper bounds in metaheuristics/MIP codes (MH codes); and real-world case histories of successful MH applications.

Contributor Bio:  Stutzle, Thomas Thomas Stutzle is Assistant Professor in the Computer Science Department at Darmstadt University of Technology.