ISE/OR/MA766 Syllabus

Professor S.-C. Fang (

450 Daniels Hall

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

Teaching Assistant

Shan Jiang (

443 Daniels Hall

Office Hours
418 Daniels Hall
Mon, Wed 10:30 AM – 12:00 PM (or by appointment)

Course Objectives

Introduction to Network and Matching Problems for IE and OR students.

    1. To present the state-of-the art theory and practice in solving network flow and matching problems.
    2. To provide rigorous analysis of network flow and matching algorithms.
    3. To help students develop intuition for algorithm development and complexity analysis.

Course Contents:

      1. Introduction
      2. Shortest Path Problem
      3. Max-Flow Problem
      4. Min-Cost Flow Problem
      5. Bipartite Matching
      6. Nonbipartite Matching
      7. Nonlinear Network Optimization


      1. Homeworks – 20%
      2. Projects – 10%
      3. Midterm – 35%
      4. Final – 35%

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.
      2. Rule 1: No late homework without TA’s approval.
      3. Rule 2: Convince TA for any grade changes.


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

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 login 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:

Student help desk:

More information about ClassEval:

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.