Approximation for multi-knapsack problem

zbMath0862.90107MaRDI QIDQ1814715

Luyang Li, Li'ang Zhang, Xiong Huang

Publication date: 25 May 1997

Published in: Chinese Science Bulletin (Search for Journal in Brave)

zbMATH Keywords

polynomial-time approximation algorithmpseudo-polynomial time algorithmmulti-knapsack problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60) Parallel algorithms in computer science (68W10)

Related Items (1)

Approximation for knapsack problems with multiple constraints

This page was built for publication: Approximation for multi-knapsack problem