library for polynomially constrained
mixed-integer programming

polip :: contents / contributors / instances / archive / bibliography

Hard  ising2.5-150_5555

Problem typemaxcut
DescriptionQuadratic model for the max-cut instance ising2.5-150_5555
Objective sensemax
Variables151  (150 binary, 0 general integer, 1 continuous)
Nonlinear variables151
Nonlinear constraints1
Linear nonzeros0
Nonlinear nonzeros10862
Download ising2.5-150_5555.pip.gz ising2.5-150_5555.gms.gz ising2.5-150_5555.mod.gz ising2.5-150_5555.zpl.gz
Best known solution
Best known objective4363532
Best known bound4363532
Originatorgraph from Biq Mac web page
FormulatorMarc Pfetsch
DonatorMarc Pfetsch
References RendlRinaldiWiegele2010 Wiegele2006
Links Biq Mac web page
Additional informationThis is a quadratic model for the max-cut problem. The graphs are taken from the Biq Mac web page

© by maintainers  |     |  imprint