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
Example 1
Scheduling
Example 2
Facility location
Example 3
Vehicle routing
Applications
Airlines
Telecommunications
Supply chain
Related Documents
Was this page helpful?