Network Flows
Course Information
Instructor
- Name:
Prof. Cliff Stein
- Office:
306 Mudd Hall
- Phone:
854-5238
- E-mail:
cliff@ieor.columbia.edu
- Office Hours:
M 2:30-4, R 10:30-12, and by appointment
Teaching Assitant
- Name:
Olga Raskina
- Office:
Mudd 330A
- Phone:
(use email)
- E-mail:
olga@ieor.columbia.edu
- Office Hours:
TBA
Course
- Meets:
W 2:10-4:00 (4:30?)
- Room:
301 Mudd
Prerequisite
- a working knowledge of programming
- linear programming (corequisite)
Text
- Required:
Network Flows , Ahuja, Magnanti, and Orlin.
- On reserve:
Introduction to Algorithms, Cormen Leiserson, Rivest
and Stein
Electronic Mail
I will send various kinds of information by way of
electronic mail addresses, and I will respond to questions from you
sent by email. Please check your email frequently, and before working
on an assignment, check whether I have sent out any changes.
I will assume that when I send email out to the class, you have read
it.
Homework
Assignments
There will be weekly homework assignments, generally available on
the web by Thursday, and due the following Wednesday 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.
- 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 a take-home final exam at the end of the semester.
Grading
The final grade will be comprised, in roughly equal parts, of the
homework scores and final exam score. Some consideration will be
given for class participation or additional extra credit work.
Switch to: