OR705 Syllabus

Professor S.-C. Fang (fang@ncsu.edu)

  • Office
    450 Daniels Hall
  • Office Hours
    Tu, Th 2:30 – 3:30 PM (or by appointment)

Teaching Assistant
Shan Jiang (sjiang8@ncsu.edu)

  • Office
    443 Daniels Hall
  • Office Hours
    Mon, Wed 2:30 – 3:30 PM (or by appointment)

Linear Programming (ISE/MA/OR 505 Equivalent)

Course Objectives

This course intends to introduce the basic concepts and solution methods for solving linear programming problems with a large number of variables and/or constraints. Simplex, interior-point, and unconstrained approaches to linear programming will be studied. Extensions of linear programming to semidefinite programming and second-order cone programming techniques will also be covered.

Course Syllabus:

  • Introduction
    • Simplex Approach
    • Interior Point Approach
  • Column Generation Method
    • Cutting Plane Method
  • Decomposition Principle
    • Dantzig-Wolfe Decomposition
    • Benders Decomposition
  • Semi-infinite Linear Programming
    • Discretization Method
    • Cutting Plane Method
  • Linear Conic Programming
    • Second-order Cone Programming
    • Semi-definite Programming
  • Matrix Manipulation
    • Factorization
    • Sparsity


  1. Homeworks – 25%
  2. Project – 25%
  3. Midterm Exam – 50%

Evaluation Standard

  • A – 88 and above
  • B – 75 to 87
  • C – 60 to 74
  • Fail – under 60


  1. Solution sets will be posted by TA. (Hard copy only, DAN 443.)
  2. Rule 1: No late homework without TA’s approval.
  3. Rule 2: Convince TA for any grade changes.


  1. Rule 3: No make-up exam without instructor’s pre-approval or “doctor’s notes” from the hospital.


  • Proposal ( Due 11/08/2018 )
  • Final Report ( Due 12/07/2018 ) | Expanded proposal with results obtained!
  • Presentation ( Last week of classes )

End-of-Semester Class Evaluation

Online class evaluations will be available for students to complete during the last two weeks of class. Students will receive an email message directing them to a website where they can log in using their Unity ID and complete evaluations. All evaluations are confidential; instructors will never know how any one student responded to any question, and students will never know the ratings for any particular instructors.

Evaluation Website: https://classeval.ncsu.edu

Student help desk: classeval@ncsu.edu

More information about ClassEval: http://www2.acs.ncsu.edu/UPA/classeval/index.htm

Academic Integrity

A student is expected to know what constitutes academic misconduct found in the Code of Student Conduct Policy ( POL11.35.1) , and to take responsibility for his/her actions. A student who is unsure whether an action constitutes an offense, or who needs help in learning how to avoid offenses (e.g., plagiarism, cheating) or about “rules” for group work/collaboration should seek guidance from the course instructor.

Students with Disabilities

North Carolina State University retains authority, through the Disability Services Office (located in Student Health Services Building, Suite 2221), in determining appropriate accommodations after giving consideration to the preferences of the student, the documentation provided, and institutional expertise in working with students with disabilities. If you require academic accommodations to lessen the impact of your disability, please register with the Disability Services Office at the beginning of each academic term.