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…