Search
Math
uwaterloo.ca
Math Home
UW Home
CO353
Winter 2017
Computational Discrete Optimization
"premature optimization is the root of all evil (or at least most of it) in programming", Donald Knuth
Instructor
Henry Wolkowicz
(MC6312, x35589)
Handouts
Syllabus
Course/Marking
Links/Announcements
UK24727: A shortest-possible walking tour through the pubs of the United Kingdom.
Karp at the Met/NYC (Thanks Robert)
Copernicus Trajectory Design and Optimization System (interplanetary missions)
Time: TR 4:00PM-5:20PM, Jan. 3 - Mar 30, 2017
Location:
MC 1056
Instructor Office Hour: Wed. 3:00PM
Sorry, you need Javascript on to email me.
TA:
Justin (William) Toth
, Office Hour: Monday 2:00PM in MC5023B.
Midterms (in class): Tues. Feb 7 (new date), and Tues. Mar. 7
Final Exam: Thursday, April 13, 12:30-3:00PM, MC4041.
Text:
In Pursuit of the Traveling Salesman
(
limited number
of downloads available online at UofW QA164)
+ Class Notes
Related links
:
TSP Wiki
Applications of the TSP
Concorde TSP Solver
NEOS Server for Concorde for TSP
from
NEOS SERVER
(see the links to sample submissions; WWW Form)
NEOS Guide
Combinatorial Optimization at NEOS
LEARN webpage
.
Tentative Marking Scheme:
HW 20%; TWO midterms 40%; Final exam 40% (location TBA).
HOMEWORK
Expect 5-6 assignments to be submitted at the beginning of the class stated on the assignment. Late assignments are NOT accepted.
TSP Links:
NOVA: Making Stuff Faster | The Math Behind Package Delivery
Why UPS Drivers Don't Turn Left and You Probably Shouldn't Either
No scripting available, tracking aborted.
Last Modified: Sunday 19 February 2017