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

Closed mappings in unconstrained minimization problems for convex functions

โœ Scribed by S. V. Rzhevskii


Publisher
Springer US
Year
1980
Tongue
English
Weight
704 KB
Volume
16
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Fast scaling algorithms for M-convex fun
โœ Akiyoshi Shioura ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 256 KB

M-convex functions, introduced by Murota (Adv. Math. 124 (1996) 272; Math. Prog. 83 (1998) 313), enjoy various desirable properties as "discrete convex functions." In this paper, we propose two new polynomial-time scaling algorithms for the minimization of an M-convex function. Both algorithms apply