|
Fall
2002
IMA Workshop 3:
Travel and Transportation
November
11-15, 2002
Organizers:
Ranga
Anbil
Principal, OHM Technologies, Cincinnati, Ohio
ranbil@austin.rr.com
Cindy
Barnhart
Professor, Civil & Environmental Engineering
Department
Co-Director, Operations Research Center
Co-Director, Center for Transportation and Logistics Studies
Massachusetts Institute of Technology
cbarnhar@mit.edu
Ellis
L. Johnson
Coca-Cola
Chaired Professor in the School of Industrial and Systems Engineering
Georgia Institute of Technology
ellis.johnson@isye.gatech.edu
http://www.isye.gatech.edu/people/faculty/Ellis_Johnson/
William
R. Pulleyblank
Director, Deep Computing Institute
Director, Exploratory Server Systems
IBM Research
wp@us.ibm.com
The travel and transportation sector faces problems ranging
from personnel scheduling and resource planning to revenue management
and operations planning and recovery. Advances in computational
power, communication capabilities, as well as global competition,
make it imperative for companies in this sector to exploit modern
advances in optimization. The need for improved efficiency is
driven by increasing costs of people, fuel, and capital investment.
At the same time, the industry is experiencing substantial growth
and increasing demand.
In this workshop, models are studied that combine different
planning functions, include uncertainty, and address global
and systems issues. We will discuss these models as well as
their theoretical foundations and the required computational
methods. We explore ways to exploit information technologies,
with the goal of greater efficiency in all aspects of the operation.
This workshop is intended for academic researchers interested
in developing the models, methods and theory which can deal
with these challenging problems as well as the practitioners
who require these advances to deal with their strategic, tactical
and operational issues.
One goal of the workshop is to create a cross sector forum
bringing together people from different parts of this industry
and the academic community. A second goal is to identify new
areas of research for the academic community. The topics covered
are intended to identify new threads that cut across many models
and applications, for example, robust planning, risk management
and the incorporation of real time information.
WORKSHOP SCHEDULE
MONDAY,
NOVEMBER 11
All
talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
|
| 8:30-9:15
am |
Coffee
and Registration |
Reception
Room EE/CS 3-176
|
| 9:15-9:30
am |
Douglas
N. Arnold,
Scot Adams, and
Organizers |
Welcome
and Introduction |
| 9:30-10:20
am |
Barry
C. Smith
Sabre, Inc. |
Optimization
in Airline Planning and Marketing
Slides:
html
pdf
ppt
|
| 10:20-10:30
am |
Discussion
|
| 10:30-11:00
am |
Coffee
Break |
Reception
Room EE/CS 3-176 |
| 11:00-11:50
am |
Bruce
W. Patty
Exostrategy Partners LLC |
The
Use of Optimization to Improve Freight Railroad Service
Reliability
Slides:
html
pdf
ppt
|
| 11:50
am-12:00 pm |
Discussion
|
| 12:00-1:30
pm |
Lunch
Break
|
|
1:30-2:20 pm |
Georgia
Perakis
Massachusetts Institute of Technology |
Fluid
Dynamics Models and their Applications in Transportation
and Pricing |
|
2:20-2:30 pm |
Discussion
|
| 2:30-3:00
pm |
Coffee
Break |
Reception
Room EE/CS 3-176 |
|
3:00-3:30 pm |
SECOND
CHANCES,
i.e., speakers of the day respond to further questions,
suggestions, re-frame their main points, look toward future
directions. |
| 3:30
pm |
IMA
Tea and more
A variety of appetizers and beverages will be served.
|
IMA
East, 400 Lind Hall |
TUESDAY,
NOVEMBER 12
All
talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
|
| 9:00-9:30
am |
Coffee |
Reception
Room EE/CS 3-176 |
| 9:30-10:20
am |
Cynthia
Barnhart
Massachusetts Institute of Technology |
Aircraft
Scheduling and Recovery: The Impact on Passengers |
| 10:20-10:30
am |
Discussion
|
| 10:30-11:00
am |
Coffee
Break |
Reception
Room EE/CS 3-176 |
| 11:00-11:50
am |
Anton
J. Kleywegt
Georgia Institute of Technology |
Optimal
Control of a Revenue Management Process |
| 11:50
am-12:00 pm |
Discussion
|
| 12:00-1:30
pm |
Lunch
Break
|
|
1:30-2:20 pm |
Gilbert
Laporte
Universite de Montreal |
A
Guide to Vehicle Routing Heuristics
Slides
|
|
2:20-2:30 pm |
Discussion
|
|
2:30-3:00 pm |
Coffee
Break |
Reception
Room EE/CS 3-176 |
|
3:00-3:30 pm |
SECOND
CHANCES,
i.e., speakers of the day respond to further questions,
suggestions, re-frame their main points, look toward future
directions. |
| 3:30
pm |
Coffee
Break |
Reception
Room EE/CS 3-176 |
WEDNESDAY,
NOVEMBER
13
All
talks are in Lecture Hall EE/CS 3-180 unless otherwise noted. |
| 9:00-9:30
am |
Coffee |
Reception
Room EE/CS 3-176 |
| 9:30-10:20
am |
Guy
Desaulniers
Ecole Polytechnique and GERAD |
Bus
and Driver Scheduling in Urban Mass Transit Systems
Slides:
html
pdf
ppt
|
| 10:20-10:30
am |
Discussion
|
| 10:30-11:00
am |
Coffee
Break |
Reception
Room EE/CS 3-176 |
| 11:00-
11:50 am |
David
M. Ryan
University of Auckland |
Bicriteria
Robustness versus Cost Optimisation in the Generation
of Aircrew Pairings
Slides:
html
pdf
ppt
|
| 11:50
am-12:00 pm |
Discussion
|
| 12:00-1:30
pm |
Lunch
Break
|
|
1:30-2:20 pm |
Pravin
Varaiya
University of California, Berkeley |
Constructing
Transportation System "Intelligence" from Loop Detector
Data
Slides:
pdf
|
| 2:20-2:30
pm |
Discussion
|
| 2:30-3:00
pm |
Coffee
Break |
Reception
Room EE/CS 3-176 |
| 3:00-3:30
pm |
SECOND
CHANCES,
i.e., speakers of the day respond to further questions,
suggestions, re-frame their main points, look toward future
directions.
|
| 3:30
pm
| Coffee
Break |
Reception
Room EE/CS 3-176 |
THURSDAY,
NOVEMBER
14
All talks are in Lecture Hall EE/CS 3-180 unless otherwise
noted. |
| 9:00-9:30
am |
Coffee |
Reception
Room EE/CS 3-176 |
| 9:30-10:20
am |
Michael
O. Ball
University of Maryland College Park |
Resource
Rationing and Exchange Methods in Air Traffic Management
Slides:
html
pdf
|
| 10:20-10:30
am |
Discussion
|
| 10:30-11:00
am |
Coffee
Break |
Reception
Room EE/CS 3-176 |
| 11:00-11:50
am |
Ellis L. Johnson
Georgia Institute of Technology |
Optimization
in Airline Scheduling: Successes, Challenges, and New
Directions
Slides:
html
pdf
ppt
|
| 11:50
am-12:00 pm |
Discussion
|
| 12:00-1:30
pm |
Lunch
Break
|
|
1:30-2:20 pm |
Julian
E. Pachon
Caleb Technologies Corp. |
Effective
Pilot Manpower Planning for Major US Airlines
Slides:
html
pdf
ppt
|
| 2:20-2:30
pm |
Discussion
|
| 2:30-3:00
pm |
Coffee
Break |
Reception
Room EE/CS 3-176 |
| 3:00-3:30
pm |
SECOND
CHANCES,
i.e., speakers of the day respond to further questions,
suggestions, re-frame their main points, look toward future
directions. |
| 3:30
pm
| Coffee
Break |
Reception
Room EE/CS 3-176 |
| 6:00-8:00
pm |
Workshop
Dinner |
Radisson
Hotel Metrodome
615 Washington Ave. SE in the Meadows
Room |
FRIDAY,
NOVEMBER
15
All
talks are in Lecture Hall EE/CS 3-180 unless
otherwise noted. |
|
NOTE
THE ABBREVIATED SCHEDULE FOR FRIDAY; FIRST TALK AT 9:10
am
|
| 9:00-9:10
am |
Coffee |
Reception
Room EE/CS 3-176 |
|
9:10-10:00 am |
Brenda
L. Dietrich
IBM Research |
Continual
Optimization: A Travel Industry Example |
| 10:00-10:10
am |
Discussion
|
| 10:10-10:20
am |
Coffee
Break |
Reception
Room EE/CS 3-176 |
| 10:20-11:10
am |
Martin
W.P. Savelsbergh
Georgia Institute of Technology |
Decision
Support for Consumer Direct Grocery Initiatives
Slides:
pdf
|
| 11:10-11:20
am |
Discussion
|
| 11:20-11:30
am |
Coffee
Break |
Reception
Room EE/CS 3-176 |
| 11:30-11:50
am |
SECOND
CHANCES,
i.e., speakers of the day respond to further questions,
suggestions, re-frame their main points, look toward future
directions.
|
| 11:50
am-12:00 pm |
Concluding
remarks by organizers
|

