Approximation of linear fractional-multiplicative problems

DOI10.1007/s10107-009-0309-2zbMath1218.90160OpenAlexW2061085256MaRDI QIDQ543418

Marco Locatelli, Daniele Depetrini

Publication date: 17 June 2011

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-009-0309-2

zbMATH Keywords

fractional programmingapproximation problemsFPTASmultiplicative programming

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonconvex programming, global optimization (90C26) Fractional programming (90C32)

Related Items (15)

Solving a class of generalized fractional programming problems using the feasibility of linear programs ⋮ Regional division and reduction algorithm for minimizing the sum of linear fractional functions ⋮ Minimizing the sum of linear fractional functions over the cone of positive semidefinite matrices: approximation and applications ⋮ Approximation algorithm for a class of global optimization problems ⋮ A potential practical algorithm for minimizing the sum of affine fractional functions ⋮ (Global) optimization: historical notes and recent developments ⋮ Unnamed Item ⋮ Range division and linearization algorithm for a class of linear ratios optimization problems ⋮ An effective computational algorithm for the global solution of a class of linear fractional programming ⋮ A linear relaxation algorithm for solving the sum-of-linear-ratios problem with lower dimension ⋮ Unnamed Item ⋮ Efficient local search procedures for quadratic fractional programming problems ⋮ An outcome space algorithm for minimizing a class of linear ratio optimization problems ⋮ Linear decomposition approach for a class of nonconvex programming problems ⋮ Approximation of linear fractional-multiplicative problems

Cites Work

• Unnamed Item
• Unnamed Item
• Approximation of linear fractional-multiplicative problems
• A FPTAS for a class of linear multiplicative problems
• Quadratic programming and combinatorial minimum weight product problems
• \(NP\)-hardness of linear multiplicative programming and related problems
• Fractional programming: The sum-of-ratios case
• Fractional programming

This page was built for publication: Approximation of linear fractional-multiplicative problems