88 search results - page 1 / 18 » The Multidimensional Knapsack Problem: Structure and Algorit... |
51
Voted
INFORMS
2010
14 years 9 months ago
2010
100
Voted
CPAIOR
2005
Springer
15 years 4 months ago
2005
Springer
Abstract. This paper introduces a problem called the temporal knapsack problem, presents several algorithms for solving it, and compares their performance. The temporal knapsack pr...
77
Voted
CP
2003
Springer
15 years 4 months ago
2003
Springer
Knapsack constraints are a key modeling structure in discrete optimization and form the core of many real-life problem formulations. Only recently, a cost-based filtering algorit...
83
Voted
AAAI
2004
15 years 10 days ago
2004
Knapsack constraints are a key modeling structure in discrete optimization and form the core of many real-life problem formulations. Only recently, a cost-based filtering algorith...
75
Voted
IPPS
1997
IEEE
15 years 3 months ago
1997
IEEE
The 0 1 MultidimensionalKnapsack Problem (0 1 MKP) is a NP-complete problem. Its resolution for large scale instances requires a prohibitive processing time. In this paper we prop...