A Note on Approximation Schemes for Multidimensional Knapsack Problems

Mathematics of Operations Research ◽

10.1287/moor.9.2.244 ◽

1984 ◽

Vol 9 (2) ◽

pp. 244-247 ◽

Author(s):

Michael J. Magazine ◽

Maw-Sheng Chern

Keyword(s):

Knapsack Problems ◽

Approximation Schemes ◽

Multidimensional Knapsack

Download Full-text

Solving the multidimensional knapsack problems with generalized upper bound constraints by the adaptive memory projection method

Computers & Operations Research ◽

10.1016/j.cor.2011.10.016 ◽

2012 ◽

Vol 39 (9) ◽

pp. 2111-2121 ◽

Author(s):

Vincent C. Li ◽

Yun-Chia Liang ◽

Huan-Fu Chang

Keyword(s):

Projection Method ◽

Upper Bound ◽

Knapsack Problems ◽

Adaptive Memory ◽

Bound Constraints ◽

Multidimensional Knapsack

Download Full-text

When to use Integer Programming Software to solve large multi-demand multidimensional knapsack problems: a guide for operations research practitioners

Engineering Optimization ◽

10.1080/0305215x.2021.1933965 ◽

2021 ◽

pp. 1-13

Author(s):

Myung Soon Song ◽

Brooks Emerick ◽

Yun Lu ◽

Francis J. Vasko

Keyword(s):

Integer Programming ◽

Operations Research ◽

Knapsack Problems ◽

Multidimensional Knapsack ◽

Programming Software

Download Full-text

Parallel approximation schemes for Subset Sum and Knapsack problems

Acta Informatica ◽

10.1007/bf00292111 ◽

1987 ◽

Vol 24 (4) ◽

pp. 417-432 ◽

Author(s):

Joseph G. Peters ◽

Larry Rudolph

Keyword(s):

Knapsack Problems ◽

Approximation Schemes ◽

Parallel Approximation

Download Full-text

A Novel Artificial Bee Colony Algorithm Based on Attraction Pheromone for the Multidimensional Knapsack Problems

Artificial Intelligence and Computational Intelligence - Lecture Notes in Computer Science ◽

10.1007/978-3-642-23887-1_1 ◽

2011 ◽

pp. 1-10 ◽

Author(s):

Hongkai Wei ◽

Junzhong Ji ◽

Yufang Qin ◽

Yamin Wang ◽

Chunnian Liu

Keyword(s):

Artificial Bee Colony Algorithm ◽

Artificial Bee Colony ◽

Knapsack Problems ◽

Multidimensional Knapsack

Download Full-text

Multidimensional Knapsack Problems

10.1007/springerreference_72490 ◽

2012 ◽

Keyword(s):

Knapsack Problems ◽

Multidimensional Knapsack

Download Full-text

An effective hybrid harmony search-based algorithm for solving multidimensional knapsack problems

Applied Soft Computing ◽

10.1016/j.asoc.2015.01.022 ◽

2015 ◽

Vol 29 ◽

pp. 288-297 ◽

Author(s):

Biao Zhang ◽

Quan-Ke Pan ◽

Xin-Li Zhang ◽

Pei-Yong Duan

Keyword(s):

Harmony Search ◽

Knapsack Problems ◽

Multidimensional Knapsack

Download Full-text

Solving Multidimensional Knapsack Problems by an Immune-inspired Algorithm

2007 IEEE Congress on Evolutionary Computation ◽

10.1109/cec.2007.4424909 ◽

2007 ◽

Author(s):

Maoguo Gong ◽

Licheng Jiao ◽

Wenping Ma ◽

Shuiping Gou

Keyword(s):

Knapsack Problems ◽

Multidimensional Knapsack

Download Full-text

Exact solution method to solve large scale integer quadratic multidimensional knapsack problems

Journal of Combinatorial Optimization ◽

10.1007/s10878-007-9105-1 ◽

2007 ◽

Vol 17 (2) ◽

pp. 157-167 ◽

Author(s):

D. Quadri ◽

E. Soutif ◽

P. Tolla

Keyword(s):

Exact Solution ◽

Large Scale ◽

Solution Method ◽

Knapsack Problems ◽

Multidimensional Knapsack

Download Full-text

A Novel Multi-Population Genetic Algorithm for Multiple-Choice Multidimensional Knapsack Problems

Advances in Computation and Intelligence - Lecture Notes in Computer Science ◽

10.1007/978-3-642-16493-4_16 ◽

2010 ◽

pp. 148-157 ◽

Author(s):

Qian Zhou ◽

Wenjian Luo

Keyword(s):

Genetic Algorithm ◽

Population Genetic ◽

Multiple Choice ◽

Knapsack Problems ◽

Multidimensional Knapsack ◽

Population Genetic Algorithm

Download Full-text

BPSOBDE: A Binary Version of Hybrid Heuristic Algorithm for Multidimensional Knapsack Problems

2017 13th International Conference on Computational Intelligence and Security (CIS) ◽

10.1109/cis.2017.00020 ◽

2017 ◽

Author(s):

Li Zhang ◽

Hong Li

Keyword(s):

Heuristic Algorithm ◽

Knapsack Problems ◽

Hybrid Heuristic ◽

Multidimensional Knapsack ◽

Hybrid Heuristic Algorithm

Download Full-text