POLIP

library for polynomially constrained
mixed-integer programming


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

Open  bernasconi.45.34

Namebernasconi.45.34
Classificationnc|bc|d4
Problem typeautocorrelated_sequences
Descriptiondegree-four model for low autocorrelated binary sequences
Objective sensemin
Variables46  (45 binary, 0 general integer, 1 continuous)
Nonlinear variables1
Constraints0
Nonlinear constraints1
Linear nonzeros0
Nonlinear nonzeros18349
Download bernasconi.45.34.pip.gz bernasconi.45.34.gms.gz bernasconi.45.34.mod.gz bernasconi.45.34.zpl.gz
Best known solution
Best known objective
Best known bound
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