Routing a USCG buoytender to service aids to navigation: a case of the traveling salesman problem
dc.contributor.advisor | Lindsay, Glenn F. | |
dc.contributor.author | Bechtle, Jon Michael | |
dc.date | September 1984 | |
dc.date.accessioned | 2012-11-19T23:51:19Z | |
dc.date.available | 2012-11-19T23:51:19Z | |
dc.date.issued | 1984-09 | |
dc.identifier.uri | http://hdl.handle.net/10945/19542 | |
dc.description.abstract | A problem of routing a U.S. Coast Guard buoytender to service aids to navigation is formulated as a symmetric traveling salesman problem. A heuristic algorithm is developed which seeks the minimum distance tour which can be taken by the buoytender to visit the aids to navigation. A user's guise is provided. The algorithm is programmed in Convergent Technologies FORTRAN for use on the Coast guard Standard Terminal. Several problems are solved by the algorithm producing solutions that are optimal or nearly optimal. | en_US |
dc.description.uri | http://archive.org/details/routinguscgbuoyt1094519542 | |
dc.language.iso | en_US | |
dc.publisher | Monterey, California. Naval Postgraduate School | en_US |
dc.rights | This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States. | en_US |
dc.title | Routing a USCG buoytender to service aids to navigation: a case of the traveling salesman problem | en_US |
dc.type | Thesis | en_US |
dc.contributor.secondreader | Wood, R.K. | |
dc.contributor.corporate | Naval Postgraduate School (U.S.) | |
dc.contributor.department | Department of Operations Analysis | |
dc.subject.author | Traveling salesman | en_US |
dc.subject.author | Tour | en_US |
dc.subject.author | K-optimal | en_US |
dc.description.service | Lieutenant, United States Coast Guard | en_US |
etd.thesisdegree.name | M.S. in Operations Research | en_US |
etd.thesisdegree.level | Masters | en_US |
etd.thesisdegree.discipline | Operations Research | en_US |
etd.thesisdegree.grantor | Naval Postgraduate School | en_US |
dc.description.distributionstatement | Approved for public release; distribution is unlimited. |
Files in this item
This item appears in the following Collection(s)
-
1. Thesis and Dissertation Collection, all items
Publicly releasable NPS Theses, Dissertations, MBA Professional Reports, Joint Applied Projects, Systems Engineering Project Reports and other NPS degree-earning written works.