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

Minimizing the sum cost in linear extensions of a poset

โœ Scribed by Longcheng Liu; Biao Wu; Enyu Yao

Book ID
106407291
Publisher
Springer US
Year
2009
Tongue
English
Weight
241 KB
Volume
21
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

The Linear Extension Diameter of a Poset
The Linear Extension Diameter of a Poset
โœ Felsner, Stefan; Reuter, Klaus ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 396 KB
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