Approximation of linear fractional-multiplicative problems
type: Item
instance of: scholarly article
title: Approximation of linear fractional-multiplicative problems
zbMATH Open document ID: 1218.90160
author: Daniele Depetrini
author: Marco Locatelli
published in: Mathematical Programming. Series A. Series B
publication date: 2011-06-17T00:00:00Z
Mathematics Subject Classification ID: 90C26
Mathematics Subject Classification ID: 90C32
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 5909187
zbMATH Keywords: fractional programming
zbMATH Keywords: multiplicative programming
zbMATH Keywords: approximation problems
zbMATH Keywords: FPTAS
MaRDI profile type: Publication
full work available at URL: s10107-009-0309-2
OpenAlex ID: W2061085256
cites work: A FPTAS for a class of linear multiplicative problems
cites work: Quadratic programming and combinatorial minimum weight product problems
cites work: Q4833809
cites work: \(NP\)-hardness of linear multiplicative programming and related problems
cites work: Q4040221
cites work: Fractional programming
cites work: Fractional programming: The sum-of-ratios case
DOI: 10.1007/S10107-009-0309-2
description: scientific article; zbMATH DE number 5909187