POLIP

library for polynomially constrained
mixed-integer programming


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

Hard  bernasconi.25.25

Namebernasconi.25.25
Classificationnc|bc|d4
Problem typeautocorrelated_sequences
Descriptiondegree-four model for low autocorrelated binary sequences
Objective sensemin
Variables26  (25 binary, 0 general integer, 1 continuous)
Nonlinear variables1
Constraints0
Nonlinear constraints1
Linear nonzeros0
Nonlinear nonzeros3678
Download bernasconi.25.25.pip.gz bernasconi.25.25.gms.gz bernasconi.25.25.mod.gz bernasconi.25.25.zpl.gz
Best known solutionbernasconi.25.25.sol.gz
Best known objective-10664
Best known bound-16136
OriginatorFrauke Liers, Enzo Marinari, Ulrike Pagacz, Federico Ricci-Tersenghi, Vera Schmitz
FormulatorUlrike Pagacz
DonatorUlrike Pagacz
References LiersMarinariPagaczEtal2010
Links
Additional informationThis instance arises in theoretical physics. Determining a ground state in the so-called Bernasconi model amounts to minimizing a degree-four energy function over variables taking values in {+1,-1}. Here, the energy function is expressed in 0/1 variables. The model contains symmetries, leading to multiple optimum solutions.

© by maintainers  |     |  imprint