𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An example of bad convex function

✍ Scribed by D. Zagrodny


Publisher
Springer
Year
1991
Tongue
English
Weight
248 KB
Volume
70
Category
Article
ISSN
0022-3239

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.