Accession Number : ADA322024

Title :   Final Report on ONR Contract N00014-89-J-1571 (Georgia Institute of Technology).

Descriptive Note : Final rept. 1 Feb 89-30 Jun 95.

Corporate Author : GEORGIA INST OF TECH ATLANTA

Personal Author(s) : Ratliff, H. D. ; Bartholdi, J. J., III

PDF Url : ADA322024

Report Date : 17 OCT 1995

Pagination or Media Count : 7

Abstract : We have identified an important class of intermodal network design problems where we can prove that the submodular property holds. This class includes the intermodal channel selection problem as well as the terminal selection problem for one directional flow. We have just completed computation testing on multi-facility location problems to compare this methodology with commercial integer programming codes and are preparing this work for publication. This work was presented as a 'focus paper' at TRISTAN II in Capri, Italy in June 1994. The algorithm has been embedded as a tool in the CAPS Logistics Toolkit and is used by a number of commercial companies to locate facilities.

Descriptors :   *INTEGER PROGRAMMING, DATA BASES, ALGORITHMS, COMPUTER AIDED DESIGN, HEURISTIC METHODS, COMPUTER NETWORKS.

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE