A new ant colony optimization algorithm for the multidimensional Knapsack problem

Min Kong; Peng Tian; Yucheng Kao

doi:10.1016/j.cor.2006.12.029

A new ant colony optimization algorithm for the multidimensional Knapsack problem

Computers & Operations Research ◽

10.1016/j.cor.2006.12.029 ◽

2008 ◽

Vol 35 (8) ◽

pp. 2672-2683 ◽

Cited By ~ 88

Author(s):

Min Kong ◽

Peng Tian ◽

Yucheng Kao

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Optimization Algorithm ◽

Ant Colony ◽

Multidimensional Knapsack Problem ◽

Ant Colony Optimization Algorithm ◽

Multidimensional Knapsack

Download Full-text

A Hybrid Lagrangian Search Ant Colony Optimization Algorithm for the Multidimensional Knapsack Problem

Procedia Computer Science ◽

10.1016/j.procs.2015.08.158 ◽

2015 ◽

Vol 60 ◽

pp. 1109-1119 ◽

Cited By ~ 3

Author(s):

Wafa Nakbi ◽

Ines Alaya ◽

Wiem Zouari

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Optimization Algorithm ◽

Ant Colony ◽

Multidimensional Knapsack Problem ◽

Ant Colony Optimization Algorithm ◽

Multidimensional Knapsack

Download Full-text

An ant colony optimization approach to the multiple-choice multidimensional knapsack problem

Proceedings of the 12th annual conference on Genetic and evolutionary computation - GECCO '10 ◽

10.1145/1830483.1830533 ◽

2010 ◽

Cited By ~ 6

Author(s):

Zhigang Ren ◽

Zuren Feng

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Multiple Choice ◽

Ant Colony ◽

Optimization Approach ◽

Multidimensional Knapsack Problem ◽

Multidimensional Knapsack

Download Full-text

Hybrid Ant Colony Optimization Algorithm for Multiple Knapsack Problem

2020 5th IEEE International Conference on Recent Advances and Innovations in Engineering (ICRAIE) ◽

10.1109/icraie51050.2020.9358351 ◽

2020 ◽

Author(s):

Stefka Fidanova

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Optimization Algorithm ◽

Ant Colony ◽

Ant Colony Optimization Algorithm ◽

Multiple Knapsack Problem ◽

Multiple Knapsack

Download Full-text

Fusing ant colony optimization with Lagrangian relaxation for the multiple-choice multidimensional knapsack problem

Information Sciences ◽

10.1016/j.ins.2011.07.033 ◽

2012 ◽

Vol 182 (1) ◽

pp. 15-29 ◽

Cited By ~ 22

Author(s):

Zhi-gang Ren ◽

Zu-ren Feng ◽

Ai-min Zhang

Keyword(s):

Ant Colony Optimization ◽

Lagrangian Relaxation ◽

Knapsack Problem ◽

Multiple Choice ◽

Ant Colony ◽

Multidimensional Knapsack Problem ◽

Multidimensional Knapsack

Download Full-text

A New Ant Colony Optimization Applied for the Multidimensional Knapsack Problem

Lecture Notes in Computer Science - Simulated Evolution and Learning ◽

10.1007/11903697_19 ◽

2006 ◽

pp. 142-149 ◽

Cited By ~ 2

Author(s):

Min Kong ◽

Peng Tian

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Ant Colony ◽

Multidimensional Knapsack Problem ◽

Multidimensional Knapsack

Download Full-text

InterCriteria Analyzis of Hybrid Ant Colony Optimization Algorithm for Multiple Knapsack Problem

10.15439/2021f22 ◽

2021 ◽

Author(s):

Stefka Fidanova ◽

Maria Ganzha ◽

Olympia Roeva

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Optimization Algorithm ◽

Ant Colony ◽

Ant Colony Optimization Algorithm ◽

Multiple Knapsack Problem ◽

Multiple Knapsack

Download Full-text

A CUDA based Solution to the Multidimensional Knapsack Problem Using the Ant Colony Optimization

Procedia Computer Science ◽

10.1016/j.procs.2014.05.008 ◽

2014 ◽

Vol 29 ◽

pp. 84-94 ◽

Cited By ~ 11

Author(s):

Henrique Fingler ◽

Edson N. Cáceres ◽

Henrique Mongelli ◽

Siang W. Song

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Ant Colony ◽

Multidimensional Knapsack Problem ◽

Multidimensional Knapsack

Download Full-text

An Ant Colony Optimization Algorithm for Solving the Multidimensional Knapsack Problems

2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07) ◽

10.1109/iat.2007.26 ◽

2007 ◽

Cited By ~ 11

Author(s):

Junzhong Ji ◽

Zhen Huang ◽

Chunnian Liu ◽

Xuejing Liu ◽

Ning Zhong

Keyword(s):

Ant Colony Optimization ◽

Optimization Algorithm ◽

Ant Colony ◽

Knapsack Problems ◽

Ant Colony Optimization Algorithm ◽

Multidimensional Knapsack

Download Full-text

A hybrid ant colony optimization algorithm for the knapsack problem with a single continuous variable

Proceedings of the Genetic and Evolutionary Computation Conference ◽

10.1145/3449639.3459343 ◽

2021 ◽

Author(s):

Xinhua Yang ◽

Yufan Zhou ◽

Ailing Shen ◽

Juan Lin ◽

Yiwen Zhong

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Optimization Algorithm ◽

Continuous Variable ◽

Ant Colony ◽

Ant Colony Optimization Algorithm

Download Full-text

An ant colony optimization approach for the multidimensional knapsack problem

Journal of Heuristics ◽

10.1007/s10732-008-9087-x ◽

2008 ◽

Vol 16 (1) ◽

pp. 65-83 ◽

Cited By ~ 35

Author(s):

Liangjun Ke ◽

Zuren Feng ◽

Zhigang Ren ◽

Xiaoliang Wei

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Ant Colony ◽

Optimization Approach ◽

Multidimensional Knapsack Problem ◽

Multidimensional Knapsack

Download Full-text