Towards unambiguous map labeling - Integer programming approach and heuristic algorithm.
Alfredo MarínMercedes Pelegrín-GarcíaPublished in: Expert Syst. Appl. (2018)
Keyphrases
- integer programming
- column generation
- np hard
- constraint programming
- ai planning
- lagrangian relaxation
- linear programming
- cutting plane
- set covering problem
- set covering
- facility location
- integer program
- valid inequalities
- network flow
- production planning
- layout design
- image segmentation
- maximum a posteriori
- inference problems
- cutting plane algorithm
- transportation problem
- upper bound
- crew scheduling
- dantzig wolfe decomposition
- linear programming relaxation
- evolutionary algorithm
- genetic algorithm