BIOGRAPHIES

Moshe E. Ben-Akiva (Chapter 2) is the Edmund K. Turner Professor of Civil and Environmental Engineering at the Massachusetts Institute of Technology (MIT) and Director of the MIT Intelligent Transportation Systems Program. He has developed discrete choice methods and behavioral demand modeling techniques and has supervised the development of two traffic simulators: MITSIM and DynaMIT. Dr. Ben-Akiva has co-authored over one hundred and fifty published research papers and two books, including the textbook Discrete Choice Analysis, published by MIT Press in 1985. In 1992 the Universiti Lumihre Lyon awarded him the Docteur Honoris Causa degree. Dr. Ben-Akiva serves as the Editor-in-Chief of Transport Policy: The Journal of the World Conference on Transport Research Society, and Associate Editor for both Transportation Science and the ITS Journal. In addition, Dr. Ben­Akiva has been a consultant to companies in transportation, telecommunications, fmancial services and energy. He is a Director of Hague Consulting Group and a Principal and member of the Board of Directors of Cambridge Systematics.

Cynthia Barnhart (Chapter 14) is an Associate Professor in the Civil and Environmental Engineering Department and serves as Co-Director of the Operations Research Center at the Massachusetts Institute of Technology. She has developed and teaches courses including Transportation Systems Analysis, Optimization of Large­Scale Transportation Systems and Airline Schedule Planning. Her research activities have focused on the development of planning models and algorithms to improve carrier operations, particularly airlines. Her work has been published in several books and scholarly journals. She serves as an Associate Editor for Operations Research and Transportation Science, as a Board member for INFORMS, and as a liaison between the INFORMS Transportation Science Section and the INFORMS Aviation Applications Special Interest Group. She has been awarded the Mitsui Faculty Development Chair, the Junior Faculty Career Award from the General Electric Foundation and the Presidential Young Investigator Award from the National Science Foundation.

Martin Beckmann (Chapter 9) is Professor Emeritus of Economics at Brown University and Professor Emeritus of Applied Mathematics at the Technical University of Munich. He has authored 14 books, his latest Lectures on Location Theory, to be published by Springer-Verlag in 1999. As a research associate of the Cowles Commission, the University of Chicago, he worked under T.C. Koopmans on

524 Handbook of Transportation Science

Studies in the Economics of Transportation (with C.B. McGuire and C. Winsten) and continued his interest in Operations Research and Transportation during his active years at Yale University (1956-59), Brown University (1959-89), the University of Bonn (1962-69) and the Technical University of Munich (1969-89). From 1969-89 he was a consultant to the Transportation Science Department at the General Motors Research Laboratories. He makes his home in Providence, Rhode Island, and Munich, Germany.

Chandra R. Bhat (Chapter 3) is Assistant Professor in Transportation Engineering at the University of Texas at Austin, where he teaches courses in transportation systems analysis and transportation planning. Dr. Bhat has contributed toward the development of advanced econometric techniques for travel behavior analysis, including discrete choice models, discrete-continuous econometric systems, and duration models. His current research activities include the application of econometric and mathematical methods to individual activity pattern analysis and the development of an integrated GIS-based regional transportation planning and emissions modeling procedure. Dr. Bhat serves on the editorial advisory boards of Transportation Research-B and Transportation. He is the chairman of a recently formed sub-committee of the Transportation Research Board on "Emerging Methods in Urban Travel Demand Analysis". Dr. Bhat serves on several other Transportation Research Board Committees and is a Board member of the International Association of Travel Behavior Research (lA TBR).

Michel Bierlaire (Chapter 2) is Maitre d'Enseignement et de Recherche at the Ecole Polytechnique Federale in Lausanne (EPFL), and Research Affiliate at the Massachusetts Institute of Technology (MIT). He teaches operation research, simulation and optimization to undergraduate, graduate and post-graduate students. Dr. Bierlaire has been active in transportation research for the last 10 years, focussing on mathematical models for transportation demand modeling, and on real­time systems for Intelligent Transportation Systems. He is the author of HieLoW, a specialized package for the estimation of nested logit models. Dr. Bierlaire is also a member of the Editorial Advisory Board of Transportation Research B, and a reviewer for Transportation Science and the Journal of Mathematical Programming.

Lawrence Bodin (Chapter 12) is a Professor of Decision and Information Technologies in the Robert H. Smith School of Business at the University of Maryland in College Park. His main research interests are in the areas of network optimization, large scale optimization models, transportation planning and logistics, vehicle routing and scheduling and the use of multi-criteria decision analysis in sports applications. He has consulted for many organizations including the United States Postal Service, Federal Express and United Parcel Service. He has served on the editorial boards of several professional journals and has presented tutorials and workshops on vehicle routing and geographic information systems at numerous meetings. Profesor Bodin received his PhD in Industrial Engineering and Operations Research from the University of California at Berkeley in 1967.

