Stefan Weltge, Multiplicative assignment with upgrades
We study a problem related to submodular function optimization and the exact matching problem for which we show a rather peculiar status: its natural LP-relaxation can have fractional optimal vertices, …

