A Primal Dual Integer Programming Algorithm.
Donna Crystal LlewellynJennifer RyanPublished in: Discret. Appl. Math. (1993)
Keyphrases
- integer programming
- primal dual
- linear programming
- np hard
- objective function
- dynamic programming
- linear program
- convergence rate
- computational complexity
- simulated annealing
- optimal solution
- valid inequalities
- variational inequalities
- knapsack problem
- production planning
- markov random field
- lagrangian relaxation
- worst case
- linear programming relaxation
- simplex method
- linear programming problems
- convex programming
- simplex algorithm
- set covering problem
- interior point algorithm