Combinatorial Optimization and Applications -

Combinatorial Optimization and Applications

A Tribute to Bernard Gendron
Buch | Hardcover
XIII, 506 Seiten
2024 | 2024
Springer International Publishing (Verlag)
978-3-031-57602-7 (ISBN)
181,89 inkl. MwSt

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.


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.

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 Stochastic 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.

Erscheinungsdatum
Reihe/Serie International Series in Operations Research & Management Science
Zusatzinfo XIII, 506 p. 63 illus., 46 illus. in color.
Verlagsort Cham
Sprache englisch
Maße 155 x 235 mm
Themenwelt Wirtschaft Allgemeines / Lexika
Wirtschaft Betriebswirtschaft / Management
Schlagworte Applications • combinatorial optimization • Digital Intelligence • Mathematical Programming • network design • Operations Reserach • routing and scheduling • transportation and logistics
ISBN-10 3-031-57602-0 / 3031576020
ISBN-13 978-3-031-57602-7 / 9783031576027
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich