This volume is a compendium of papers presented during the second TRlennal Symposium on Transportation ANalysis (TRISTAN II) that took place in Capri, Italy on June 23-28, 1994. The Symposium was organized by the Progetto Finalizzato Trasporti and the Istituto di Analisi dei Sistemi ed Informatica of the Italian National Research Council jointly with the Italian Operations Research Society. The purpose of this kind of meetings is to periodically allow an exchange of views and findings by scientists in the field of transportation analysis methods and tools. Therefore, the papers presented dealt with a wide range of topics and cover the different aspects of transportation analysis. The material contained in this book gives particular emphasis to the development of mathematical modelling and algorithms. This development is due to the evolution of digital computers and the continuous increase of the computing power. In fact the need of solving large scale problems (crew scheduling, network traffic control, pollution monitoring and control, . etc ... ) involves in some case, thousands of variables and therefore sophisticated mathematical models and computational algorithms

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 the second edition of this book reflects these advances. This text of this 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.