NOTE ON MINKOWSKI SUMMATION AND UNIMODULARITY IN DISCRETE CONVEX ANALYSIS
This short note gives an elementary alternative proof for a theorem of Danilov and Koshevoy on Minkowski summation and unimodularity in discrete convex analysis. It is intended to disseminate this fundamental theorem and make its proof accessible to researchers in optimization and operations research.
Authors
- Kazuo Murota (ORCID: https://orcid.org/0000-0003-1518-9152)
- Akihisa Tamura
Institutions
- Keio University (JP)
- The Institute of Statistical Mathematics (JP)
- Tokyo Metropolitan University (JP)
Publication Details
- Journal
- Journal of the Operations Research Society of Japan
- Published
- 2024-10-31
- DOI
- https://doi.org/10.15807/jorsj.67.126
- Primary Topic
- Point processes and geometric inequalities
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Ministry of Education, Culture, Sports, Science and Technology
- Japan Society for the Promotion of Science
- Exploratory Research for Advanced Technology