Show simple item record

Authordc.contributor.authorEspinoza González, Daniel es_CL
Authordc.contributor.authorGarcía, R. es_CL
Authordc.contributor.authorGoycoolea, M. es_CL
Authordc.contributor.authorNemhauser, G. L. 
Authordc.contributor.authorSavelsbergh, M. W. P. es_CL
Admission datedc.date.accessioned2010-01-20T16:21:00Z
Available datedc.date.available2010-01-20T16:21:00Z
Publication datedc.date.issued2008-08
Cita de ítemdc.identifier.citationTRANSPORTATION SCIENCE Volume: 42 Issue: 3 Pages: 279-291 Published: AUG 2008en_US
Identifierdc.identifier.issn0041-1655
Identifierdc.identifier.other10.1287/trsc.1070.0228
Identifierdc.identifier.urihttps://repositorio.uchile.cl/handle/2250/125191
Abstractdc.description.abstractThe availability of relatively cheap small jet aircrafts suggests a new air transportation business: dial-a-flight, an on-demand service in which travelers call a few days in advance to schedule transportation. A successful on-demand air transportation service requires an effective scheduling system to construct minimum-cost pilot and jet itineraries for a set of accepted transportation requests. In Part I, we introduced an integer multicommodity network flow model with side constraints for the dial-a-flight problem and showed that small instances can be solved effectively. Here, we demonstrate that high-quality solutions for large-scale real-life instances can be produced efficiently by embedding the core optimization technology in a local search scheme. To achieve the desired level of performance, metrics were devised to select neighborhoods intelligently, a variety of search diversification techniques were included, and an asynchronous parallel implementation was developed.en_US
Lenguagedc.language.isoenen_US
Publisherdc.publisherINFORMSen_US
Keywordsdc.subjectVEHICLE-ROUTING PROBLEMSen_US
Títulodc.titlePer-seat, on-demand air transportation Part II: Parallel local searchen_US
Document typedc.typeArtículo de revista


Files in this item

Icon

This item appears in the following Collection(s)

Show simple item record