Characterizing extreme points as basic feasible solutions in infinite linear programs.
Archis GhateRobert L. SmithPublished in: Oper. Res. Lett. (2009)
Keyphrases
- extreme points
- feasible solution
- linear program
- linear programming
- optimal solution
- infinite dimensional
- objective function
- tabu search
- convex hull
- column generation
- interior point methods
- mixed integer
- mathematical model
- mixed integer linear program
- linear programming problems
- mixed integer program
- lagrangian relaxation
- primal dual
- np hard
- valid inequalities
- linear programming relaxation
- dynamic programming
- metaheuristic
- multi objective
- geometric properties
- finite number
- finite dimensional
- semidefinite programming
- integer solution