A statistical analysis of the knapsack problem

DOI10.1088/0305-4470/28/17/011zbMath0867.90080OpenAlexW1974542796MaRDI QIDQ3127697

José F. Fontanari

Publication date: 10 April 1997

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/0305-4470/28/17/011

zbMATH Keywords

Lagrangian relaxationknapsack capacitiesmulti-knapsack objective function

Mathematics Subject Classification ID

Boolean programming (90C09)

Related Items (3)

Solving large 0-1 multidimensional knapsack problems by a new simplified binary artificial fish swarm algorithm ⋮ The multidimensional 0-1 knapsack problem: an overview. ⋮ The multidimensional 0-1 knapsack problem -- bounds and computational aspects

This page was built for publication: A statistical analysis of the knapsack problem