Graduate Studies Reports Access

Graduate Course Proposal Form Submission Detail - ESI6448
Tracking Number - 1739

Edit function not enabled for this course.

Current Status: Approved, Permanent Archive - 2006-12-05
Submission Type:
Course Change Information (for course changes only):

Detail Information

  1. Date & Time Submitted: 2006-10-12
  2. Department: Industrial and Management Systems Engineering
  3. College: EN
  4. Budget Account Number: 2103-000-00
  5. Contact Person: Nan Kong
  6. Phone: 45553
  7. Email:
  8. Prefix: ESI
  9. Number: 6448
  10. Full Title: Integer Programming
  11. Credit Hours: 3
  12. Section Type: C - Class Lecture (Primarily)
  13. Is the course title variable?: N
  14. Is a permit required for registration?: N
  15. Are the credit hours variable?: N
  16. Is this course repeatable?:
  17. If repeatable, how many times?: 0
  18. Abbreviated Title (30 characters maximum): Integer Prog.
  19. Course Online?: -
  20. Percentage Online:
  21. Grading Option: R - Regular
  22. Prerequisites: ESI 6491 Linear Programming and Network Optimization
  23. Corequisites:
  24. Course Description: The course will present the theory and algorithms of integer programming, with emphasis on its applications in engineering. The tentative topics include integer programming formulation and relaxation and decomposition algorithms.

  25. Please briefly explain why it is necessary and/or desirable to add this course: With the advance of computing technology, we are able to solve effectively large-scale real-world optimization problems that involve discrete decisions (e.g., yes/no decisions). These problems are referred to as integer programs that arise in almost all i
  26. What is the need or demand for this course? (Indicate if this course is part of a required sequence in the major.) What other programs would this course service? Thie course serves as a graduate-level elective for both master and Ph.D. students in IMSE depatment. It is also expceted to serve other graduate students from CS, CivilE, and Business, just name a few.
  27. Has this course been offered as Selected Topics/Experimental Topics course? If yes, how many times? Yes, once.
  28. What qualifications for training and/or experience are necessary to teach this course? (List minimum qualifications for the instructor.) A Ph.D. degree in Industrial Engineering, or in other technical disciplines such as Operations Research/Management, Applied Mathematics, Computer Science.
  29. Objectives: The course objective is to introduce the theory and algorithms of integer programming, with emphasis on its power and applicability for solving discrete optimization problems.
  30. Learning Outcomes: The students will: (1) acquire a basic understanding of integer programming techniques applied for real-world decision making problems; (2) learn basic optimization concepts in integer programming; and (3) learn computational implementation and experimentation of integer programming solution techniques.
  31. Major Topics: The tentative topics include MIP formulation, optimality and relaxation, Well-studied network optimization problems, branch and bound and its variations, and cutting planes.
  32. Textbooks: Required text:

    "Integer Programming" by L. A. Wolsey. 1998. New York: John Wiley & Sons.

    Recommonded text:

    "Integer and Combinatorial Optimization" bt G. L. Nemhauser and L. A. Wolsey. 1999. John Wiley & Sons.

  33. Course Readings, Online Resources, and Other Purchases:
  34. Student Expectations/Requirements and Grading Policy:
  35. Assignments, Exams and Tests:
  36. Attendance Policy:
  37. Policy on Make-up Work:
  38. Program This Course Supports:
  39. Course Concurrence Information:

- if you have questions about any of these fields, please contact or