A new extended formulation of the Generalized Assignment Problem and some associated valid inequalities.
Ishwar MurthySam RansbothamPublished in: Discret. Appl. Math. (2019)
Keyphrases
- valid inequalities
- integer programming
- cutting plane algorithm
- traveling salesman problem
- mixed integer
- linear programming
- mixed integer programming
- cutting plane
- feasible solution
- convex hull
- lower and upper bounds
- linear programming relaxation
- integer programming formulation
- integer program
- mixed integer linear programs
- column generation
- primal dual
- network design problem
- lagrangian relaxation
- mixed integer program
- randomly generated problems
- continuous variables
- binary variables
- lower bound
- set partitioning
- lp relaxation
- upper bound
- linear program
- combinatorial optimization
- constraint programming
- randomly generated
- evolutionary algorithm
- quadratic programming