POLIP

library for polynomially constrained
mixed-integer programming


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

Hard  ising2.5-100_5555

Nameising2.5-100_5555
Classificationnc|bc|d2
Problem typemaxcut
DescriptionQuadratic model for the max-cut instance ising2.5-100_5555
Objective sensemax
Variables101  (100 binary, 0 general integer, 1 continuous)
Nonlinear variables101
Constraints0
Nonlinear constraints1
Linear nonzeros0
Nonlinear nonzeros4982
Download ising2.5-100_5555.pip.gz ising2.5-100_5555.gms.gz ising2.5-100_5555.mod.gz ising2.5-100_5555.zpl.gz
Best known solution
Best known objective2460049
Best known bound2460049
Originatorgraph from Biq Mac web page
FormulatorMarc Pfetsch
DonatorMarc Pfetsch
References