Introduction to Mathematical Programming
Course Information
Instructor
- Name:
Prof. Cliff Stein
- Office:
340 Mudd Hall
- Phone:
854-5238
- E-mail:
cliff@ieor.columbia.edu
- Office Hours:
M 4-5:30 and by appointment
Teaching Assistants
- Name:
Vijay Desai
- Office:
321 Mudd
- E-mail:
vvd2101@columbia.edu
- Office Hours:
M 10-12
- Name:
Nur Ayvaz
- Office:
313A Mudd
- E-mail:
na2191@columbia.edu
- Office Hours:
Thursday 11AM-1PM
- Name:
Shiqian Ma
- Office:
323 Mudd
- E-mail:
sm2756@columbia.edu
- Office Hours:
Monday 2PM - 4PM
Course Lectures
- Meets:
T Th 2:40-3:55
- Room:
209 Havermeyer
- Please be on time for lecture. It is distracting to everyone when you
are late.
Recitations
- Section 1: W 5:40-6:40, 327 Mudd (Vijay)
- Section 2: F 10:00-11:00, 627 Mudd (Nur)
Recitations are required. You must go to one. It is possible that new
material will be covered in recitations.
Prerequisite
- Linear algebra, data structures
Text
- Required:
Introduction to Mathematical Programming, Wayne Winston, Munirpallam Venkataramanan, 4th edition
Homework
Assignments
There will be weekly written assignments, generally available on
the web by Tuesday afternoon and due the following Tuesday,
at the beginning of class. Homeworks turned in after the
beginning of class may be considered late. The beginning of class is
at 2:40 PM. Homework assigned on Tuesday will generally cover
material from the previous Thursday and that Tuesday. You will then
have opportunity in the recitions to go over the material and ask
questions.
Late Homework
will genereally not be accepted.
Exceptions will be made only for
exceptional extenuating circumstances (e.g. serious illness,
family crisis).
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(s), and Professor Stein. For each problem,
you must acknowledge
the people with whom you discussed your work, and you must
independently 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 (or from courses
at other universities) whether they are
student or faculty generated.
- If you do choose to copy another student's work, or to copy from
some other source, please state this in writing on your homework assignment.
- Please ask if you have any questions about this policy.
Violations will be treated harshly. This means that if you violate
the policy, even once, your grade on homework for the entire semester
will be 0. Note that allowing someone else to copy your solution is
just as serious as copying someone else's solution.
Homework Grading
In this course, each homework problem will be graded according to the
following system. Note that the intention of the system is to reward
good or excellent performance rather than to distinguish between
different types of mistakes.
The grades are:
-
++
- Solution is "so beautiful that you want to cry." Gets substantial
extra credit.
- +
- A perfect solution. It must be both correct and presented clearly.
- +
- A very good solution. You answered all that is required and did it well.
A student with all "+" grades has an
"A" for the homework part of the grade. Any flaws are
minor
-
- A good solution. You basically got it but might have some flaws.
- -
- A mediocre solution. You have some of the main ideas, but there are
some moderately serious problems.
- -
- Something of value here, but major
problems.
- --
- An attempt, but not much of
value
- 0
- Nothing turned in.
Exams
- There will be two midterms and a final exam. For each exam, you will
be allowed to bring one 8.5 by 11 inch piece of paper with notes into
the exam.
Grading
- Homeworks: 15%
- Midterm 1: 25%
- Midterm 2: 25%
- Final: 35%
Hardware Requirements:
You will need access to a PC for
some of the assignments. You may use the IEOR PC lab, or your own PC.
Software Requirements:
You will need to use some software
that solves linear programs. LINDO/LINGO is included with the book, and
Excel also has this capability. You may want to use software such as
Matlab to check you calculations.
Academic Dishonesty
I take academic integrity very seriously. I reserve the right to fail
anyone for the entire semester based on any infractions. Ignorance of
what consitutes dishonesty is not a defense. Please see me with any
questions.
Students with Disabilites
I encourage students with disabilities, including invisible disabilities
such as chronic diseases and learning disabilities, to discuss with
me any appropriate accommodations that I might make on their
behalf.
Switch to: