Details

Combinatorial Optimization and Applications


Combinatorial Optimization and Applications

A Tribute to Bernard Gendron
International Series in Operations Research & Management Science, Band 358

von: Teodor Gabriel Crainic, Michel Gendreau, Antonio Frangioni

181,89 €

Verlag: Springer
Format: PDF
Veröffentl.: 27.06.2024
ISBN/EAN: 9783031576034
Sprache: englisch
Anzahl Seiten: 450

Dieses eBook enthält ein Wasserzeichen.

Beschreibungen

<p>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,&nbsp;production,&nbsp;communications, and&nbsp;energy.</p><p>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&nbsp;Professor Gendron, they drew on his&nbsp;foundational work to showcase a variety of models and algorithms that draw a living picture of the multifaceted word of applied combinatorial optimization.</p><br><p></p>
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.<p></p>
<p>Teodor Gabriel Crainic is Professor of Operations Research, Transportation, and Logistics at the&nbsp;&nbsp;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&nbsp;and&nbsp;a long-time&nbsp;member of the Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT) .&nbsp;His main&nbsp;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.</p>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&nbsp;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.&nbsp;<p></p><p>Antonio Frangioni&nbsp;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.<br></p>
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,&nbsp;production,&nbsp;communications, and&nbsp;energy.<p>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&nbsp;Professor Gendron, they drew on his&nbsp;foundational work to showcase a variety of models and algorithms that draw a living picture of the multifaceted word of applied combinatorial optimization.</p>
Emphasizes applications in various operations research areas Provides a comprehensive overview of Bernard Gendron’s scientific contributions Offers a state-of-the-art view of combinatorial optimization

Diese Produkte könnten Sie auch interessieren:

Supply Chain Management: Models, Applications, and Research Directions
Supply Chain Management: Models, Applications, and Research Directions
von: Joseph Geunes, Panos M. Pardalos, H. Edwin Romeijn
PDF ebook
149,79 €