Average-case performance analysis of an approximation algorithm for maximum subset sum using recurrence relations
type: Item
instance of: scholarly article
title: Average-case performance analysis of an approximation algorithm for maximum subset sum using recurrence relations
zbMATH Open document ID: 0932.65069
DOI: 10.1016/S0898-1221(98)00162-X
author: S. H. Smith
publication date: 2000-03-15T00:00:00Z
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 65Y20
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 1371496
zbMATH Keywords: approximation algorithm
zbMATH Keywords: sequential selection
zbMATH Keywords: knapsack problem
zbMATH Keywords: maximum subset sum problem
zbMATH Keywords: average-case performance
zbMATH Keywords: on-line approximation algorithm
zbMATH Keywords: recurrence relations
zbMATH Keywords: job scheduling
zbMATH Keywords: multiprogrammed parallel systems
MaRDI profile type: Publication
cites work: Q4198056
cites work: Optimal selection of stochastic intervals under a sum constraint
cites work: Bin packing: Maximizing the number of pieces packed
cites work: Worst-case analysis of greedy algorithms for the unbounded knapsack, subset-sum and partition problems
cites work: Heuristic algorithms for the multiple knapsack problem
cites work: Q4002885
cites work: Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
cites work: Probabilistic analysis of the subset-sum problem
cites work: Solving low-density subset sum problems
cites work: On the Lagarias-Odlyzko Algorithm for the Subset Sum Problem
cites work: Largest-first sequential selection with a sum constraint
cites work: Probabilistic bounds for dual bin-packing
cites work: Probabilistic analysis of a heuristic for the dual bin packing problem
cites work: Q3773321
cites work: Q3619797
cites work: Q4040797
cites work: Breaking Records and Breaking Boards
cites work: Q4101255
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 1371496