Determination of optimal vertices from feasible solutions in unimodular linear programming.
Shinji MizunoRomesh SaigalJames B. OrlinPublished in: Math. Program. (1993)
Keyphrases
- feasible solution
- linear programming
- optimal solution
- mixed integer linear program
- dynamic programming
- linear program
- integer solution
- solution quality
- lagrangian relaxation
- optimal or near optimal
- objective function
- mixed integer program
- solution space
- np hard
- mixed integer
- primal dual
- linear programming relaxation
- quadratic programming
- valid inequalities
- lp relaxation
- integer programming
- tabu search
- interior point methods
- decision variables
- network design problem
- mathematical model
- shortest path
- extreme points
- infeasible solutions
- high dimensional
- lower bound