Vehicle Routing
Vehicle Routing

Author: Paolo Toth

Publisher: SIAM

Published: 2014-12-05

Total Pages: 467

ISBN-13: 1611973597

DOWNLOAD EBOOK

Vehicle routing problems, among the most studied in combinatorial optimization, arise in many practical contexts (freight distribution and collection, transportation, garbage collection, newspaper delivery, etc.). Operations researchers have made significant developments in the algorithms for their solution, and Vehicle Routing: Problems, Methods, and Applications, Second Edition reflects these advances. The text of the new edition is either completely new or significantly revised and provides extensive and complete state-of-the-art coverage of vehicle routing by those who have done most of the innovative research in the area; it emphasizes methodology related to specific classes of vehicle routing problems and, since vehicle routing is used as a benchmark for all new solution techniques, contains a complete overview of current solutions to combinatorial optimization problems. It also includes several chapters on important and emerging applications, such as disaster relief and green vehicle routing.

The Vehicle Routing Problem: Latest Advances and New Challenges
The Vehicle Routing Problem: Latest Advances and New Challenges

Author: Bruce L. Golden

Publisher: Springer Science & Business Media

Published: 2008-07-20

Total Pages: 584

ISBN-13: 0387777784

DOWNLOAD EBOOK

In a unified and carefully developed presentation, this book systematically examines recent developments in VRP. The book focuses on a portfolio of significant technical advances that have evolved over the past few years for modeling and solving vehicle routing problems and VRP variations. Reflecting the most recent scholarship, this book is written by one of the top research scholars in Vehicle Routing and is one of the most important books in VRP to be published in recent times.

Green Transportation and New Advances in Vehicle Routing Problems
Green Transportation and New Advances in Vehicle Routing Problems

Author: Houda Derbel

Publisher: Springer Nature

Published: 2020-12-08

Total Pages: 237

ISBN-13: 303045312X

DOWNLOAD EBOOK

This book presents recent work that analyzes general issues of green transportation. The contributed chapters consider environmental objectives in transportation, including topics such as battery swap stations for electric vehicles, efficient home healthcare routing, waste collection, and various vehicle routing problems. The content will be valuable for researchers and postgraduate students in computer science, operations research, and urban planning.

Approximate Dynamic Programming for Dynamic Vehicle Routing
Approximate Dynamic Programming for Dynamic Vehicle Routing

Author: Marlin Wolf Ulmer

Publisher: Springer

Published: 2017-04-19

Total Pages: 209

ISBN-13: 3319555111

DOWNLOAD EBOOK

This book provides a straightforward overview for every researcher interested in stochastic dynamic vehicle routing problems (SDVRPs). The book is written for both the applied researcher looking for suitable solution approaches for particular problems as well as for the theoretical researcher looking for effective and efficient methods of stochastic dynamic optimization and approximate dynamic programming (ADP). To this end, the book contains two parts. In the first part, the general methodology required for modeling and approaching SDVRPs is presented. It presents adapted and new, general anticipatory methods of ADP tailored to the needs of dynamic vehicle routing. Since stochastic dynamic optimization is often complex and may not always be intuitive on first glance, the author accompanies the ADP-methodology with illustrative examples from the field of SDVRPs. The second part of this book then depicts the application of the theory to a specific SDVRP. The process starts from the real-world application. The author describes a SDVRP with stochastic customer requests often addressed in the literature, and then shows in detail how this problem can be modeled as a Markov decision process and presents several anticipatory solution approaches based on ADP. In an extensive computational study, he shows the advantages of the presented approaches compared to conventional heuristics. To allow deep insights in the functionality of ADP, he presents a comprehensive analysis of the ADP approaches.

Quantitative Approaches to Distribution Logistics and Supply Chain Management
Quantitative Approaches to Distribution Logistics and Supply Chain Management

Author: Andreas Klose

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 418

ISBN-13: 3642561837

DOWNLOAD EBOOK

Increasing customer needs, the globalization of markets and the evolution of e-commerce add to the complexity of logistic processes. In today's business, it is well understood that an effective management of logistic processes is impossible without the use of computer-based tools and quantitative methods. This book presents in a systematic way quantitative approaches to distribution logistics and supply chain management. The main orientation of the book is towards practical problem solving, and numerous case studies and practical applications are presented. The topics covered include: supply chain management, revers logistics, e-commerce, facility location and network planning, vehicle routing, warehousing, inventory control.

Lectures on Stochastic Programming
Lectures on Stochastic Programming

Author: Alexander Shapiro

Publisher: SIAM

Published: 2014-07-09

Total Pages: 512

ISBN-13: 1611973430

DOWNLOAD EBOOK

