Term Project Progress Review Presentation Template

1
Term Project Progress Review Presentation Template
Discrete Optimization
Shi-Chung Chang Dept. of Electrical
Engineering National Taiwan University, Taiwan,
ROC
2
Guideline for Preparation

• 15 minutes per team
• 10 mins. for presentation
• 5 mins. for QA
• 8 slides total
• Use this template
• Prepare as a progress review NOT a final report
  presentation

3
Suggested Content

• Problem Formulation
• Descriptions
• Optimization model
• Optimization Approach
• Sketch of approach 1
• Comparison approach 2
• Expected or Preliminary Results
• Task Division among Team Members

4
Performance Modeling
Illustration of math. formulation

• Assumption
• Effects among more than two factors negligible

• ?
• M number of MGs
• ?ij dispatching rule of MGj in policy i
• Qi policy i, Qi?i1 ?i2 ?iM
• ? uncertainty
• h0 mean
• hp(?ip?) effect caused by rule i of MGp
• hpq(?ip?iq?) two-factor interaction effect
  between MGp and MGq

5
New Correct Selection Criterion
Illustration of Alg. Concept outline

• Objective to reduce OOOCBA simulations
  over OA samples
• Criteria CS2
• Select policies with performances not worse
  than a fraction of that of the best policy.
• ? compromise between optimality and time.
• Calculation of Prob. a policy satisfies CS2
• based on probability distribution of estimated
  performance measures

6
OO-based DOE Simulation
Illustration of Alg. Flow
Orthogonal Array
Simulation
Ordinal Comparison
N
OCBA
Orthogonal Array
Performance Estimation