Optimization II
Course Information
Instructor
- Name:
Prof. Cliff Stein
- Office:
424 Mudd Hall
- Phone:
212-854-5238
- E-mail:
[email protected]
- Office Hours: T 3:00-4:00
Teaching Assitant
- Name:
Mingxian Zhong
- Office:
301 Mudd
- E-mail:
[email protected]
- Office Hours:
M W 3-4 PM
Course
- Meets:
T Th 10:10-11:25
- Room
644 Mudd
Prerequisite
- a working knowledge of programming, data structures, algorithms and
- linear programming
Text
- Required:
Network Flows , Ahuja, Magnanti, and Orlin.
- Also used:
Introduction to Algorithms, Cormen, Leiserson, Rivest
and Stein
Homework
Assignments
There will be weekly homework assignments, generally available on
the web by Friday, and due the following Thursday class. The
homework problems will be a mixture of easier problems and some
harder problems. You are not expected to do every problem on the
homeworks. However, you should do at least 80% of the homework
problems over the course of the semester.
Homework Policy
The main goal of the homework assignments is education, not evaluation.
We must also be mindful of rules regarding academic honesty and
plagarism. To facilitate these goals, we will use the following policy.
- All work submitted for credit must be your own.
- You may discuss the homework problems with your classmates,
the teaching assistant, and Professor Stein. For each problem,
you must acknowledge
the people with whom you discussed your work, and you must write
up your own solutions. Any written sources used (apart from the text)
must also be acknowledged; however, you may not consult
any solutions from previous years' assignments whether they are
student or faculty generated, from Columbia or elsewhere.
- Please ask if you have any questions about this policy.
Violations will be treated harshly
Homework Grading
Homwork problems will be graded on the following scale:
- 5 Outstanding. Especially elegant or clever solution or
exceptionally clear justification and writeup.
- 4 Good. The answer is basically correct and clearly presented,
but is not special.
- 3 OK. Got the basic idea, but either some details are wrong
or the presentation is not clear.
- 2 Poor. Something of value, but below the standard that I
expect.
- 1 You tried, but this is not passing work.
Exams
- There will be an in-class mid-term
- There will be a in-class final exam at the end of the semester.
Grading
The final grade will be comprised, in roughly equal parts, of the
homework scores and exam scores. Some consideration will be
given for class participation or additional extra credit work.
Switch to: