COMP 572
Introduction to Combinatorial
Optimization
Fall 2006
Announcements:
- The class is over. Hope you have
a good break and happy holidays!!
- Grades for HW4 and the project have been added to the
Grade Database. A solution key
for assignment 4 is available
here.
- The Project Demo schedule (for projects with GUIs) has been posted
here.
- The Grade Database has been posted
here.
- 08/12/06 Assignment 4 is posted. Please see the
Assignment Page for more details.
- 14/11/06 Assignment 3 has just been posted. Please see the
Assignment Page for more details.
- 08/11/06 Project Information has been posted. Please see the
project page.
Registration for projects is now being accepted. Please see
this page for the
list of all currently available projects
- 08/10/06 Assignment 2 has just been posted. Please see the
Assignment Page for more details.
- 16/10/06 Assignment 1 has been marked. Please see the
Assignment Page for marking key and
solutions. You can pick up your assignment from the TA, Xia Jian, in
room 4209, from 4-5 in room 4209 today, Monday October 16, 2006.
You can also pick it up from the instructor in class on Tuesday October 17.
If you have questions about the scoring of your assignment you can ask
either the TA (for questions 1-3) or the instructor.
- Welcome to COMP572!!!
Textbook
(available at the HKUST bookstore and on reserve in the library)
Combinatorial optimization : algorithms and
complexity
Christos H. Papadimitriou and Kenneth Steiglitz
Englewood Cliffs, N.J. : Prentice Hall, c1982
QA402.5 .P37 1982
Reprinted by Dover Books, 1998
List of other references available
here
Grading
3-4 Assignments |
50% |
Project |
50% |
Lectures |
Days |
Time |
Room |
Tue & Thu |
13:30 - 14:50 |
4503 |
|
Intellectual Honesty and Plagiarism
- Students are expected to follow the
HKUST Academic honor
code
- All work submitted for grading, e.g.,
assignments, must be your own.
- You are permitted to discuss problems with
other students but you must write-up all solutions by yourself, in your own
words.
- If you got the main idea for a solution
from another student or a web-site you must acknowledge that source in your
submission.
- Submission of non-acknowledged material will
be considered as plagiarism and dealt with under the university policy for
cheating.