Biographies 525

Arnab Bose (Chapter 7) is currently working towards his PhD in the department of Electrical Engineering--Systems at University of Southern California. He received the B. Tech degree from the Indian Institute of Technology, Kharagpur, and the M.S. from the University of Southern California. His research interests include modeling, intelligent vehicle and highway systems, hybrid systems and discrete event systems. He has published in the Society of Automotive Engineers Journal and the American Control Conference. Arnab is a recipient of the Dean's Doctoral Merit Fellowship award from the School of Engineering at the University of Southern California. He is a member of IEEE.

Michael Cassidy (Chapter 6) is Assoicate Professor in the Department of Civil and Environmental Engineering at University of California at Berkeley. He received a doctorate in Civil Engineering (majoring in Transportation Engineering) from the University of California, Berkeley in 1990. He served for 3.5 years as an Assistant Professor of Civil Engineering at Purdue University in West Lafayette, Indiana before joining the Berkeley faculty in 1994. His research interests are in transportation operations, particularly the empirical study of highway traffic.

Teodor Gabriel Crainic (Chapter 13) is Professor of Operations Research in the Department of Administrative Sciences of the Universite du Quebec a Montreal, Director of the Centre de recherche sur les transports of the Universite de Montreal, and adjunct Professor at the Department of Computer Science and Operations Research of the Universite de Montreal. His research interests are in operations research models, exact and metaheuristic methods, and planning tools applied to transportation and telecommunication network planning, management and operations, as well as in the study of parallel computing and its impact on the design of O.R. models and algorithms. He has authored or coauthored some seventy scientific articles and coauthored STAN, a method and interactive-graphic software for strategic planning of multimodal multicommodity transportation systems used in over 30 organizations in 16 countries. Dr. Crainic co-founded the TRISTAN (TRienial Symposium on Transportation Analysis) series of international meetings and served as president of the Transportation Science Section of INFORMS and as Associate Editor for Operations Research. He is North American Editor of the International Journal of Mathematical Algorithms and serves on the editorial boards of several other operations research and transportation journals.

Mark S. Daskin (Chapter 10) is a Professor in the Department of Industrial Engineering and Management Sciences at Northwestern University. He also serves as the chair of the department. Dr. Daskin's research interests include facility location models and algorithms, transportation planning, supply chain management, and production planning. He is the author of approximately fifty refereed papers in these fields as well as the text Network and Discrete Location: Models, Algorithms and Applications (John Wiley, 1995). He is the immediate past editor-in-chief of Transportation Science. In 1989-90 he was a visiting professor in the Department of

526 Handbook of Transportation Science

Statistics and Operations Research at Tel Aviv University funded on a Fulbright Research Grant. He serves on the editorial board of advisors of Transportation Science and on the editorial boards of lIE Transactions, Location Science, and The International Journal of Logistics Management. He is the Vice President of publications of INFORMS, the Institute for Operations Research and the Management Sciences.

