"When the Greedy Solution Solves a Class of Knapsack Problems."

Michael J. Magazine, George L. Nemhauser, Leslie E. Trotter Jr. (1975)

Details and statistics

DOI: 10.1287/OPRE.23.2.207

access: closed

type: Journal Article

metadata version: 2020-03-31

a service of  Schloss Dagstuhl - Leibniz Center for Informatics