LIST
OF CONFIRMED PARTICIPANTS
As of 11/18/2002
| Name |
Department |
Affiliation |
| Scot Adams |
Institute for
Mathematics & Applications |
IMA |
| Montaz Ali |
Computational
And Applied Mathematics |
Witwatersrand
University |
| Beth E. Allen |
Economics |
University of
Minnesota |
| Ranga Anbil |
|
Principal OHM
Technologies, Cincinnati, Ohio |
| Doug N. Arnold |
Institute for
Mathematics and it's Application |
Institute for
Mathematics and its Applications |
| Don Aronson |
|
Institute for
Mathematics |
| Michael Ball |
Robert H. Smith
Business |
University of
Maryland |
| Cindy Barnhart |
Civil and Environmental
Engineering |
MIT |
| Olga Brezhneva |
Institute for
Mathematics and its Applications |
University of
Minnesota |
| Llody W. Clarke |
|
ILOG, Inc. |
| Collette Coullard |
Industrial Eng.
& Mgmt. Sciences |
Northwestern
University |
| Guy Desaulniers |
Mathematics and
Industrial Engineering |
Ecole Polytechnique
and GERAD |
| Deepa Kumar |
Mechanical Engineering
|
University of
Minnesota |
| Brenda Dietrich |
TJ Watson Research
Center |
IBM Corporation |
| Lisa Evans |
IMA |
Institute for
Mathematics & Applications |
| Francesco Galliloppa |
Mechanical Engineering
|
University of
Minnesota |
| Balaji Gopalakrishnan |
Institute for
Mathematics and its Application |
University of
Minnesota |
| Curt Hjorring |
|
Carmen Systems |
| Ellis Johnson |
Industrial &
Systems Engineering |
Georgia Institute
of Technology |
| Lili Ju |
|
Minneapolis VA
Medical Center |
| Herve Kerivin |
IMA |
Institute for
Mathematics and its Application |
| Diego Klabjan |
Mechanical &
Industrial Engineering |
University of
Illinois at Urbana-Champaign |
| Anton J. Kleywegt |
Industrial and
Systems Engineering |
Georgia Institute
of Technology |
| Yueh-er Kuo |
Mathematics |
University of
Tennessee |
| Maher Lahmar |
Industrial Engineering |
University of
Minnesota |
| Gilbert Laporte |
Centre de recherche
sur les transports |
Universite de
Montreal |
| Tomas Liden |
Sthlm |
Carmen Consultant |
| George F. List |
Jonsson Engineering
Center 4052 |
Rensselaer Polytechnic
Institute |
| Setareh Mardan |
Mechanical Engineering |
University of
Minnesota |
| Richard Nau |
Mathematics
& Computer Science |
Carleton College |
| Peh Ng |
Institute fpr
Mathematics & Applications |
IMA |
| Julian Pachon |
|
Caleb Technologies
Corporation |
| Samuel Patterson |
Mathematics
and Computer Science |
Carleton College |
| Bruce W. Patty |
|
Exostrategy Partners |
| Georgia Perakis |
Operations Research |
MIT, Sloan School
of Management |
| Maurice Queyranne |
Faculty of Commerce
& Business Administration |
University of
British Columbia |
| Richard Ratliff |
|
Sabre, Inc. |
| David M. Ryan |
Engineering
Science |
University of
Auckland |
| Fadil Santosa |
Institute for
Mathematics and it's Application |
University of
Minnesota |
| Martin Savelsbergh |
Industrial and
Systems Engineering |
Georgia Institute
of Technology |
| M. Nuri Sendil |
Industrial Eng.
& Mgmt. Sciences |
Northwestern
University |
| Barry C. Smith |
Research Group |
Sabre, Inc. |
| Tamon Stephen |
IMA |
Institute for
Mathematics and its Applications |
| Mark Alan Turnquist |
Civil & Environmental
Engineering |
Cornell University |
| Pravin Varaiya |
Electrical Engineering
and Computer Science |
University of
California, Berkeley |
| Jing Wang |
Institute for
Mathematics and its Application |
University of
Minnesota |
Material
from Talks
Abstracts
Optimization,
September 1, 2002 - June 30, 2003
|