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

Convexity Criteria and Uniqueness of Absolutely Minimizing Functions

โœ Scribed by Scott N. Armstrong; Michael G. Crandall; Vesa Julin; Charles K. Smart


Publisher
Springer
Year
2010
Tongue
English
Weight
395 KB
Volume
200
Category
Article
ISSN
0003-9527

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Minimization of an M-convex function
โœ Akiyoshi Shioura ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 343 KB

We study the minimization of an M-convex function introduced by Murota. It is shown that any vector in the domain can be easily separated from a minimizer of the function. Based on this property, we develop a polynomial time algorithm.