Integer Programming
★★★★☆Undergraduate
📖Definition
Optimization where variables can only take integer values
📐Formulas
max cᵀ x, s.t. Ax ≤ b, x ∈ ℤⁿ
MIP: some variables integer
Branch & Bound
✏️Examples
예제 1
Scheduling
예제 2
Facility location
예제 3
Vehicle routing
⚡Applications
Airlines
Telecommunications
Supply chain
🔗Related Documents
→Prerequisites
←Next Topics
↔Related
⚡Applications
#IP#MIP#정수계획#integer