Combinatorial Optimization and Applications: A Tribute to Bernard Gendron

by Teodor Gabriel Crainic (Editor), Michel Gendreau (Editor), Antonio Frangioni (Editor)

Overview

Combinatorial Optimization represents a major component of Operations Research, Mathematical Programming, and, in a broader sense, the development of digital intelligence (and society). It covers, in particular, such important areas as network design, location, routing, and scheduling, with major applications in transportation, logistics, health systems, production, communications, and energy.

Starting from the exceptional contribution Professor Bernard Gendron made to combinatorial optimization and its applications in multiple areas, the book presents a state-of-the-art view on the field through a combination of surveys, expository articles, and focused methodological and applied research. The authors hail from various Operations Research areas and institutions around the world. Having collaborated closely with Professor Gendron, they drew on his foundational work to showcase a variety of models and algorithms that draw a living picture of the multifaceted word of applied combinatorial optimization.

Product Details

ISBN-13:	9783031576027
Publisher:	Springer Nature Switzerland
Publication date:	06/28/2024
Series:	International Series in Operations Research & Management Science , #358
Edition description:	2024
Pages:	506
Product dimensions:	6.10(w) x 9.25(h) x (d)

About the Author

Teodor Gabriel Crainic is Professor of Operations Research, Transportation, and Logistics at the School of Business Administration of the Université du Québec à Montréal (Canada). He is Adjunct Professor at the Department of Computer Science and Operations Research of the Université de Montréal and a long-time member of the Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT) . His main research interests are in network, integer, and combinatorial optimization, meta-heuristics, and parallel computing applied to the planning and management of complex systems, particularly in transportation and logistics.

Michel Gendreau is Professor of Operations Research at the Department of Applied Mathematics and Industrial Engineering of Polytechnique Montréal (Canada). He is also a long-time member of the Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT) . His main research area is the application of operations research to transportation and logistics systems planning and operation, energy production and storage, healthcare, and telecommunications.

Antonio Frangioni is Full Professor at the Department of Computer Science of the University of Pisa (Italy). His main research interests are analysis, implementation and testing of solution approaches for problems at the interface between continuous and combinatorial optimization, and their real-life application in several fields. He has co-ordinated several scientific and applied projects, among which serving as vice-chair of the COST Action TD1207.

Table of Contents

Bernard Gendron and Operations Research.- Methodological Developments.- Variable Neighbourhood Search with Dynamic Exploration for the Set Union Knapsack Problem.- Common-Flow Formulations for the Diameter Constrained Spanning Tree Problem.- Models and Methods for Two-Level Uncapacitated Facility Location Problem.- Facility Location: A Guide to Modeling and Solving Complex Problem Variants via Lagrangian Relaxation.- Bin Packing Problems for Capacity Planning and Last Mile Applications.- Models for Network Flow and Network Design Problems with Piecewise Linear Costs.- New Formulations for the Scheduled Service Network Design Problem with Piecewise Linear Costs.- Multi-layer Network Design for Consolidation-based Transportation Planning.- Separable Lagrangian Decomposition for Quasi-Separable Problems.- Decomposition-based Algorithms for Mixed-Integer Linear Programs with Integer Subproblems.- Perspectives on Using Benders Decomposition to Solve Two-Stage Shastic Mixed-Integer Programs.- Decomposition Methods for Choice-Based Optimization Models.- Application-oriented Developments.- The Static Elevator Dispatching Problem with Destination Control.- Flow-based Robustness in Consistent Home Care Service Delivery.- Production Inventory Technician Routing Problem: a Bi-Objective Post-Sales Application.- Express Package Delivery Optimization Using Walkers, Cargo Tricycles and Delivery Trucks.- Integrated Location, Sizing, and Pricing for EV Charging Stations.