Technical Note—Optimality of a Heuristic Solution for a Class of Knapsack Problems

DOI10.1287/OPRE.24.1.193zbMATH Open0353.90056OpenAlexW1994780801MaRDI QIDQ4124599FDOQ4124599

Author name not available (Why is that?)

Publication date: 1976

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.24.1.193

Mathematics Subject Classification ID

Integer programming (90C10)

Cited In (8)

• A polynomially solvable special case of the unbounded knapsack problem
• Heuristic methods and applications: A categorized survey
• An extension of a greedy heuristic for the knapsack problem
• Combinatorics of the change-making problem
• Change-making problems revisited: a parameterized point of view
• The Frobenius formula for \(A=(a,ha+d,ha+b_2 d, \ldots, ha+b_k d)\)
• Characterization of canonical systems with six types of coins for the change-making problem
• When greedy gives optimal: a unified approach

This page was built for publication: Technical Note—Optimality of a Heuristic Solution for a Class of Knapsack Problems

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