Mixed-integer column generation algorithms and the probabilistic maximum satisfiability problem.
Pierre HansenBrigitte JaumardMarcus Poggi de AragãoPublished in: Eur. J. Oper. Res. (1998)
Keyphrases
- column generation
- cutting plane
- mixed integer
- mixed integer programming
- linear programming problems
- linear program
- optimal solution
- integer program
- linear programming
- branch and bound
- learning algorithm
- valid inequalities
- exact solution
- computationally expensive
- optimization problems
- heuristic methods
- integer programming
- exact algorithms
- probability distribution
- computational complexity
- genetic algorithm