Events

  • You are viewing archived content on our old website. To see events added from March 2014 onwards, please view our new events pages.

Scheduling On-Demand Air Transportation

Bookmark and Share

Friday 18 September 2009, 14:00
LT3, Management School

George Nemhauser

Georgia Institute of Technology

Abstract:  A non-scheduled airline provides regional “on demand” air transportation on small jet planes. A request for travel specifies an origin, destination, earliest departure time, and latest arrival time. Based on requests already accepted for that day, the accept/reject problem is to determine whether the new request can be accommodated. At the beginning of the day an optimal schedule that minimizes flying time is created for all of the accepted requests for that day.

This service is especially useful for areas that are not well served by large airports. By using small airports, they eliminate the hassles associated with long drives to the airport, packed parking lots, security lines, etc. For many travelers, this service will yield huge time-savings in comparison to the alternatives of a scheduled airline or driving.

In this talk, I will discuss the optimization models and algorithms that we have developed for scheduling DayJet’s service. These include a multi-commodity flow model with side constraints for solving small instances, which is imbedded into a local search algorithm with an asynchronous parallel implementation for solving real-life instances.

Biography: Professor Nemhauser is recognised internationally for his extensive work in Operational Research and Mathematical Programming.  He is the author of over 100 papers in highly-rated journals and the author of several influential textbooks. He is past president of the Operations Research Society of America (now INFORMS), past chair of the Mathematical Programming Society, past editor of Operations Research and the founding editor of Operations Research Letters. He has received the INFORMS Kimball Medal and has twice been awarded the Lanchester Prize.

@LancasterManage

Jan 30
Lancaster Management
RT @LancasterUni: The number of students applying to Lancaster has soared, with applications up 18%: http://t.co/EucmUeR3cj #NorthBest http…
Jan 30
Lancaster Management
LUMS Prof Igor Goncharov on reform to UK corporate tax, in Global Accountant @GlobalAccWeb http://t.co/xTRxy7H0Tl
Jan 30
Lancaster Management
RT @misiyu: Proud to be Lancastrian! @LancasterUni "Financial Times ranks Lancaster MBA 1st in world for corporate strategy" http://t.co/sd
Jan 29
Lancaster Management
Check out the new @WeAreLUMS Twitter run by our very own Student Ambassadors! Ethos is 'for the students and about the student experience!'
Jan 29
Lancaster Management
RT @edgington_chloe: Come and see @ERAC_Jobs at the 'Meet the Employer' fair in @LancasterManage 3rd February 11-2! ????
A triple-accredited business school Association of MBAs | AACSB | EQUIS