An algorithm for the continuous variable upper bound knapsack problem
type: Item
instance of: scholarly article
title: An algorithm for the continuous variable upper bound knapsack problem
zbMATH Open document ID: 0654.90057
published in: Opsearch
publication date: 1988-01-01T00:00:00Z
review text: This paper presents a polynomial algorithm for a class of knapsack problems where some of the problem variables serve as bounds on other problem variables. The author applies this algorithm to the machine loading problem.
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4068612
zbMATH Keywords: polynomial algorithm
zbMATH Keywords: knapsack problems
zbMATH Keywords: machine loading
author: Robert L. Bulfin
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 4068612