Course title |
Operation Research |
Semester |
109-1 |
Designated for |
COLLEGE OF ENGINEERING DEPARTMENT OF CIVIL ENGINEERING |
Instructor |
CHEN,ALBERT Y. |
Curriculum Number |
CIE5015 |
Curriculum Identity Number |
521EU0690 |
Class |
|
Credits |
3.0 |
Full/Half Yr. |
Half |
Required/ Elective |
Elective |
Time |
Friday 2,3,4(9:10~12:10) |
Remarks |
Restriction: within this department (including students taking minor and dual degree program) The upper limit of the number of students: 45. |
|
|
Course introduction video |
|
Table of Core Capabilities and Curriculum Planning |
Table of Core Capabilities and Curriculum Planning |
Course Syllabus
|
Please respect the intellectual property rights of others and do not copy any of the course information without permission
|
Course Description |
This is a course truly taught in English. Topics include:
Linear Programming (LP), LP duality, Simplex method, Integer Programming (IP), Branch and Bound, Implicit Enumeration, Cutting Planes, Lagrangian Relaxation, Vehicle Routing Problems, Dynamic Programming, Cutting Stock Problem and Column Generation, Network Models, and more. |
Course Objective |
本課程的目的在教導學生將問題或事件經由邏輯的分析,並且系統化後,納入數學模式,應用數學方法加以解答。此種程序通常用於在受時間、空間及資源限制下,爭取最有效的調配方法,以達到最大的效益。
Learn to systematically analyze the problem of concern, formulate the problem into mathematical models, and find the optimal solution using available techniques and software packages.
Three-hour weekly lectures and lab exercises will be given to facilitate your learning of fundamental principles and basics to operations research with the emphasis on optimization. The three-hour lecture will usually be divided into 2 parts: the lecture of theory and lab practice with software tools. Lab and homework assignments will be given in a regular basis. It is expected that students will in general spend about 5-8 hours every week after the class to comprehend the subject and complete assignments. It is highly encouraged to have discussions in lectures. |
Course Requirement |
Do the homework assignments, come to exams, and work on the term project. |
Student Workload (expected study time outside of class per week) |
|
Office Hours |
|
Designated reading |
|
References |
Bradley, Hax, and Magnanti, “Applied Mathematical Programming,” Textbook, Introduction to
Optimization, Massachusetts Institute of Technology (MIT).
Tommi Sottinen, “Operations Research with Octave,” University of Vaasa.
Bruce A. McCarl and Thomas H. Spreen, “Applied Mathematical Programming using Algebraic
Systems.” |
Grading |
|
|