Differentiable Extensions with Rounding Guarantees for Combinatorial Optimization over Permutations

Robert R. Nerem, Zhishang Luo, Akbar Rafiey +1

Continuously extending combinatorial optimization objectives is a powerful technique commonly applied to the optimization of set functions. However, few such methods exist for exte…