Approximating Geometric Knapsack via L-packings.
Waldo GálvezFabrizio GrandoniSandy HeydrichSalvatore IngalaArindam KhanAndreas WiesePublished in: CoRR (2017)
Keyphrases
- packing problem
- knapsack problem
- geometric features
- geometric structure
- dynamic programming
- information retrieval
- geometric information
- optimal solution
- geometric constraints
- geometric reasoning
- cost function
- hidden markov models
- evolutionary algorithm
- expert systems
- computational complexity
- web services
- information systems
- learning algorithm
- genetic algorithm
- multiple choice
- databases