Work

Note on Minkowski Summation and Unimodularity in Discrete Convex Analysis

Year: 2024

Type: article

Abstract: 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.

Source: Journal of the Operations Research Society of Japan

DOI: 10.15807/jorsj.67.126

Authors: Kazuo Murota, Akihisa Tamura

Institutions: The Institute of Statistical Mathematics, Tokyo Metropolitan University, Keio University

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funders: Ministry of Education, Culture, Sports, Science and Technology, Japan Society for the Promotion of Science, Exploratory Research for Advanced Technology

Awards: Advancing Social Science through Market Design and its Practical Implementation, 整凸性を軸とする離散凸解析の研究, G8058665615, G925228835