What is it about?
Provides an explicit equivalent formulation of linear/quadratic 0/1 programs in the form of standard MAX-CUT problem
Featured Image
Why is it important?
In doing so, the whole arsenal of approximation techniques available for the MAX-CUT problem can be applied to help solve the original 0/1 proram
Read the Original
This page is a summary of: A MAX-CUT formulation of 0/1 programs, Operations Research Letters, March 2016, Elsevier,
DOI: 10.1016/j.orl.2015.12.014.
You can read the full text:
Contributors
The following have contributed to this page
