A Swarm of Salesman: Algorithmic Approaches to Multiagent Modeling

A Swarm of Salesman: Algorithmic Approaches to Multiagent Modeling

Bibliographic Details
Main Author: Amlie-Wolf, Alexandre
Language:English
Published: Oberlin College Honors Theses / OhioLINK 2013
Subjects:
Computer Science
Mathematics
Traveling Salesman Problem Linear Programming Linear Relaxation Integer Programming Multiagent Modeling Swarm Intelligence
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1368052652
id ndltd-OhioLink-oai-etd.ohiolink.edu-oberlin1368052652
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-oberlin13680526522021-08-03T05:23:24Z A Swarm of Salesman: Algorithmic Approaches to Multiagent Modeling Amlie-Wolf, Alexandre Computer Science Mathematics Traveling Salesman Problem Linear Programming Linear Relaxation Integer Programming Multiagent Modeling Swarm Intelligence This honors thesis describes the algorithmic abstraction of a problem modeling a swarm of Mars rovers, where many "agents" must together achieve a goal. The algorithmic formulation of this problem is based on the traveling salesman problem (TSP), and so in this thesis I offer a review of the mathematical technique of linear programming in the context of its application to the TSP, an overview of some variations of the TSP and algorithms for approximating and solving them, and formulations without solutions of two novel TSP variations which are useful for modeling the original problem. 2013-07-11 English text Oberlin College Honors Theses / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1368052652 http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1368052652 unrestricted This thesis or dissertation is protected by copyright: some rights reserved. It is licensed for use under a Creative Commons license. Specific terms and permissions are available from this document's record in the OhioLINK ETD Center.
collection NDLTD
language English
sources NDLTD
topic Computer Science
Mathematics
Traveling Salesman Problem Linear Programming Linear Relaxation Integer Programming Multiagent Modeling Swarm Intelligence
spellingShingle Computer Science
Mathematics
Traveling Salesman Problem Linear Programming Linear Relaxation Integer Programming Multiagent Modeling Swarm Intelligence
Amlie-Wolf, Alexandre
A Swarm of Salesman: Algorithmic Approaches to Multiagent Modeling
author Amlie-Wolf, Alexandre
author_facet Amlie-Wolf, Alexandre
author_sort Amlie-Wolf, Alexandre
title A Swarm of Salesman: Algorithmic Approaches to Multiagent Modeling
title_short A Swarm of Salesman: Algorithmic Approaches to Multiagent Modeling
title_full A Swarm of Salesman: Algorithmic Approaches to Multiagent Modeling
title_fullStr A Swarm of Salesman: Algorithmic Approaches to Multiagent Modeling
title_full_unstemmed A Swarm of Salesman: Algorithmic Approaches to Multiagent Modeling
title_sort swarm of salesman: algorithmic approaches to multiagent modeling
publisher Oberlin College Honors Theses / OhioLINK
publishDate 2013
url http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1368052652
work_keys_str_mv AT amliewolfalexandre aswarmofsalesmanalgorithmicapproachestomultiagentmodeling
AT amliewolfalexandre swarmofsalesmanalgorithmicapproachestomultiagentmodeling
_version_ 1719419369686040576

Similar Items