Linear size mip formulation of max-cut: new properties, links with cycle inequalities and computational results

HIGHLIGHTS

• who: Viet Hung Nguyen and Michel Minoux from the Clermont Auvergne University, LIMOS, CNRS UMR, Aubieu0300re, France have published the article: Linear size MIP formulation of Max-Cut: new properties, links with cycle inequalities and computational results, in the Journal: (JOURNAL)
• what: The authors investigate linear size MIP formulation referred to as (MIP-MaxCut) which can easily be derived via standard linearization technique. The authors show that fixing binary variable at 0 or 1 in_(MIP-MaxCut) can result in imposing the integrity of several original variables and the satisfaction of possibly exponential number of . . .
  

   

  

  If you want to have access to all the content you need to log in!

  Thanks :)

  Username or E-mail:

  If you don't have an account, you can create one here.