Integer Programming for the Maximum Cut Problem: A Refined Model and Implications for Branching.

Jonas Charfreitag Sven Mallach Petra Mutzel

Published in: ACDA (2023)

Keyphrases

integer programming
objective function
sensitivity analysis
mathematical model
integer program
dynamic programming
graph cuts
linear program
transportation problem