Integrality gaps for colorful matchings

Kelk, S; Stamoulis, G

Stamoulis, G (reprint author), Maastricht Univ, Dept Data Sci & Knowledge Engn DKE, Maastricht, Netherlands.

DISCRETE OPTIMIZATION, 2019; 32 (): 73

Abstract

We study the integrality gap of the natural linear programming relaxation for the Bounded Color Matching (BCM) problem. We provide several families of......

Full Text Link