This book presents essential information on modern location science - in a word, all you need to know about location. The second edition of this handbook has been fully revised throughout, with numerous updates and chapters added, to offer an even more comprehensive overview of methods and applications. The book is divided into three parts: basic concepts, advanced concepts and applications. Written by the most respected specialists in the field and thoroughly reviewed by the editors, it first lays out the fundamental problems in location science and provides readers with basic background information on location theory. Part II covers advanced models and concepts, broadening and expanding on the content presented in Part I. It also discusses important tools to help readers grasp and solve real-world location problems. Part III focuses on the links between location science and other areas like GIS, telecommunications, healthcare, rapid transit networks, districting problems and disaster events, and presents a wide range of applications to allow readers to understand the role of facility location in such areas and learn how to handle real-world location problems. The book is intended for researchers working on theory and applications involving location problems and models. It is also suitable as a textbook for graduate courses on facility location.

This comprehensive and clearly structured book presents essential information on modern Location Science. The book is divided into three parts: basic concepts, advanced concepts and applications. Written by the most respected specialists in the field and thoroughly reviewed by the editors, it first lays out the fundamental problems in Location Science and provides the reader with basic background information on location theory. Part II covers advanced models and concepts, broadening and expanding on the content presented in Part I. It provides the reader with important tools to help them understand and solve real-world location problems. Part III is dedicated to linking Location Science with other areas like GIS, telecommunications, healthcare, rapid transit networks, districting problems and disaster events, presenting a wide range of applications. This part enables the reader to understand the role of facility location in such areas, as well as to learn how to handle realistic location problems. The book is intended for researchers working on theory and applications involving location problems and models. It is also suitable as a textbook for graduate courses on facility location.

TEODOR GABRIEL CRAINIC, DIRECTOR The Centre for Research on Transportation (C.R.T.) was founded in 1971 by the Universite de Montreal. From 1988 on, it is jointly managed by the Universite de Montreal and its affiliated schools, the Ecole des Hautes Etudes Commerciales and Ecole Poly technique. Professors, students and researchers from many institutions in the Montreal area join forces at the C.R.T. to analyze transportation, logistics and telecommunication systems from a multidisciplinary perspective. The C.R.T. pursues three major, complementary objectives: training of high-level specialists; the advancement of knowledge and technology; the transfer of technology towards industry and the public sector. Its main field of expertise is the develop ment of quantitative and computer-based models and methods for the analysis of urban, regional and intercity transportation networks, as well as telecommunication systems. This applies to the study of passenger and commodity flows, as well as to the socioeconomic aspects of transportation: policy, regulation, economics. The twenty-fifth anniversary of the C.R.T. offered the opportunity to evaluate past accomplishments and to identify future trends and challenges. Five colloquia were thus organized on major research and application themes that also reflected our main research areas. They gathered together internationally renowned researchers who linked recent scientific and technological advances to modeling and methodological challenges waiting to be tackled, particularly concerning new problems and applica tions, and the increasingly widespread use of new technologies.

Every one relies on some kind of transportation system nearly every day. Go ing to work, shopping, dropping children at school and many other cultural or social activities imply leaving home, and using some form of transportation, which we expect tobe eflicient and reliable. Of course, efliciency and reliabil ity do not occur by chance, but require careful and often relatively complex planning by transportation system managers, both in the public and private sectors. It has long been recognized that mathematics, and, more specifically, op erations research is an important tool of this planning process. However, the range of skills required to cover both fields, even partially, is very large, and the opportunities to gather people with this very diverse expertise are too few. The organization of the NATO Advanced Studies Institute on "Opera tions Research and Decision Aid Methodologies in Traflic and Transportation Management" in March 1997 in Balatonfured, Hungary, was therefore more than welcome and the group of people that gathered for a very studious two weeks on the shores of the beautiful lake Balaton did really enjoy the truly multidisciplinary and high scientific level of the meeting. The purpose of the present volume is to report, in a chronological order, the various questions that were considered by the lecturers and the' students at the institute. After a general introduction to the topic, the first week focused on issues related to traflic modeling, mostly in an urban context."

