Passa ai contenuti principali

The Vehicle Routing Problem

Su addebook.com ho trovato il seguente libro di Toth, Vigo:

The Vehicle Routing Problem (Monographs on Discrete Mathematics and Applications)
By Paolo Toth, Daniele Vigo

Il contenuto del libro si può riassumere come:
In the field of combinatorial optimization problems, the Vehicle Routing Problem (VRP) is one of the most challenging. Defined more than 40 years ago, the problem involves designing the optimal set of routes for fleets of vehicles for the purpose of serving a given set of customers. Interest in VRP is motivated by its practical relevance as well as its considerable difficulty. The Vehicle Routing Problem covers both exact and heuristic methods developed for the VRP and some of its main variants, emphasizing the practical issues common to VRP. The book is composed of three parts containing contributions from well-known experts. The first part covers basic VRP, known more commonly as capacitated VRP. The second part covers three main variants of VRP: with time windows, backhauls, and pickup and delivery. The third part covers issues arising in real-world VRP applications and includes both case studies and references to software packages. This book will be of interest to both researchers and graduate level students in the communities of operations research and mathematical sciences. It focuses on a specific family of problems while offering a complete overview of the effective use of the most important techniques proposed for the solution of hard combinatorial problems. Practitioners will find this book particularly useful. Readers need a basic knowledge of the main methods for the solution of combinatorial optimization problems.
Buona lettura.

Commenti

kr1zz ha detto…
un gran bel libro, tra l'altro! L'ho usato per la tesi...

Post popolari in questo blog

Digital Twin – Il caso Hyperloop

  Con il termine  hyperloop  si identificano una serie di tecnologie che promettono di rivoluzionare il trasporto di persone e cose. L’idea di base è molto semplice: far viaggiare all’interno di tubi, dove viene creato il vuoto, delle capsule ad alta velocità con binari a levitazione magnetica.   Credits: Virgin Hyperloop on instagram.com/p/CRHEB9ctQ6u/   Qualche tempo fa, mi è capitato di leggere un interessante articolo su come la progettazione della soluzione guidata dal gruppo Virgin, sia stata affiancata da analisi svolte mediante un sistema di ottimizzazione matematica. Come meglio descritto nel seguito, un digital twin, completamente basato su un modello matematico di ottimizzazione, permette di valutare le migliori scelte progettuali tenendo in considerazione i vari obiettivi di progetto.   La necessità di avere un digital twin nasce probabilmente dal fatto che le tecnologie  hyperloop  non hanno una base di partenza già esistente. No...

Dispense di ricerca operativa

Vi sottopongo alla vostra attenzione le dispense del corso di ricerca operativa, a cura della professoressa Laura Palagi . Scorrendo l'indice si possono molti argomenti interessanti, sia teorici che pratici. Questa dispensa conta ben 229 pagine, per cui è molto più vicino ad un buon manuale che a delle semplici dispense di un corso universitario. Ricerca Operativa PDF

Amazon’s SCOT

Amazon’s SCOT The most amazing application of mathematical optimization in logistics What is SCOT? The state of the art in advanced mathematics at the service of the operations management. I like how some important companies implement this scientific development. — Julio Mora Olivares SCOT is an acronym meaning Supply Chain Optimization Technologies . Probably it is the largest and the most complete application of operational research in the field of logistic. In summer 2017, I discovered that Amazon was hiring operational researchers in Italy. This intrigued me enough to start some research on the Internet. I found a plentiful source of information on LinkedIn profiles, where people were sharing their working experience, their goals and successes. I’ve collected all the pieces of information and, with my experience, I was able to reconstruct a whole picture of this project. Human resources First things first: people The team working on SCOT project covers many countr...