A knapsack-problem optimization algorithm based on complex network

MaRDI QIDQ3571459zbMATH OpenFDO

Authors Naijian Chen, Hongyu di, Mingxin Yuan, Sunan Wang

Publication date 8 July 2010

zbMATH Keywords

Markov chaincomplex networkknapsack problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10)

Recommendations

• A small world algorithm for multi-dimensional knapsack problems
• scientific article; zbMATH DE number 5951334
• Based on a greedy strategy overall distribution optimization algorithm to solve 0-1 knapsack problem
• scientific article; zbMATH DE number 6263318
• A belief propagation algorithm for 0-1 knapsack problem

Cited in

(4)

• A small world algorithm for multi-dimensional knapsack problems
• Solving 0-1 knapsack problems based on amoeboid organism algorithm
• A belief propagation algorithm for 0-1 knapsack problem
• Based on a greedy strategy overall distribution optimization algorithm to solve 0-1 knapsack problem

This page was built for publication: A knapsack-problem optimization algorithm based on complex network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3571459)