The Intersection of Knapsack Polyhedra and Extensions.
Alexander MartinRobert WeismantelPublished in: IPCO (1998)
Keyphrases
- dynamic programming
- knapsack problem
- special case
- packing problem
- line drawings
- neural network
- convex polyhedra
- information retrieval
- real time
- evolutionary algorithm
- data structure
- cost function
- optimal solution
- upper bound
- linear program
- convex hull
- case study
- efficient implementation
- information systems
- integer programming
- convex sets
- linear systems