2 papers
math.OC2022
Neighborhood persistency of the linear optimization relaxation of integer linear optimization
Kei Kimura, Kotaro Nakayama
For an integer linear optimization (ILO) problem, persistency of its linear optimization (LO) relaxation is a property that for every optimal solution of the relaxation that assign…
cs.DS2017
Optimal Matroid Partitioning Problems
Yasushi Kawase, Kei Kimura, Kazuhisa Makino +1
This paper studies optimal matroid partitioning problems for various objective functions. In the problem, we are given a finite set and weighted matroids $(E, \mathcal{I}_i…