Author | dc.contributor.author | Espinoza González, Daniel | es_CL |
Author | dc.contributor.author | García, R. | es_CL |
Author | dc.contributor.author | Goycoolea, M. | es_CL |
Author | dc.contributor.author | Nemhauser, G. L. | |
Author | dc.contributor.author | Savelsbergh, M. W. P. | es_CL |
Admission date | dc.date.accessioned | 2010-01-20T16:21:00Z | |
Available date | dc.date.available | 2010-01-20T16:21:00Z | |
Publication date | dc.date.issued | 2008-08 | |
Cita de ítem | dc.identifier.citation | TRANSPORTATION SCIENCE Volume: 42 Issue: 3 Pages: 279-291 Published: AUG 2008 | en_US |
Identifier | dc.identifier.issn | 0041-1655 | |
Identifier | dc.identifier.other | 10.1287/trsc.1070.0228 | |
Identifier | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/125191 | |
Abstract | dc.description.abstract | The 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 |
Lenguage | dc.language.iso | en | en_US |
Publisher | dc.publisher | INFORMS | en_US |
Keywords | dc.subject | VEHICLE-ROUTING PROBLEMS | en_US |
Título | dc.title | Per-seat, on-demand air transportation Part II: Parallel local search | en_US |
Document type | dc.type | Artículo de revista | |