This is a collection of state-of-the-art surveys on topics at the interface between transportation modeling and operations research given by leading international experts. Based on contributions to a NATO workshop, the surveys are up-to-date and rigorous presentations or applications of quantitative methods in the area. The subjects covered include dynamic traffic simulation techniques and dynamic routing in congested networks, operation and control of traffic management tools, optimized transportation data collection, and vehicle routing problems.

TEODOR GABRIEL CRAINIC, DIRECTOR The Centre for Research on Transportation (C.R.T.) was founded in 1971 by the Universite de Montreal. From 1988 on, it is jointly managed by the Universite de Montreal and its affiliated schools, the Ecole des Hautes Etudes Commerciales and Ecole Poly technique. Professors, students and researchers from many institutions in the Montreal area join forces at the C.R.T. to analyze transportation, logistics and telecommunication systems from a multidisciplinary perspective. The C.R.T. pursues three major, complementary objectives: training of high-level specialists; the advancement of knowledge and technology; the transfer of technology towards industry and the public sector. Its main field of expertise is the develop ment of quantitative and computer-based models and methods for the analysis of urban, regional and intercity transportation networks, as well as telecommunication systems. This applies to the study of passenger and commodity flows, as well as to the socioeconomic aspects of transportation: policy, regulation, economics. The twenty-fifth anniversary of the C.R.T. offered the opportunity to evaluate past accomplishments and to identify future trends and challenges. Five colloquia were thus organized on major research and application themes that also reflected our main research areas. They gathered together internationally renowned researchers who linked recent scientific and technological advances to modeling and methodological challenges waiting to be tackled, particularly concerning new problems and applica tions, and the increasingly widespread use of new technologies."

This book presents essential information on modern location science - in a word, all you need to know about location. The second edition of this handbook has been fully revised throughout, with numerous updates and chapters added, to offer an even more comprehensive overview of methods and applications. The book is divided into three parts: basic concepts, advanced concepts and applications. Written by the most respected specialists in the field and thoroughly reviewed by the editors, it first lays out the fundamental problems in location science and provides readers with basic background information on location theory. Part II covers advanced models and concepts, broadening and expanding on the content presented in Part I. It also discusses important tools to help readers grasp and solve real-world location problems. Part III focuses on the links between location science and other areas like GIS, telecommunications, healthcare, rapid transit networks, districting problems and disaster events, and presents a wide range of applications to allow readers to understand the role of facility location in such areas and learn how to handle real-world location problems. The book is intended for researchers working on theory and applications involving location problems and models. It is also suitable as a textbook for graduate courses on facility location.

This book provides a thorough and up-to-date discussion of arc routing by world-renowned researchers. Organized by problem type, the book offers a rigorous treatment of complexity issues, models, algorithms, and applications. Arc Routing opens with a historical perspective of the field and is followed by three sections that cover:* Complexity and the Chinese Postman and the Rural Postman problems.* The Capacitated Arc Routing Problem and routing problems with min-max and profit maximization objectives.* Important applications, including meter reading, snow removal, and waste collection.

