lecture02 - Hidden Linear Programming Management Science...

Info icon This preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
MS&E 211 #2 Hidden Linear Programming Management Science and Engineering Yinyu Ye
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
The project is optional. Also, you may choose 3-4 units independently of project choice Please use FORUM for all non-personal questions. HW1 is available today Ask your neighbor if they want to meet up for study- group Discussion Section starts this week Attend if you can; don’t worry if you have class conflict since you can watch it later Will review the Math pre-requisites and software use.
Image of page 2
Definition of LP in abstract form Hidden LPs Air traffic landing time control Sparest data fitting Combinatorial auction for information market
Image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
. . 0 0 2 1 3 2 32 1 31 2 2 22 1 21 1 2 12 1 11 2 2 1 1 s.t. max x x b x a x a b x a x a b x a x a x c x c , + + + + Linear Programming Abstraction 0 , 0 , 5 . 1 , 2 2 , 1 s.t. 2 max 2 1 2 1 2 1 2 1 x x x x x x x x . 0 , 0 , 5 . 1 1 1 , 2 2 0 , 1 0 1 s.t. 2 1 max 2 1 2 1 2 1 2 1 2 1 x x x x x x x x x x
Image of page 4