Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications
type: Item
instance of: scholarly article
title: Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications
zbMATH Open document ID: 1066.90124
author: Danny Z. Chen
author: Ovidiu Daescu
author: Yang Dai
author: Naoki Katoh
author: Jinhui Xu
author: Xiaodong Wu
published in: Journal of Combinatorial Optimization
publication date: 2005-05-17T00:00:00Z
Mathematics Subject Classification ID: 90C32
zbMATH DE Number: 2168267
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: computational geometry
zbMATH Keywords: sum of linear fractional functions
zbMATH Keywords: parametric linear programming
zbMATH Keywords: robustness
describes a project that uses: MPSolve
describes a project that uses: CFSQP
MaRDI profile type: Publication
full work available at URL: s10878-005-5485-2
OpenAlex ID: W1987856708
cites work: On minimum-area hulls
cites work: Duality and Sensitivity Analysis for Fractional Programs
cites work: Deterministic Algorithms for 2-d Convex Programming and 3-d Online Linear Programming
cites work: Minimal ratio spanning trees
cites work: On the convex layers of a planar set
cites work: Determining an optimal penetration among weighted regions in two and three dimensions
cites work: Topologically sweeping an arrangement
cites work: Solving the sum-of-ratios problem by an interior-point method
cites work: Q4885610
cites work: Global minimization of a generalized convex multiplicative function
cites work: Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design
cites work: Minimizing support structures and trapped area in two-dimensional layered manufacturing
cites work: On some geometric optimization problems in layered manufacturing
cites work: Combinatorial Optimization with Rational Objective Functions
cites work: Linear Programming in Linear Time When the Dimension Is Fixed
cites work: Q4228440
cites work: Q4833811
cites work: Minimum spanning trees with sums of ratios.
DOI: 10.1007/S10878-005-5485-2
description: scientific article; zbMATH DE number 2168267