最佳化方法與應用

Optimization Methods and Applications

學期

114-1

學分

0 學分

當期課號

537611

永久課號

MGIM30016

開課單位

資訊管理研究所

授課教師

林妙聰

校區

光復

類別

選修

上課時間表

節	週二
2 09:00–09:50	最佳化方法與應用 MB312（光復） 3 節連堂
3 10:10–11:00
4 11:10–12:00

* 根據陽明交大上課時間表所列

概述

This course aims to introduce the principles of optimization and their practical applications. In addition to explaining the concepts and methods for each topic, the course emphasizes model formulation and operational application. We will also incorporate numerous internationally recognized case studies as teaching materials to enrich students' learning experience. Course Objectives: 1. To help students understand the theoretical foundations across different optimization domains. 2. To enable students to appreciate the feasibility of practical applications. 3. To equip students with the skills to apply theoretical knowledge to real-world decision-making problems.

先修科目

Computer Programming, Data Structures (no specific computer languages are designated)

備註

無備註

教學方式

教師未提供此項資料

評分方式

Assignments (individual) 30% Presentation (group) 20%; Team Project (group) 30% Participation (individual) 10%

課程大綱

Complexity Theory, Integer Programming
Exact Approaches
Approximation Approaches
Team Projects

週次計畫

週次	主題
第 1 週	Introduction and Complexity Theory 2025-09-02(二) 時數：[2025-09-02]林妙聰(3.00)
第 2 週	Linear Programming, Integer Programming, Spreadsheet 2025-09-09(二) 時數：[2025-09-09]林妙聰(3.00)
第 3 週	Integer Programming Formulation Techniques 2025-09-16(二) 時數：[2025-09-16]林妙聰(3.00)
第 4 週	Dynamic Programming 2025-09-23(二) 時數：[2025-09-23]林妙聰(3.00)
第 5 週	Dynamic Programming 2025-09-30(二) 時數：[2025-09-30]林妙聰(3.00)
第 6 週	Dynamic Programming, Branch-and-Bound Algorithm 2025-10-07(二) 時數：[2025-10-07]林妙聰(3.00)
第 7 週	Branch-and-Bound Algorithm 2025-10-14(二) 時數：[2025-10-14]林妙聰(3.00)
第 8 週	Lagrangian relaxation, Column Generation 2025-10-21(二) 時數：[2025-10-21]林妙聰(3.00)
第 9 週	Mid-Term (Presentations) 2025-10-28(二) 時數：[2025-10-28]林妙聰(3.00)
第 10 週	Theory of NP-Completeness 2025-11-04(二) 時數：[2025-11-04]林妙聰(3.00)
第 11 週	Heuristics and Performance Ratio Analysis 2025-11-11(二) 時數：[2025-11-11]林妙聰(3.00)
第 12 週	Heuristics and Performance Ratio Analysis 2025-11-18(二) 時數：[2025-11-18]林妙聰(3.00)
第 13 週	Polynomial Approximation Schemes 2025-11-25(二) 時數：[2025-11-25]林妙聰(3.00)
第 14 週	Scheduling subject to Fixed Sequences (Problem Simplefication) 2025-12-02(二) 時數：[2025-12-02]林妙聰(3.00)
第 15 週	Team Projects 2025-12-09(二) 時數：[2025-12-09]林妙聰(3.00)
第 16 週	Team Projects 2025-12-16(二) 時數：[2025-12-16]林妙聰(3.00)

教科書

 Hillier, F.S. and Lieberman, G.J., Introduction to Operations Research, 8th Ed., McGraw-Hill, 2005, New York.  T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein, Introduction to Algorithms, 3rd Ed., MIT Press, 2008, Boston.  Articles selected from Operations Research, INFORMS Transactions on Applied Analytics, Naval Research Logistics

Office Hours

地點: MB310
時間: Thursday 10:00 am ~ 12:00 pm
聯絡方式: 03-5712121 ext. 31472 bmtlin@nycu.edu.tw Emails are the best way to reach out to the instructor