24. Mixed Integer Programming 1

이 장에서는 Mixed Integer Programming의 정의, 관련 예제를 소개하고, Integer programming 의 해를 찾기 위해서 간접적으로 relaxation 을 활용하여 최적해를 찾아나가는 방식을 소개한다.

• 24-01 Definition
• 24-02 Examples of integer programs
• 24-03 Solving integer programs
• 24-04 Relaxations
• 24-05 Branch and bound algorithm (B&B)