5548 Syllabus
5548 Syllabus
5548 Syllabus
教學要點概述:
教學要點概述:
Homework 學期作業:
學期作業:
There will be 3 individual homework assignments.
上課指定該次作業,並配合助教習作課講解與討論。
Exams 考試狀況:
考試狀況:
There are one midterm exam:
Close book. One help sheet (A4 size, 210mm × 297mm, both sides) of handwritten notes (neither
photocopied nor printed) is allowed for each exam. With the obvious exception of severe medical or
other emergencies, there will be no exams given other than the announced dates and times.
計有一次期中考試,為關書測驗; 每次測驗可以攜帶一張 A4 尺寸手寫之幫助紙。 除特殊醫療
狀況外,不得補考。
Grading 評量方法:
評量方法:
(1) Homework (學期作業): 30%;
(2) Midterm Examination (期中考):40%;
(3) Term paper (期末報告): 30%
地點
排定時間 Time 連絡方式 Contact Info
師生晤談 Venue
Office hour Wednesday-X 12:20~13:10 Email: hhc@nctu.edu.tw
MB508
Or email for appointment Tel. 57305
Virtual learning environment 數位與虛擬學習環境:
數位與虛擬學習環境:
E3 system:
https://e3.nycu.edu.tw
Schedule
Week Date Topics
PART I, Uncertainty:
1 2/17 - Sets, Permutation, Combination, and introduction to Probability.
- Conditional probability, Byes formula, Independence.
- Random variable
2 2/24
- Jointly distributed random variables
- Stochastic Process
3 3/03
- Counting Process
4 3/10 - Poisson Process (HPP and NHPP)
5 3/17 - DTMC & CTMC
6 3/24 - Long term analysis and limiting probability
PART II, Combinatorial Optimization:
7 3/31
- Introduction of Operations Research
8 4/07 - Complexity Theory and Analysis
9 4/14 - Typical NP-Complete Problems in OR
- Integer Programming (advantage and limitation)
10 4/21
- Dynamic Programming
11 4/28 - Heuristics and Bounds (typical and good heuristics)
12 5/05 - Beyond the OR: Meta-Heuristic
13 5/12 Midterm Examination
PART III, Applications:
14 5/19
- Vehicle routing problem
15 5/26 - Inventory Rationing problem
16 6/02 - Maritime and Berth problem
17 6/09 Term paper presentation and real example discussion
18 6/16 Term paper presentation and real example discussion
※ 請同學遵守智慧財產權觀念及勿使用不法影印教科書。
請同學遵守智慧財產權觀念及勿使用不法影印教科書。