10 citations · 45 across the 35 of their papers we have counts for
5 papers · 1 filter
Fair Integral Submodular Flows
András Frank, Kazuo Murota
Integer-valued elements of an integral submodular flow polyhedron are investigated which are decreasingly minimal (dec-min) in the sense that their largest component is as smal…
Decreasing Minimization on M-convex Sets: Algorithms and Applications
András Frank, Kazuo Murota
This paper is concerned with algorithms and applications of decreasing minimization on an M-convex set, which is the set of integral elements of an integral base-polyhedron. Based…
Decreasing Minimization on M-convex Sets: Background and Structures
András Frank, Kazuo Murota
The present work is the first member of a pair of papers concerning decreasingly-minimal (dec-min) elements of a set of integral vectors, where a vector is dec-min if its largest c…
A Discrete Convex Min-Max Formula for Box-TDI Polyhedra
András Frank, Kazuo Murota
A min-max formula is proved for the minimum of an integer-valued separable discrete convex function where the minimum is taken over the set of integral elements of a box total dual…
On Basic Operations Related to Network Induction of Discrete Convex Functions
Kazuo Murota
Discrete convex functions are used in many areas, including operations research, discrete-event systems, game theory, and economics. The objective of this paper is to investigate b…