HOME    »    PROGRAMS/ACTIVITIES    »    Annual Thematic Program
Fall 2002
IMA Workshop 3
Travel and Transportation
November 11-15, 2002


Optimization, September 2002 - June 2003

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 Tuesday
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
Monday Tuesday

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
Connect With Us:
Go