Browsing Department of Aeronautics and Astronautics by Author "Lee, Boon Chai"
Now showing items 1-2 of 2
-
Algorithmic approaches to circuit enumeration problems and applications
Lee, Boon Chai (Cambridge, Mass. : Massachusetts Institute of Technology, Dept. of Aeronautics & Astronautics, Flight Transportation Laboratory, [1982], 1982)A review of methods of enumerating elementary cycles and circuits is presented. For the directed planar graph, a geometric view of circuit generation is introduced making use of the properties of dual graphs. Given the set ... -
Routing problem with service choices
Lee, Boon Chai (Cambridge, Mass. : MIT, Dept. of Aeronautics & Astronautics, Flight Transportation Laboratory, 1986, 1986)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 ...