Note on multimodularity and L-convexity
成果类型:
Article
署名作者:
Murota, K
署名单位:
University of Tokyo
刊物名称:
MATHEMATICS OF OPERATIONS RESEARCH
ISSN/ISSBN:
0364-765X
DOI:
10.1287/moor.1040.0142
发表日期:
2005
页码:
658-661
关键词:
摘要:
Multimodular functions and L-convex functions have been investigated almost independently, but they are, in fact, equivalent objects that can be related through a unimodular coordinate transformation. Some facts known for L-convex functions can be translated to new results for multimodular functions, and vice versa. In particular, the local optimality condition for global optimality found in the literature of multimodular functions should be rectified, and a discrete separation theorem holds for multimodular functions.
来源URL: