An Integer Programming Approach to Characterize Digital Disks on the Triangular Grid.
Gergely KovácsBenedek NagyBéla VizváriPublished in: DGCI (2017)
Keyphrases
- integer programming
- square grid
- np hard
- cutting plane
- linear programming
- ai planning
- digital plane
- lagrangian relaxation
- column generation
- network flow
- vehicle routing problem with time windows
- transportation problem
- production planning
- facility location
- inference problems
- set covering
- cutting plane algorithm
- grid computing
- integer program
- layout design
- constraint programming
- set covering problem
- linear programming relaxation
- valid inequalities
- file system
- digital curves
- linear program
- learning algorithm
- crew scheduling
- search algorithm