Approximation algorithms for fractional knapsack problems
type: Item
instance of: scholarly article
title: Approximation algorithms for fractional knapsack problems
zbMATH Open document ID: 1146.90498
DOI: 10.1016/S0167-6377(02)00157-8
author: Alain Billionnet
published in: Operations Research Letters
publication date: 2003-04-02T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 1891063
zbMATH Keywords: Combinatorial fractional programming
zbMATH Keywords: Fractional knapsack problem
zbMATH Keywords: Approximation algorithm
zbMATH Keywords: Approximation scheme
MaRDI profile type: Publication
cites work: An Algorithm for Large Zero-One Knapsack Problems
cites work: Discrete-Variable Extremum Problems
cites work: On Nonlinear Fractional Programming
cites work: Hyperbolic 0-1 programming and query optimization in information retrieval
cites work: Approximation algorithms for combinatorial fractional programming problems
cites work: Fractional knapsack problems
cites work: Fast Approximation Algorithms for Knapsack Problems
cites work: Q3993418
cites work: Combinatorial Optimization with Rational Objective Functions
cites work: Q4503045
cites work: Q4739657
cites work: Q4247441
cites work: Q4833811
description: scientific article; zbMATH DE number 1891063