MIT Libraries homeMIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • Department of Aeronautics and Astronautics
  • Flight Transportation Laboratory
  • Flight Transportation Laboratory Reports
  • View Item
  • DSpace@MIT Home
  • Department of Aeronautics and Astronautics
  • Flight Transportation Laboratory
  • Flight Transportation Laboratory Reports
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Routing problem with service choices

Author(s)
Lee, Boon Chai
Thumbnail
DownloadFTL_R_1986_04.pdf (4.824Mb)
Other Contributors
Massachusetts Institute of Technology. Flight Transportation Laboratory
Metadata
Show full item record
Abstract
This thesis finds solutions to the routing problem with service choices which is formulated as a capacitated minimum cost flow circulation problem with GUB constraints. The routing problem with service choices is solved using a specialized GUB branch and bound algorithm. Methods for node and GUB set selection are presented. A heuristic for finding good feasible solutions to initiate the branch and bound using vehicle size cuts is also derived. Furthermore, a network reduction scheme is formalized to reduce the size of the problem. This reduction is applied between pairs of nodes whose ground arcs have infinite upper-bounds. Initial experiments using the GUB branch and bound on several medium scale test problems appear promising. A variable tracking scheme which updates the status of the branching variables is included, which can be used to fully automate the branch and bound. This work supports the use of LP based GUB branch and bound for solving combinatorial problems with GUB constraints. Extensions to several related problems are also given.
Description
June 1986"--Cover
 
Also issued as an Ph.D. thesis, Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 1986
 
Includes bibliographical references (p. 97-100)
 
Date issued
1986
URI
http://hdl.handle.net/1721.1/68085
Publisher
Cambridge, Mass. : MIT, Dept. of Aeronautics & Astronautics, Flight Transportation Laboratory, 1986
Other identifiers
16386597
Series/Report no.
FTL report (Massachusetts Institute of Technology. Flight Transportation Laboratory) ; R86-4
Keywords
Airlines, Aeronautics, Commercial, Cost of operation, Management

Collections
  • Flight Transportation Laboratory Reports

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries homeMIT Libraries logo

Find us on

Twitter Facebook Instagram YouTube RSS

MIT Libraries navigation

SearchHours & locationsBorrow & requestResearch supportAbout us
PrivacyPermissionsAccessibility
MIT
Massachusetts Institute of Technology
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.