Optimization problems involving stochastic models occur in almost all areas of science and engineering, such as telecommunications, medicine, and finance. Their existence compels a need for rigorous ways of formulating, analyzing, and solving such problems. This book focuses on optimization problems involving uncertain parameters and covers the theoretical foundations and recent advances in areas where stochastic models are available. In Lectures on Stochastic Programming: Modeling and Theory, Second Edition, the authors introduce new material to reflect recent developments in stochastic programming, including: an analytical description of the tangent and normal cones of chance constrained sets; analysis of optimality conditions applied to nonconvex problems; a discussion of the stochastic dual dynamic programming method; an extended discussion of law invariant coherent risk measures and their Kusuoka representations; and in-depth analysis of dynamic risk measures and concepts of time consistency, including several new results.

Orienteering Problems
Orienteering Problems

Author: Pieter Vansteenwegen

Publisher: Springer Nature

Published: 2019-08-30

Total Pages: 123

ISBN-13: 3030297462

DOWNLOAD EBOOK

This tutorial introduces readers to several variants of routing problems with profits. In these routing problems each node has a certain profit, and not all nodes need to be visited. Since the orienteering problem (OP) is by far the most frequently studied problem in this category of routing problems, the book mainly focuses on the OP. In turn, other problems are presented as variants of the OP, focusing on the similarities and differences. The goal of the OP is to determine a subset of nodes to visit and in which order, so that the total collected profit is maximized and a given time budget is not exceeded.The book provides a comprehensive review of variants of the OP, such as the team OP, the team OP with time windows, the profitable tour problem, and the prize-collecting travelling salesperson problem. In addition, it presents mathematical models and techniques for solving these OP variants and discusses their complexity. Several simple examples and benchmark instances, together with their best-known results, are also included. Finally, the book reviews the latest applications of these problems in the fields of logistics, tourism and others.

Column Generation
Column Generation

Author: Guy Desaulniers

Publisher: Springer Science & Business Media

Published: 2006-03-20

Total Pages: 369

ISBN-13: 0387254862

DOWNLOAD EBOOK

Column Generation is an insightful overview of the state of the art in integer programming column generation and its many applications. The volume begins with "A Primer in Column Generation" which outlines the theory and ideas necessary to solve large-scale practical problems, illustrated with a variety of examples. Other chapters follow this introduction on "Shortest Path Problems with Resource Constraints," "Vehicle Routing Problem with Time Window," "Branch-and-Price Heuristics," "Cutting Stock Problems," each dealing with methodological aspects of the field. Three chapters deal with transportation applications: "Large-scale Models in the Airline Industry," "Robust Inventory Ship Routing by Column Generation," and "Ship Scheduling with Recurring Visits and Visit Separation Requirements." Production is the focus of another three chapters: "Combining Column Generation and Lagrangian Relaxation," "Dantzig-Wolfe Decomposition for Job Shop Scheduling," and "Applying Column Generation to Machine Scheduling." The final chapter by François Vanderbeck, "Implementing Mixed Integer Column Generation," reviews how to set-up the Dantzig-Wolfe reformulation, adapt standard MIP techniques to the column generation context (branching, preprocessing, primal heuristics), and deal with specific column generation issues (initialization, stabilization, column management strategies).

Fundamentals of Supply Chain Theory
Fundamentals of Supply Chain Theory

Author: Lawrence V. Snyder

Publisher: John Wiley & Sons

Published: 2019-07-01

Total Pages: 1021

ISBN-13: 1119024978

DOWNLOAD EBOOK

Comprehensively teaches the fundamentals of supply chain theory This book presents the methodology and foundations of supply chain management and also demonstrates how recent developments build upon classic models. The authors focus on strategic, tactical, and operational aspects of supply chain management and cover a broad range of topics from forecasting, inventory management, and facility location to transportation, process flexibility, and auctions. Key mathematical models for optimizing the design, operation, and evaluation of supply chains are presented as well as models currently emerging from the research frontier. Fundamentals of Supply Chain Theory, Second Edition contains new chapters on transportation (traveling salesman and vehicle routing problems), integrated supply chain models, and applications of supply chain theory. New sections have also been added throughout, on topics including machine learning models for forecasting, conic optimization for facility location, a multi-supplier model for supply uncertainty, and a game-theoretic analysis of auctions. The second edition also contains case studies for each chapter that illustrate the real-world implementation of the models presented. This edition also contains nearly 200 new homework problems, over 60 new worked examples, and over 140 new illustrative figures. Plentiful teaching supplements are available, including an Instructor’s Manual and PowerPoint slides, as well as MATLAB programming assignments that require students to code algorithms in an effort to provide a deeper understanding of the material. Ideal as a textbook for upper-undergraduate and graduate-level courses in supply chain management in engineering and business schools, Fundamentals of Supply Chain Theory, Second Edition will also appeal to anyone interested in quantitative approaches for studying supply chains.