A hybrid distribution estimation algorithm for solving multidimensional knapsack problems

MaRDI QIDQ2916071zbMATH OpenFDO

Authors Ling Wang, Shengyao Wang, Chen Fang

Publication date 5 October 2012

Published in Control and Decision (Search for Journal in Brave)

zbMATH Keywords

estimation of a distribution algorithmhybrid algorithmmultidimensional knapsack problemprobabilistic model

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Evolutionary Computation in Combinatorial Optimization
• A hybrid of nested partition, binary ant system, and linear programming for the multidimensional knapsack problem
• Hybrid algorithms for the multiple-choice multi-dimensional knapsack problem
• Hybrid optimization algorithm of ant colony optimization and Lagrangian relaxation for solving multidimensional knapsack problem
• Une approche hybride pour le sac à dos multidimensionnel en variables 0–1

Cited in

(3)

• Hybrid optimization algorithm of ant colony optimization and Lagrangian relaxation for solving multidimensional knapsack problem
• scientific article; zbMATH DE number 2097195 (Why is no real title available?)
• Evolutionary Computation in Combinatorial Optimization

This page was built for publication: A hybrid distribution estimation algorithm for solving multidimensional knapsack problems

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