Exact and greedy solutions of the knapsack problem: the ratio of values of objective functions
type: Item
instance of: scholarly article
title: Exact and greedy solutions of the knapsack problem: the ratio of values of objective functions
zbMATH Open document ID: 1276.90060
DOI: 10.1134/S1064230710050102
author: I. Kh. Sigal
author: A. A. Korbut
published in: Journal of Computer and Systems Sciences International
publication date: 2013-07-30T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C09
zbMATH DE Number: 6192405
zbMATH Keywords: greedy solution
zbMATH Keywords: ratio \(\delta\)
describes a project that uses: Knapsack
MaRDI profile type: Publication
cites work: Q4198056
cites work: The primal and dual greedy algorithms for the knapsack problem: the average behavior
cites work: The average behaviour of greedy algorithms for the knapsack problem: general distributions
cites work: Q4040648
description: scientific article; zbMATH DE number 6192405