Preface
Transportation sustains economic and social activity and is central to operations research and management science. When operations research emerged as a structured field during World War II, some of the first problems investigated arose from the need to optimize military logistics and transportation activities. After the war ended, the scope of operations research applications broadened but transportation problems always occupied a central place. It is now widely recognized that some of the most successful applications of operations research are encountered in transportation, most significantly in the airline industry where it underlies almost every aspect of strategic, tactical and operational planning. This success story may be explained by a number of factors, the first being the economic importance of transportation. Also, the complexity and large scale of transportation problems call for powerful analytical techniques, and the high volumes involved imply that substantial savings can often be achieved through the use of optimization. Furthermore, transportation problems are highly structured, making them amenable to the use of efficient solution methods based on network optimization techniques and mathematical programming.
This book contains eleven chapters describing some of the most recent methodological operations research developments in transportation. It is structured around the main transportation modes, and each chapter is written by a group of well-recognized researchers. Because of the major impact of operations research methods in the field of air transportation over the past forty years, it is befitting to open the book with a chapter on airlineoperations management. While many past publications have focused on airline strategic and tactical planning, Ball, Barnhart, Nemhauser and Odoni have chosen to address the organization and control of recovery operations in the event of disturbances. This line of research is relatively new and of major importance to the airline industry. The second chapter, by Desaulniers and Hickman, surveys the planning of public transit operations. The problems addressed and the methods employed in transit planning, for example those arising in network design, passenger assignment, scheduling, and fleet and crew assignment, are often similar to those of the airlines. The railway optimization chapter, by Caprara, Kroon, Monaci, Peeters and Toth, covers the realm of planning problems encountered in railway planning, with an emphasis on European passenger railways. Again, several of these issues are similar to those observed in other modes, but some problems are specific to the railway industry, such as train platforming, rolling stock circulation, and train unit shunting. The fourth chapter, by Christiansen, Fagerholt, Nygreen and Ronen, contains an extensive survey of maritime transportation problems, methods and applications. Compared with other modes, maritime transportation has received relatively little attention from operations researchers. Yet this field is rapidly expanding with the consolidation of major shipping companies and the development of large container ports.
The next three chapters cover a variety of planning problems arising in vehicle fleet management. The chapter by Powell, Bouzaiene-Ayari and Simao addresses truck transportation planning in contexts where information processesare dynamic. The focus is on the development of models that capture the flow of information and decisions. The vehicle routing chapter, by Cordeau, Laporte, Savelsbergh and Vigo, concerns what is arguably the most central problem in distribution management. It surveys several families of vehicle routing problems, including classical models, inventory routing, and stochastic routing. In the transportation on demand chapter, Cordeau, Laporte, Potvin and Savelsbergh consider the planning of pickup and delivery operations made at the request of users, such as those encountered in courier services, dial-a-ride operations, dial-a-flight systems, and ambulance fleet deployment.

The eighth chapter, by Crainic and Kim, is devoted to intermodal transportation and ties in some planning issues encountered in railway, maritime, and trucking operations. This chapter describes methodologies relevant to the solution of system design and operations planning problems from the perspective of a carrier, or from that of an intermodal transfer facility operator. It also addresses problems encountered at the regional or national level. The next chapter, by Erkut, Tjandra and Verter, concerns the transportation of hazardous materials and includes a broad description of the issues encountered in this field, as well as methodological contributions on risk assessment, routing and scheduling, and facility location.
The last two chapters of the book cover the area of automobile transportation. Marcotte and Patriksson first survey the broad field of traffic equilibrium. Their chapter contains a rich account of the main equilibrium concepts, as well as subproblems and mathematical algorithms encountered inthis area. This chapter provides an informative bibliographical note at the end of each section. Finally, in the last chapter, Papageorgiou, Ben-Akiva, Bottom, Bovy, Hoogendoorn, Hounsell, Kotsialos and McDonald summarize some of the most important issues and recent developments encountered in ITS and traffic management. These include traffic flow models, route guidance and information systems, as well as urban and highway traffic control.
We are confident that this book will prove useful to researchers, students, and practitioners in transportation, and we hope it will stimulate further research in this rich and fascinating area. We are grateful to Jan Karel Lenstra and George L. Nemhauser who invited us to edit this volume. While the process took longer than we had expected, we found the experience highly rewarding. Our deep thanks go to all authors for the quality of their contributions, to the anonymous referees for their time, effort, and valuable suggestions, and to Gerard Wanrooy of Elsevier for his support.
Cynthia Barnhart, Massachusetts Institute of Technology
Gilbert Laporte, HEC Montreal
*Volume 14 examines transport and its relationship with operations and management science
*11 chapters cover the most recent research developments in transportation
*Focuses on main transportation modes-air travel, automobile, public transit, maritime transport, and more