Please use this identifier to cite or link to this item:
http://dspace.mediu.edu.my:8181/xmlui/handle/1721.1/5199
Title: | Convergent Duality for the Traveling Salesman Problem |
Issue Date: | 9-Oct-2013 |
Publisher: | Massachusetts Institute of Technology, Operations Research Center |
Description: | A constructive method is presented for optimizing exactly the Traveling Salesman Problem as a sequence of shortest route problems. The method combines group theoretic and Lagrangean relaxation constructions. Key Words: Traveling Salesman Problem, Lagrangean relaxation, shortest route problem, generalized linear programming, group theory. |
URI: | http://koha.mediu.edu.my:8181/xmlui/handle/1721 |
Other Identifiers: | http://hdl.handle.net/1721.1/5199 |
Appears in Collections: | MIT Items |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.