Linear programming formulation of the vertex colouring problem.
Moustapha DiabyPublished in: Int. J. Math. Oper. Res. (2010)
Keyphrases
- linear programming
- quadratic programming
- semidefinite programming
- linear program
- linear programming relaxation
- lp relaxation
- valid inequalities
- mathematical programming
- feasible solution
- dynamic programming
- primal dual
- mixed integer
- np hard
- network flow
- optimal solution
- nonlinear programming
- probabilistic formulation
- interior point
- integer program
- column generation
- objective function
- reinforcement learning
- minimum weight
- cutting plane algorithm
- neural network