APPROXIMATION ALGORITHMS


Assignments.

  • Assignment 1.
    Solutions.

  • Assignment 2.
    Solutions.

  • Assignment 3.
    Solutions.

  • Assignment 4.
    Solutions.

  • Assignment 5.


    Note. You may talk to other students about the assignments. In fact, you are encouraged to do so, but only after
    you have thought about the problems yourself. All solutions must be written up independently, and you must write the names
    of all the students you talked to at the top of your assignment. Students not following these rules will score zero on the assignment.



    McGill's policy on academic integrity:
    McGill University values academic integrity. Therefore all students must
    understand the meaning and consequences of cheating, plagiarism and other
    academic offences under the Code of Student Conduct and Disciplinary Procedures
    (see http://www.mcgill.ca/integrity for more information).