A better step-off algorithm for the knapsack problem
type: Item
instance of: scholarly article
title: A better step-off algorithm for the knapsack problem
zbMATH Open document ID: 0428.90044
DOI: 10.1016/0166-218X(80)90051-7
author: Harold Greenberg
author: Israel Feldman
published in: Discrete Applied Mathematics
publication date: 1980-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 3668327
zbMATH Keywords: step-off algorithm
zbMATH Keywords: knapsack problem
MaRDI profile type: Publication
cites work: The Theory and Computation of Knapsack Functions
cites work: A Finite Renewal Algorithm for the Knapsack and Turnpike Models
cites work: An algorithm for a linear Diophantine equation and a problem of Frobenius
full work available at URL: 0166-218x(80)90051-7
OpenAlex ID: W2005421729
description: scientific article; zbMATH DE number 3668327