Generalised Integer Programming Based on Logically Defined Relations.
Peter JonssonGustav NordhPublished in: MFCS (2006)
Keyphrases
- integer programming
- np hard
- linear programming
- production planning
- constraint programming
- ai planning
- lagrangian relaxation
- inference problems
- cutting plane algorithm
- column generation
- network flow
- set covering
- cutting plane
- integer program
- set covering problem
- transportation problem
- valid inequalities
- facility location
- vehicle routing problem with time windows
- linear programming relaxation
- binary relations
- optimal solution
- mixed integer programming
- special case