Conical partition algorithm for maximizing the sum of dc ratios
type: Item
instance of: scholarly article
title: Conical partition algorithm for maximizing the sum of dc ratios
zbMATH Open document ID: 1090.90186
author: Yang Dai
author: Jianming Shi
author: Shouyang Wang
published in: Journal of Global Optimization
publication date: 2005-06-09T00:00:00Z
Mathematics Subject Classification ID: 90C32
Mathematics Subject Classification ID: 90C26
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 2174789
zbMATH Keywords: cutting plane
zbMATH Keywords: fractional programming
zbMATH Keywords: global optimization
zbMATH Keywords: outer approximation
zbMATH Keywords: sum of ratios.
MaRDI profile type: Publication
full work available at URL: s10898-004-5699-3
OpenAlex ID: W2089228087
cites work: Programming with linear fractional functionals
cites work: On-line and off-line vertex enumeration by adjacency lists
cites work: Fractional programming - a survey
cites work: On Nonlinear Fractional Programming
cites work: Solving the sum-of-ratios problem by an interior-point method
cites work: Handbook of global optimization
cites work: Q3997222
cites work: Parametric approaches to fractional programs
cites work: Generalized linear multiplicative and fractional programming
cites work: Q4266762
cites work: A branch-and-bound algorithm for maximizing the sum of several linear ratios
cites work: Combinatorial Optimization with Rational Objective Functions
cites work: A parametric method for solving certain nonconcave maximization problems
cites work: Variational Analysis
cites work: Q4064228
cites work: Fractional Programming. I, Duality
cites work: Q4833811
cites work: Fractional programming: The sum-of-ratios case
cites work: A combined algorithm for fractional programming
cites work: A new look at fractional programming
cites work: Q4368736
DOI: 10.1007/S10898-004-5699-3
Recommended article: Using conical partition to globally maximizing the nonlinear sum of ratios
Recommended article: A fixed parameter algorithm for optimal convex partitions
Recommended article: A simplified convergence proof for the cone partitioning algorithm
Recommended article: Q3109948
Recommended article: Partition-Optimization with Schur Convex Sum Objective Functions
Recommended article: Approximation Algorithms for the Minimum Convex Partition Problem
Recommended article: Q3724092
Recommended article: A Fixed Parameter Algorithm for the Minimum Number Convex Partition Problem
Recommended article: Some constrained partitioning problems and majorization
Recommended article: Optimal partitions having disjoint convex and conic hulls
description: scientific article; zbMATH DE number 2174789