Back to Search Start Over

Note on minimization of quasi M♮-convex functions.

Authors :
Murota, Kazuo
Shioura, Akiyoshi
Source :
Japan Journal of Industrial & Applied Mathematics; May2024, Vol. 41 Issue 2, p857-880, 24p
Publication Year :
2024

Abstract

For a class of discrete quasi convex functions called semi-strictly quasi M ♮ -convex functions, we investigate fundamental issues relating to minimization, such as optimality condition by local optimality, minimizer cut property, geodesic property, and proximity property. Emphasis is put on comparisons with (usual) M ♮ -convex functions. The same optimality condition and a weaker form of the minimizer cut property hold for semi-strictly quasi M ♮ -convex functions, while geodesic property and proximity property fail. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09167005
Volume :
41
Issue :
2
Database :
Complementary Index
Journal :
Japan Journal of Industrial & Applied Mathematics
Publication Type :
Academic Journal
Accession number :
176999467
Full Text :
https://doi.org/10.1007/s13160-023-00633-3