Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
alex_thesis_final1.pdf (288.97 KB)
ETD Abstract Container
Abstract Header
A Swarm of Salesman: Algorithmic Approaches to Multiagent Modeling
Author Info
Amlie-Wolf, Alexandre
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1368052652
Abstract Details
Year and Degree
2013, BA, Oberlin College, Computer Science.
Abstract
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.
Committee
Tom Wexler (Advisor)
Pages
22 p.
Subject Headings
Computer Science
;
Mathematics
Keywords
Traveling Salesman Problem Linear Programming Linear Relaxation Integer Programming Multiagent Modeling Swarm Intelligence
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Amlie-Wolf, A. (2013).
A Swarm of Salesman: Algorithmic Approaches to Multiagent Modeling
[Undergraduate thesis, Oberlin College]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1368052652
APA Style (7th edition)
Amlie-Wolf, Alexandre.
A Swarm of Salesman: Algorithmic Approaches to Multiagent Modeling.
2013. Oberlin College, Undergraduate thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1368052652.
MLA Style (8th edition)
Amlie-Wolf, Alexandre. "A Swarm of Salesman: Algorithmic Approaches to Multiagent Modeling." Undergraduate thesis, Oberlin College, 2013. http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1368052652
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
oberlin1368052652
Download Count:
449
Copyright Info
© 2013, some rights reserved.
A Swarm of Salesman: Algorithmic Approaches to Multiagent Modeling by Alexandre Amlie-Wolf is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License. Based on a work at etd.ohiolink.edu.
This open access ETD is published by Oberlin College Honors Theses and OhioLINK.