๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Minimization of the sum of three linear fractional functions

โœ Scribed by Hiroshi Konno; Natsuroh Abe

Book ID
110263222
Publisher
Springer US
Year
1999
Tongue
English
Weight
108 KB
Volume
15
Category
Article
ISSN
0925-5001

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Minimizing sums and products of linear f
Minimizing sums and products of linear fractional functions over a polytope
โœ Hiroshi Konno; Hajime Yamashita ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 108 KB ๐Ÿ‘ 1 views

In this paper, we develop efficient deterministic algorithms for globally minimizing the sum and the product of several linear fractional functions over a polytope. We will show that an elaborate implementation of an outer approximation algorithm applied to the master problem generated by a parametr

Minimizing the sum of the k largest func
Minimizing the sum of the k largest functions in linear time
โœ Wlodzimierz Ogryczak; Arie Tamir ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 93 KB

Given a collection of n functions defined on R d , and a polyhedral set Q โŠ‚ R d , we consider the problem of minimizing the sum of the k largest functions of the collection over Q. Specifically we focus on collections of linear functions and several classes of convex, piecewise linear functions whic