Approximation Algorithms Using IP Relaxations
A detailed guide to approximation algorithms using ip relaxations. Covers key methods, mathematical significance, and real-world applications.
Mathematics Category
Integer Programming
50 articles
≈ 500 min total reading
Binary Integer Programming for Selection
A detailed guide to binary integer programming for selection. Covers key methods, mathematical significance, and real-world applications.
Bounded IP and Variable Fixing Methods
A detailed guide to bounded ip and variable fixing methods. Covers key methods, mathematical significance, and real-world applications.
Branch and Bound Algorithm Framework
A detailed guide to branch and bound algorithm framework. Covers key methods, mathematical significance, and real-world applications.
Branch and Cut Method Combining Techniques
A detailed guide to branch and cut method combining techniques. Covers key methods, mathematical significance, and real-world applications.
Branch and Price for Column Generation
A detailed guide to branch and price for column generation. Covers key methods, mathematical significance, and real-world applications.
Coloring Problems as Integer Programs
A detailed guide to coloring problems as integer programs. Covers key methods, mathematical significance, and real-world applications.
Column Generation for Set Partitioning
A detailed guide to column generation for set partitioning. Covers key methods, mathematical significance, and real-world applications.
Computational Complexity of Integer Programming
A detailed guide to computational complexity of integer programming. Covers key methods, mathematical significance, and real-world applications.
Cover Inequalities for Knapsack Constraints
A detailed guide to cover inequalities for knapsack constraints. Covers key methods, mathematical significance, and real-world applications.
Cut Enumeration for Strong Relaxations
A detailed guide to cut enumeration for strong relaxations. Covers key methods, mathematical significance, and real-world applications.
Cutting Plane Theory for Integer Programs
A detailed guide to cutting plane theory for integer programs. Covers key methods, mathematical significance, and real-world applications.
Decomposition for Large Integer Programs
A detailed guide to decomposition for large integer programs. Covers key methods, mathematical significance, and real-world applications.
Discrete Location Models for Service Networks
A detailed guide to discrete location models for service networks. Covers key methods, mathematical significance, and real-world applications.
Facility Location Problem Integer Models
A detailed guide to facility location problem integer models. Covers key methods, mathematical significance, and real-world applications.
Fair Allocation Integer Programs
A detailed guide to fair allocation integer programs. Covers key methods, mathematical significance, and real-world applications.
Fixed Charge Network Flow Problems
A detailed guide to fixed charge network flow problems. Covers key methods, mathematical significance, and real-world applications.
Flow Based Formulations for Network Design
A detailed guide to flow based formulations for network design. Covers key methods, mathematical significance, and real-world applications.
Gomory Mixed Integer Cuts Generation
A detailed guide to gomory mixed integer cuts generation. Covers key methods, mathematical significance, and real-world applications.
Integer Programming for Network Design
A detailed guide to integer programming for network design. Covers key methods, mathematical significance, and real-world applications.
Integer Programming for Production Planning
A detailed guide to integer programming for production planning. Covers key methods, mathematical significance, and real-world applications.
Integer Programming Foundations and Formulations
A detailed guide to integer programming foundations and formulations. Covers key methods, mathematical significance, and real-world applications.
Integer Programming in Financial Optimization
A detailed guide to integer programming in financial optimization. Covers key methods, mathematical significance, and real-world applications.
Integer Programming in Timetabling Problems
A detailed guide to integer programming in timetabling problems. Covers key methods, mathematical significance, and real-world applications.
Integer Programming Relaxation Tightness
A detailed guide to integer programming relaxation tightness. Covers key methods, mathematical significance, and real-world applications.
Job Shop Scheduling Integer Programs
A detailed guide to job shop scheduling integer programs. Covers key methods, mathematical significance, and real-world applications.
Knapsack Problem and Dynamic Programming
A detailed guide to knapsack problem and dynamic programming. Covers key methods, mathematical significance, and real-world applications.
Lagrangian Relaxation for Integer Programs
A detailed guide to lagrangian relaxation for integer programs. Covers key methods, mathematical significance, and real-world applications.
Lifting Techniques for Integer Programs
A detailed guide to lifting techniques for integer programs. Covers key methods, mathematical significance, and real-world applications.
Maximum Weight Independent Set Problems
A detailed guide to maximum weight independent set problems. Covers key methods, mathematical significance, and real-world applications.
Mixed Integer Programming Duality
A detailed guide to mixed integer programming duality. Covers key methods, mathematical significance, and real-world applications.
Mixed Integer Programming for Energy Systems
A detailed guide to mixed integer programming for energy systems. Covers key methods, mathematical significance, and real-world applications.
Modeling Logical Conditions with Binary Variables
A detailed guide to modeling logical conditions with binary variables. Covers key methods, mathematical significance, and real-world applications.
Multi Objective Integer Programming
A detailed guide to multi objective integer programming. Covers key methods, mathematical significance, and real-world applications.
Online Integer Programming Decision Strategies
A detailed guide to online integer programming decision strategies. Covers key methods, mathematical significance, and real-world applications.
Parallel Branch and Bound Implementation
A detailed guide to parallel branch and bound implementation. Covers key methods, mathematical significance, and real-world applications.
Periodic Integer Programs for Scheduling
A detailed guide to periodic integer programs for scheduling. Covers key methods, mathematical significance, and real-world applications.
Reductions Between Combinatorial IP Problems
A detailed guide to reductions between combinatorial ip problems. Covers key methods, mathematical significance, and real-world applications.
Robust Integer Programming Under Uncertainty
A detailed guide to robust integer programming under uncertainty. Covers key methods, mathematical significance, and real-world applications.
Set Covering and Packing Integer Programs
A detailed guide to set covering and packing integer programs. Covers key methods, mathematical significance, and real-world applications.
Stochastic Integer Programming Approaches
A detailed guide to stochastic integer programming approaches. Covers key methods, mathematical significance, and real-world applications.
Strong Formulations for Integer Programs
A detailed guide to strong formulations for integer programs. Covers key methods, mathematical significance, and real-world applications.
Symmetry in Integer Programming Exploitation
A detailed guide to symmetry in integer programming exploitation. Covers key methods, mathematical significance, and real-world applications.
Total Unimodularity and Polynomial Cases
A detailed guide to total unimodularity and polynomial cases. Covers key methods, mathematical significance, and real-world applications.
Traveling Salesman Problem IP Formulation
A detailed guide to traveling salesman problem ip formulation. Covers key methods, mathematical significance, and real-world applications.
Two Stage Stochastic Integer Programming
A detailed guide to two stage stochastic integer programming. Covers key methods, mathematical significance, and real-world applications.
Valid Inequalities for Facility Location IP
A detailed guide to valid inequalities for facility location ip. Covers key methods, mathematical significance, and real-world applications.
Valid Inequality Derivation Techniques
A detailed guide to valid inequality derivation techniques. Covers key methods, mathematical significance, and real-world applications.
Vehicle Routing Problem Formulations
A detailed guide to vehicle routing problem formulations. Covers key methods, mathematical significance, and real-world applications.
Warm Starting Integer Programming Solvers
A detailed guide to warm starting integer programming solvers. Covers key methods, mathematical significance, and real-world applications.