Research idea: Lepinski describes how one might interleave computation and the resulting decisions in the traveling salesperson problem (TSP). Can we apply similar ideas to machine game-playing?
Articles that we will read and discuss:
The quality-time tradeoff for the traveling salesperson problem, by Matt Lepinski.
Some article on anytime algorithms???
???
Schedule (TENTATIVE): Each section has two groups. Each group meets twice a week. Group 1 will meet on Monday & Thursday, except as noted. Group 2 will meet on Tuesday & Friday, except at noted. The following schedule begins in Week 7.
- Lepinski senior thesis, presentation and discussion.
- Other article, presentation and discussion.
Summary discussion. Begin developing the project details.
- Complete development of project details.
- Team meeting (work on project).
- Status report.
- Status report.
- Status report.
- Final reports (oral presentation)
(all, Thursday and Friday, both 8th and 9th periods where possible).
Paper presentations: the team of six will be divided into [details later].
Final reports: the team of six will be divided into two trios. One trio will deliver an oral presenation, while the other delivers a written presentation. |