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

Global minimization of a generalized convex multiplicative function

โœ Scribed by Hiroshi Konno; Takahito Kuno; Yasutoshi Yajima

Publisher
Springer US
Year
1994
Tongue
English
Weight
624 KB
Volume
4
Category
Article
ISSN
0925-5001

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Minimization of an M-convex function
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.