Using Surrogate Constraints in Genetic Algorithms for Solving Multidimensional Knapsack Problems

Operations Research/Computer Science Interfaces Series - Advances in Computational and Stochastic Optimization, Logic Programming, and Heuristic Search ◽

10.1007/978-1-4757-2807-1_9 ◽

1998 ◽

pp. 235-251 ◽

Cited By ~ 5

Author(s):

Christian Haul ◽

Stefan Voß

Keyword(s):

Genetic Algorithms ◽

Knapsack Problems ◽

Surrogate Constraints ◽

Multidimensional Knapsack

Download Full-text

Computing Surrogate Constraints for Multidimensional Knapsack Problems Using Evolution Strategies

Lecture Notes in Computer Science - Applications of Evolutionary Computing ◽

10.1007/978-3-540-78761-7_61 ◽

2008 ◽

pp. 555-564 ◽

Cited By ~ 1

Author(s):

José Luis Montaña ◽

César Luis Alonso ◽

Stefano Cagnoni ◽

Mar Callau

Keyword(s):

Evolution Strategies ◽

Knapsack Problems ◽

Surrogate Constraints ◽

Multidimensional Knapsack

Download Full-text

A comparison of Linkage-learning-based Genetic Algorithms in Multidimensional Knapsack Problems

2013 IEEE Congress on Evolutionary Computation ◽

10.1109/cec.2013.6557610 ◽

2013 ◽

Cited By ~ 5

Author(s):

Jean P. Martins ◽

Constancio Bringel Neto ◽

Marcio K. Crocomo ◽

Karla Vittori ◽

Alexandre C. B. Delbem

Keyword(s):

Genetic Algorithms ◽

Knapsack Problems ◽

Multidimensional Knapsack ◽

Linkage Learning

Download Full-text

Modified adaptive genetic algorithms for solving 0/1 knapsack problems

Journal of Computer Applications ◽

10.3724/sp.j.1087.2012.01682 ◽

2013 ◽

Vol 32 (6) ◽

pp. 1682-1684

Author(s):

Na WANG ◽

Feng-hong XIANG ◽

Jian-lin MAO

Keyword(s):

Genetic Algorithms ◽

Knapsack Problems ◽

Adaptive Genetic Algorithms

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 ◽

Cited By ~ 10

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

Improvement of genetic algorithms with decomposition procedures for large-scale multiobjective multidimensional 0-1 knapsack problems incorporating fuzzy goals

Electronics and Communications in Japan (Part III Fundamental Electronic Science) ◽

10.1002/1520-6440(200012)83:12<62::aid-ecjc7>3.0.co;2-d ◽

2000 ◽

Vol 83 (12) ◽

pp. 62-69 ◽

Cited By ~ 2

Author(s):

Kosuke Kato ◽

Masatoshi Sakawa ◽

Toshinori Ikegame

Keyword(s):

Genetic Algorithms ◽

Large Scale ◽

Knapsack Problems ◽

Fuzzy Goals

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

Hybrid Genetic Algorithms to Solve the Multidimensional Knapsack Problem

Bioinspired Heuristics for Optimization - Studies in Computational Intelligence ◽

10.1007/978-3-319-95104-1_15 ◽

2018 ◽

pp. 235-250 ◽

Cited By ~ 1

Author(s):

Abdellah Rezoug ◽

Mohamed Bader-El-Den ◽

Dalila Boughaci

Keyword(s):

Genetic Algorithms ◽

Knapsack Problem ◽

Multidimensional Knapsack Problem ◽

Hybrid Genetic Algorithms ◽

Multidimensional Knapsack

Download Full-text

An interactive fuzzy satisficing method for multiobjective multidimensional 0-1 knapsack problems through genetic algorithms

Proceedings of IEEE International Conference on Evolutionary Computation ICEC-96 ◽

10.1109/icec.1996.542368 ◽

2002 ◽

Cited By ~ 11

Author(s):

M. Sakawa ◽

K. Kato ◽

T. Shibano

Keyword(s):

Genetic Algorithms ◽

Knapsack Problems

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 ◽

Cited By ~ 1

Author(s):

Hongkai Wei ◽

Junzhong Ji ◽

Yufang Qin ◽

Yamin Wang ◽

Chunnian Liu

Keyword(s):

Artificial Bee Colony Algorithm ◽

Artificial Bee Colony ◽

Knapsack Problems ◽

Bee Colony ◽

Multidimensional Knapsack

Download Full-text

Multidimensional Knapsack Problems

10.1007/springerreference_72490 ◽

2012 ◽

Keyword(s):

Knapsack Problems ◽

Multidimensional Knapsack

Download Full-text