ISE/OR/MA766 Syllabus

ISE/OR/MA 766: Syllabus

Spring 2024

Time

Tu, Th 11:45 A.M. – 1:00 P.M.

Room

4141 Fitts-Woolard Hall

* DELTA Classroom System will automatically record our lectures at the published class starting and ending times and on the published class days. Registered students can view the recorded lectures in our ISE/OR/MA 766 classroom content folder at: <>

* DELTA also provides a synchronized video service with a 40-second delay at the same link to enable you attending the class online.

* If a student opens the course folder before the start time of the webcast, then they will need to refresh their browser and select the title of the webcast. The webcast will then open in a new tab. Because of the 40 second delay, the following message will appear: “This page will update once the webcast begins”. After 40 seconds the webcast will begin.
* If a student opens an individual webcast link and attempts to view it before the webcast start time then the following message will appear: “This page will update once the webcast begins”. After 40 seconds the webcast will begin.

Instructor

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

  • Office
    4341 Fitts-Woolard Hall
    919.515.2192
  • Office Hours
    Tu 2:30 P.M. – 3:30 P.M. and Th 1:30 P.M. – 2:30 P.M. (or by appointment)

Teaching Assistant

Xinyu Xu (xxu37@ncsu.edu)

  • Office
    4333 Fitts-Woolard Hall
  • Office Hours
    Wednesday 12:00 P.M. – 2:00 P.M. (or by appointment)

Course Objectives

Introducing basic concepts, theory, and methods of “Network Flows and Matching Problems” to graduate students.

  1. To present the state-of-the-art theory and practice in solving network flow and matching problems.
  2. To help students develop intuitions about algorithm development and algorithm analysis.
  3. To provide performance analysis of network flow and matching algorithms.
  4. To get experience in formulating and solving large network problems and/or matching problems.

Course Contents

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

Prerequisite

OR/MA/ISE 505 Linear Programming

Grades

  • Homework: 40% (bi-weekly)
  • Exam: 35% (one late midterm)
  • Course Project: 25% (proposal + presentation + final report)

Evaluation Standard

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

Homework

  • Solution will be provided by recitation.
  • Rule 1: No late homework without pre-approval.

Exams

  • One late midterm
  • Final project presentation will be scheduled for oral exam.
  • Rule 2: No make-up exam without the 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 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.