Department of Information Technology

Algorithmic Problem Solving

Arne Andersson

TextBook

Zbigniew Michalewicz, David B. Fogel: How to Solve It: Modern Heuristics

Task and Deadlines

For exercises: Hand in your solution either on paper on in an email with "APS" in the header.

  • First assignment, Use Citeseer and try to find the most cited paper presenting a solution to the Traveling Salesman Problem (TSP). Find, using Citeseer and/or any search engine, your favorite paper on TSP and make a four-slide executive summary. Deadline, Wednesday Jan 23. You should deliver
    1. (i) Title, author, journal/conference etc of the most cited paper,
    2. (ii) the same for the paper presenting the best solution (in your opinion),
    3. (iii) plus a 4-slide executive summary of your favorite paper.

- If you mail your solution, make sure to write "APS" in the header

  • second assignment: Read the book chapters 1-4 and be prepared to discuss them. Dedaline Monday Jan 28.
  • third assignment: Read the book chapters 5,6 and be prepared to discuss them. Dedaline Thursday Jan 31.
  • fourth assignment: Find your favorite paper on Tabu Search and write an executive summary. Do the same for your favorite paper on simulated annealing. Deadline: Friday Feb 8
  • fifth assignment: Find your favorite paper on Genetic Algorithms and write an executive summary. Deadline: Tuesday Feb 12

Main assignment

Find a good pa er on algorithms and/or optimization, preferrably from a ACM or IEEE journal or conference. Write a 2-3 page executive summary, make a 5-slide presentation.
This assignment is done individually, you can not cooperate in pairs. Deadline: Tuesday Mar 4.

Schedule

Day Date Time Type Room Lecturer Subject Book chapters
Tue Jan 22 10:15-12:00 Lecture 1145 Arne Andersson Introduction,
Wed Jan 23 13:15-15:00 Lecture 1145 Arne Andersson Discussion of TSP
Mon Jan 28 10:15-12:00 Lecture 1145 Arne Andersson Duscussion on book chapters 1-4
Thu Jan 31 13:15-15:00 Lecture 1145 Arne Andersson Duscussion on book chapters 5,6
Tue Feb 5 13:15-15:00 Lecture CANCELED
Fri Feb 8 15:15-17:00 Lecture 1145 Arne Andersson Assignements on Tabu Search and Simulated Annealing
Tue Feb 12 10:15-12:00 Lecture 1145 Arne Andersson Assignment on Genetic Algorothms
Wed Feb 13 10:15-12:00 Lecture 1145 Arne Andersson Integer programming
Wed Feb 27 15:15-17:00 Lecture 1145 Arne Andersson NP-completeness
Fri Feb 29 10:15-12:00 Lecture 1146 Arne Andersson
Tue Mar 4 15:15-17:00 Lecture 1145 Arne Andersson Student presentations
Fri Mar 7 15:15-17:00 Lecture 1145 Arne Andersson Student presentations

Useful Links

Updated  2008-03-08 13:56:11 by Arne Andersson.