library for polynomially constrained
mixed-integer programming

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

Open  bernasconi.50.38

Problem typeautocorrelated_sequences
Descriptiondegree-four model for low autocorrelated binary sequences
Objective sensemin
Variables51  (50 binary, 0 general integer, 1 continuous)
Nonlinear variables1
Nonlinear constraints1
Linear nonzeros0
Nonlinear nonzeros25447
Download bernasconi.50.38.pip.gz bernasconi.50.38.gms.gz bernasconi.50.38.mod.gz bernasconi.50.38.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
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