{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/29735"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/29735","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Maximum-entropy principle approach to the multiple travelling salesman problem and related problems","abstract":"This thesis presents an investigation into the applications of the maximum-entropy principle as a heuristic for the multiple travelling salesman problem. This is a computationally complex problem which requires special treatment by conventional optimization techniques. Specific focus is given to developing a generalized framework for this problem that can be applied to any number of variants on the basic formulation. Additional consideration is given to the applications of this generalized framework to other variants on the travelling salesman problems such as the close enough travelling salesman problem. The heuristic framework developed here is shown to provide flexibility in addressing the multiple salesman variation on the travelling salesman problem as well as a several other variants on the travelling salesman problem. Additionally, this framework is shown to be effective in determining solutions to this class of problems, and it is especially effective for the close-enough travelling salesman problems which is particularly challenging for most conventional combinatorial algorithms. Concrete steps are presented by which to further extend and improve this framework to become both more widely applicable to variants on the travelling salesman problem, and more computationally efficient in solving such problems.","abstract_html":"This thesis presents an investigation into the applications of the maximum-entropy principle as a heuristic for the multiple travelling salesman problem. This is a computationally complex problem which requires special treatment by conventional optimization techniques. Specific focus is given to developing a generalized framework for this problem that can be applied to any number of variants on the basic formulation. Additional consideration is given to the applications of this generalized framework to other variants on the travelling salesman problems such as the close enough travelling salesman problem. The heuristic framework developed here is shown to provide flexibility in addressing the multiple salesman variation on the travelling salesman problem as well as a several other variants on the travelling salesman problem. Additionally, this framework is shown to be effective in determining solutions to this class of problems, and it is especially effective for the close-enough travelling salesman problems which is particularly challenging for most conventional combinatorial algorithms. Concrete steps are presented by which to further extend and improve this framework to become both more widely applicable to variants on the travelling salesman problem, and more computationally efficient in solving such problems.","abstract_has_math":false,"creators":["Roehl, Brian"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Mechanical Engineering","degree_department":null,"school":null,"contributors":["Salapaka, Srinivasa M."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-02-06T20:13:42Z","date_published":"2012-02-06T20:13:42Z","updated_at":"2026-07-22T22:25:29Z","subjects":["Maximum-Entropy Principle","Deterministic Annealing","Travelling Salesman Problem","Multiple Travelling Salesman Problem","Close Enough Travelling Salesman Problem"],"languages":["en"],"rights":["Copyright 2011 Brian Roehl"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/29735","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Salapaka, Srinivasa M."]},{"key":"dc:creator","label":"Author","values":["Roehl, Brian"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012-02-06T20:13:42Z","2011-12"]},{"key":"dc:type","label":"Dc Type","values":["Dissertation / Thesis","text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mechanical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Maximum-Entropy Principle","Deterministic Annealing","Travelling Salesman Problem","Multiple Travelling Salesman Problem","Close Enough Travelling Salesman Problem"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2011 Brian Roehl"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/29735"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis presents an investigation into the applications of the maximum-entropy principle as a heuristic for the multiple travelling salesman problem. This is a computationally complex problem which requires special treatment by conventional optimization techniques. Specific focus is given to developing a generalized framework for this problem that can be applied to any number of variants on the basic formulation. Additional consideration is given to the applications of this generalized framework to other variants on the travelling salesman problems such as the close enough travelling salesman problem. The heuristic framework developed here is shown to provide flexibility in addressing the multiple salesman variation on the travelling salesman problem as well as a several other variants on the travelling salesman problem. Additionally, this framework is shown to be effective in determining solutions to this class of problems, and it is especially effective for the close-enough travelling salesman problems which is particularly challenging for most conventional combinatorial algorithms. Concrete steps are presented by which to further extend and improve this framework to become both more widely applicable to variants on the travelling salesman problem, and more computationally efficient in solving such problems.","Item withdrawn by Rebecca Bryant (rabryant@illinois.edu) on 2011-12-08T14:24:36Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Roehl_Brian.docx: 568526 bytes, checksum: 4700fba8ec669ab973b0c03adc24e20e (MD5) Roehl_Brian.pdf: 1706899 bytes, checksum: fec57b9385da52b16c763b6604e6a055 (MD5)","Made available in DSpace on 2012-02-06T20:13:42Z (GMT). No. of bitstreams: 3 Roehl_Brian.pdf: 1707012 bytes, checksum: 6f18d0eb655d720bbc200abed6b1b688 (MD5) license.txt: 4060 bytes, checksum: c5256f4ebf1367abd0e19de7aa7c79ea (MD5) Roehl_Brian.docx: 568351 bytes, checksum: f5676eaa8c0f7372c0dc351b15a219dc (MD5)"]},{"key":"dc:title","label":"Title","values":["Maximum-entropy principle approach to the multiple travelling salesman problem and related problems"]}]}],"canonical_facts":{"dc:contributor":["Salapaka, Srinivasa M."],"dc:creator":["Roehl, Brian"],"dc:date":["2012-02-06T20:13:42Z","2011-12"],"dc:description":["This thesis presents an investigation into the applications of the maximum-entropy principle as a heuristic for the multiple travelling salesman problem. This is a computationally complex problem which requires special treatment by conventional optimization techniques. Specific focus is given to developing a generalized framework for this problem that can be applied to any number of variants on the basic formulation. Additional consideration is given to the applications of this generalized framework to other variants on the travelling salesman problems such as the close enough travelling salesman problem. The heuristic framework developed here is shown to provide flexibility in addressing the multiple salesman variation on the travelling salesman problem as well as a several other variants on the travelling salesman problem. Additionally, this framework is shown to be effective in determining solutions to this class of problems, and it is especially effective for the close-enough travelling salesman problems which is particularly challenging for most conventional combinatorial algorithms. Concrete steps are presented by which to further extend and improve this framework to become both more widely applicable to variants on the travelling salesman problem, and more computationally efficient in solving such problems.","Item withdrawn by Rebecca Bryant (rabryant@illinois.edu) on 2011-12-08T14:24:36Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Roehl_Brian.docx: 568526 bytes, checksum: 4700fba8ec669ab973b0c03adc24e20e (MD5) Roehl_Brian.pdf: 1706899 bytes, checksum: fec57b9385da52b16c763b6604e6a055 (MD5)","Made available in DSpace on 2012-02-06T20:13:42Z (GMT). No. of bitstreams: 3 Roehl_Brian.pdf: 1707012 bytes, checksum: 6f18d0eb655d720bbc200abed6b1b688 (MD5) license.txt: 4060 bytes, checksum: c5256f4ebf1367abd0e19de7aa7c79ea (MD5) Roehl_Brian.docx: 568351 bytes, checksum: f5676eaa8c0f7372c0dc351b15a219dc (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/29735"],"dc:language":["en"],"dc:rights":["Copyright 2011 Brian Roehl"],"dc:subject":["Maximum-Entropy Principle","Deterministic Annealing","Travelling Salesman Problem","Multiple Travelling Salesman Problem","Close Enough Travelling Salesman Problem"],"dc:title":["Maximum-entropy principle approach to the multiple travelling salesman problem and related problems"],"dc:type":["Dissertation / Thesis","text"],"thesis:degree_discipline":["Mechanical Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:29Z"}