A Survey Of Parallel Algorithms For One-Dimensional Integer Knapsack Problems

DOI10.1080/03155986.1994.11732247zbMath0811.90073OpenAlexW2402757557MaRDI QIDQ4313820

Pearl Y. Wang, Thomas E. Gerasch

Publication date: 29 November 1994

Published in: INFOR: Information Systems and Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03155986.1994.11732247

zbMATH Keywords

parallel computinggreedy algorithmsinteger knapsack problems

Mathematics Subject Classification ID

Integer programming (90C10) Parallel numerical computation (65Y05)

Related Items (2)

Parallel computational optimization in operations research: a new integrative framework, literature review and research directions ⋮ Solving knapsack problems on GPU

This page was built for publication: A Survey Of Parallel Algorithms For One-Dimensional Integer Knapsack Problems