Leonard Evans (Chapter 4) is President (effective May 2000) of Science Serving Society (http://www.scienceservingsociety.com). Formerly, Dr. Evans enjoyed a 33 year career with General Motors Corporation. He has a B.Sc. degree in Physics from the Queen's University of Belfast, Northern Ireland, and a D.Phil. degree in Physics from Oxford University, England. His 130 publications appear in 37 technical journals, and cover such diverse subjects as physics, mathematics, traffic engineering, transportation energy, human factors, trauma analysis and traffic safety. Professional associations include: Member of the National Academy of Engineering; Fellow of the Association for the Advancement of Automotive Medicine; Fellow of the Human Factors and Ergonomics Society; Fellow of the Society of Automotive Engineers; Vice-President of the International Association for Accident and Traffic Medicine; and Past-President of the Association for the Advancement of Automotive Medicine. Dr Evans is author of the widely acclaimed book Traffic Safety and the Driver. He has received major awards from the Association for the Advancement of Automotive Medicine, the International Association for Accident and Traffic Medicine, the Human Factors and Ergonomics Society, and the National Highway Traffic Safety Administration.

Michael A. Florian (Chapter 11) is Professor of Computer Science and Operations Research, is a member of the Center for Research on Transportation at the University of Montreal and serves as Director of the ITS Laboratory of the Center. He is also President of INRO Consultants Inc. He has worked in the area of network equilibrium methods and their applications and supervised the development of EMME/2 and STAN, which are software packages for transportation planning. He has authored more than 125 published research papers and edited three books. He has been a Fellow of the Royal Society of Canada since 1990 and was awarded the Robert D. Herman Lifetime Achievement Award in 1998. He is currently a member of the Editorial Advisory Board of Transportation Science and Associate Editor of International Transactions in Operations Research and Transport Policy. His professional activities include consulting assignments in the field of transportation planning to organizations in five continents.

Randolph W. Hall (Chapters 1,5) is Associate Professor of Industrial and Systems Engineering and Director of the METRANS Center at University of Southern California. Previously, he has held positions at PATH, University of California at Berkeley and General Motors. He holds a Ph.D. in Transportation Engineering and a B.S. in Industrial Engineering and Operations Research, both from University of California at Berkeley. He has published extensively on logistics and transportation operations, and is the author of Queueing Methods for Services and Manufacturing.

Biographies 527

He also has extensive consulting experience in architectural design of computing and communication systems for transportation. He has served as the chair of the Transportation Research Board's Transportation Network Modeling committee, and is on the editorial advisory board for Transportation Research.

Donald Hearn (Chapter 11) is Professor and Chair of Industrial and Systems Engineering and Co-Director of the Center for Applied Optimization at the University of Florida. He received an undergraduate degree in physics at the University of North Carolina as a Morehead Scholar and received Masters and Ph. D. degrees from Johns Hopkins University in management science and operations research. His teaching includes decision modeling and methods, nonlinear optimization and large-scale optimization. In addition to the University of Florida, he has taught at MIT and has given short courses on traffic assignment methods in Rome and Stockholm. His research interests include applied optimization and transportation science. Recent work has concerned the development of efficient algorithms for models that arise in production planning, urban traffic assignment and water management. He is founding editor of OPTIMA, the newsletter of the Mathematical Programming Society and an associate editor of the journals Operations Research and Computational Optimization and Applications. He is author/co-author of over fifty refereed articles, co-editor of the recent books Large­Scale Optimization: State of the Art and Network Optimization, and co-editor of the Kluwer book series Applied Optimization.

Petros A. Ioannou (Chapter 7) is a Professor of Electrical Engineering-Systems and Director of the Center of Advanced Transportation Technologies at University of Southern California. He received the B.Sc. degree with First Class Honors from University College, London, England and the M.S. and Ph.D. degrees from the University of Illinois, Urbana, Illinois. He is the author/co-author of 5 books and over 300 research papers in dynamics and control, neural networks, and intelligent transportation systems. In 1984 he was a recipient of the Outstanding Transactions Paper Award for "An Asymptotic Error Analysis of Identifiers and Adaptive Observers in the Presence of Parasitics," which appeared in the IEEE Transactions on Automatic Contro!' Dr. Ioannou is the recipient of a Presidential Young Investigator Award. He has been an Associate Editor for the IEEE Transactions on Automatic Control, the International Journal of Control and Automatica and he is a fellow of IEEE. He has served as a technical consultant with Lockheed, Ford Motor Company, Rockwell International, General Motors.

Ellis L. Johnson (Chapter 14) is Coca-Cola Professor of Industrial and Systems Engineering at the Georgia Institute of Technology. Before joining Georgia Tech, he was at IBM's TJ. Watson Research Center for 26 years. At IBM, Dr. Johnson initiated and managed the Optimization Center from 1982 until 1990, when he was named IBM Corporate Fellow. Between 1980 and 1981, he was at the University of Bonn, Germany, as recipient of the Alexander Von Humboldt Senior Scientist Award. In 1984, he received the George Dantzig Award for his research in mathematical programming. In 1986 he was awarded the Lanchester Prize for his paper with Crowder and Padberg on "Solving Large-Scale Zero-One Linear

528 Handbook of Transportation Science

Programming Problems", published in Operations Research. In 1988, he was elected to the National Academy of Engineering. He began teaching and doing research at Georgia Tech in 1990, where he co-founded and co-directed, with Professor George Nemhauser, the Computational Optimization Center. His current research is in crew scheduling, real-time repair, fleet assignment and routing, distribution planning, and network problems entailing combinatorial optimization.

Frank S. Koppelman (Chapter 3) is Professor of Civil Engineering and Transportation at Northwestern University, where he has taught since 1975. He has worked on the development of activity based demand models and the integration of econometric and market research methods to enhance understanding of travel behavior and models for both urban and intercity travel. Dr. Koppelman is principal investigator of Northwestern University'S participation in a multi-university research program to develop advanced models of traveler behavior as a component of enhanced transportation planning models. Professor Koppelman holds a Ph.D. and B.S. in Civil Engineering (Transportation) from the Massachusetts Institute of Technology (MIn and an MBA from the Harvard University Graduate School of Business Administration (HBS). He is active in the Transportation Research Board, where he is past-Chairman of the Committee on Travel Demand Analysis and Forecasting. He is Associate Editor of Transportation Research.

Vittorio Maniezzo (Chapter 12) is a researcher at the Department of Computer Science at the University of Bologna, Italy. His main research interests include exact and heuristic algorithms for combinatorial problems, such as the quadratic assignment problem, the vehicle routing problem, project scheduling problems and frequency assignment problems. His scientific papers have appeared in various international journals in operations research and computer science. Dr. Maniezzo has consulted for several companies in Italy. Dr. Maniezzo.received his Ph.D. in Computer Science Engineering from the Politecnico of Milan in 1994.

Aristide Mingozzi (Chapter 12) is an Associate Professor of Operations Research at the Department of Mathematics of the University of Bologna, Italy. His major fields of research include exact combinatorial optimization methods for variants of the vehicle routing problem, crew scheduling problems, project scheduling problems and two-dimensional cutting problems. Professor Mingozzi specializes in solving these NP-hard problems using mathematical programming techniques based on innovative formulations of these problems. Professor Mingozzi is the author of many scientific papers that have been published in international journals and presentations at many professional society meetings. Professor Mingozzi has also consulted for many companies in Europe. Professor Mingozzi received his Ph.D. in Operations Research from the University of London in 1984.

George L. Nemhauser (Chapter 14) is the A. Russell Chandler Professor in the School of Industrial and Systems Engineering and an Institute Professor at the Georgia Institute of Technology, where he has been since 1985. He is co-director of the Logistics Engineering Center. He has served ORSA as Council Member, President, and Editor of Operations Research, and is the Past

Biographies 529

Chainnan of the Mathematical Programming Society. He is the founding and current Editor of Operations Research Letters, and co-editor of Handbooks of Operations Research and Management Science. Dr. Nemhauser received his Ph.D. in Operations Research from Northwestern University in 1961, and joined the faculty of the 10hns Hopkins University as Assistant Professor of Operations Research and Industrial Engineering. In 1970, he was appointed Professor of Operations Research and Industrial Engineering at Cornell University and Leon Welch Professor in 1984. He served as School Director from 1977 to 1983. Dr. Nemhauser's honors and awards include membership in the National Academy of Engineering, Kimball medal and Lanchester prize (twice) and Morse lecturer of ORSA.

Susan H. Owen (Chapter 10) is a Senior Systems Analyst with the Operations Research department of General Motors Truck Group. She received her Ph.D. in Industrial Engineering and Management Sciences at Northwestern University. Her research interests include facility location, mathematical programming, modern heuristic methods, and scenario planning. Susan served as a faculty intern at Northwestern University through the General Electric Faculty of the Future program. She is a member of INFORMS.

Markos Papageorgiou (Chapter 8) is Professor and Director of the Dynamic Systems and Simulation Laboratory at the Technical University of Crete. He received the Diplom-Ingenieur and Doktor-Ingenieur (honors) degrees in Electrical Engineering from the Technical University of Munich, Germany, in 1976 and 1981, respectively. In 1988-1994 he was a Professor of Automation at the Technical University of Munich. He is the author of the books Applications of Automatic Control Concepts to Traffic Flow Modeling and Control (Springer, 1983) and Optimierung (R. Oldenbourg, 1991; 1996), and the editor of the Concise Encyclopedia of Traffic and Transportation Systems (Pergamon Press, 1991). His research interests include automatic control, optimization, and their application to traffic and transportation systems and water networks. He is an Associate Editor of Transportation Research-Part C and Chainnan of the IFAC Technical Committee on Transportation Systems. Dr. Papageorgiou was awarded the 1983 Eugen­Hartmann prize from the Union of German Engineers and received a Fulbright Research and Lecturing award (1997). Dr. Papageorgiou is a Fellow of the IEEE.

T6nu Puu (Chapter 9) was Associate Professor of Economics at Uppsala University from 1964-1971, and is currently Full Professor of Economics at Umea University, Sweden. He holds a PhD from Uppsala University, Sweden. Dr. Puu has published 100 papers and 10 books on the subjects of: investment, portfolio selection, production, natural resources, spatial economics, nonlinear dynamics, economics of the arts, and the philosophy of science. His latest works are Mathematical Location and Land Use Theory (Springer, Heidelberg 1997) and Nonlinear Economic Dynamics (4th ed. Springer, Heidelberg 1997). Dr. Puu is also initiator and director of the Nordic Baroque Music Festival.

530 Handbook of Transportation Science

Pamela H. Vance (Chapter 14) is an Assistant Professor in the Goizueta Business School at Emory University. Dr. Vance holds Ph.D. and M.S. degrees in operations research, and a bachelors degree in chemical engineering, all from the Georgia Institute of Technology. Her research interests include applying integer programming techniques to large-scale problems arising from applications in transportation. Some specific applications are airline crew scheduling problems, cutting stock problems, integer multicommodity flow problems and multilevel distribution problems. She is a recipent of the National Science Foundation's Early Career Development (CAREER) Award for her work on network design problems arising in transportation. She also serves as an Associate Editor for Transportation Science and Operations Research Letters.

INDEX

Activity Episodes 38 Dynamic Programming 414 Activity-based Modeling 35 Dynamic Resource Allocation 473 Backhauls 425 Economic Order Quantity (EOQ) 130 Bottlenecks 161 Economic Production Quantity Braess Paradox 387 (EPQ) 130 Branch-and-Bound 412,511 Empty Flow 440,471 Branch-and-Cut 411 Equilibria 279,361 Bulk Service 127 Euclidean Distance 399 Bundle Constraints 449 Euclidean Metric 295 Capacity 167 Fixed Time Control 238,240 Classification (sorting) 438 Flight Network 507 Column Generation 512 Fluid Models 122,158 Communication (in control) 204 Freeway Traffic Control 245 Conformal Mapping 300 Freight 433 Consolidation 436 Gap Acceptance 174 Continuous Space Modeling 269 Generalized Extreme Value 16 Cost Metrics 294 Geodesics 285 Covering 316 Geographic Information Systems Crew Assignment 497,501 (GIS) 404 Crew Pairing 493,495,499 Hazard Duration Models 48 Crew Recovery 498 Headway & Spacing 153,206 Crew Rostering 516 Highway Capacity Manual 168 Crew Scheduling 469,493 History Cumulative Diagrams 123,155 Hub Location 351 Deadhead 494 Independence of Irrelevant Density 154 Alternatives 11 Departure Choice 28 Integer Program 511 Discrete Choice Models 5 Intersections 114,238 Dispatching 129 Investment, Roads 304 Distribution Models 130 Iso-vectures 273 Domicile 493 Lagrangean Relaxation 327 Driver Information 254 Lane Changing 213 Duty Period 496 Latent Class Choice 21

532 Handbook of Transportation Science

Lateral Control 194 Safety 63 Linear Program Relaxation 505 Fatalities 67,71 Linehaul Operations 470 Roadway Engineering 77 Location Models 311 Vehicle Engineering 79

Algorithms 325 Driver Behavior 82 Continuous vs. Network 313 Driver Age 85 Dynamic 345 Country 95 Probabilistic 333,340 Vehicle Control 207,211 Queueing-based 120,341 Sensing in Control 205,211 Multi-objective 335 Service Frequencies 455 Undesirable Facility 323 Service Network Design 455 Location Routing 347 Set Partitioning 414

Logistics Networks 447 Set-up Costs 135 Logistics Queueing Network 476 Shortest Paths 271 Logit 10,20 Social Cost Pricing 387 Longitudinal Control 189 Space-mean 154 Manhattan Metric 295 Spatial Queueing 120 Market Areas 273 Stability in Control 216 Market Equilibrium 279 Stationarity 111,155,222 MAXBAND 240 Subtour Elimination 411 Median, Location 322 System Optimality 257 Minkowski Metric 295 Terminal Operations 470 Multicommodity Flows 448 Throughput 111 Network Design 297,447,455 Time Windows 421 Network Equilibrium 361 Time-mean 154

Algorithms 368 Time-space Diagram 152 Deterministic 362 Tolls 385 Dynamic 382 Traffic Control 233 Multi-modal 379 Traffic Flow 151 Stochastic 367 Traffic Responsive Control 239,242 Validation 381 Trajectories 155

Network Location 313 TRANSYT 241 Pairing 493 Tree Location 313 Pipes Model 196 User Optimality 257 Pricing, Roadway 385 Utility Theory 7 Probit 17 Vehicle Control 187 Production Models 130 HumanlManual 195 Projections, Map 302 Automated 199 Queueing 109 Vehicle Dynamics 188 Ramp Metering 245 Vehicle Routing 395 Refraction 297 Streets/Short-haul 395 Repositioning 471 Long-haul 433 Rostering 516 Wardrop 285,300,363 Route Choice 23 Route Guidance 254