 
Name  bernasconi.25.3 
Classification  ncbcd2 
Problem type  autocorrelated_sequences 
Description  degreefour model for low autocorrelated binary sequences 
 
Objective sense  min 
Variables  26 (25 binary, 0 general integer, 1 continuous) 
Nonlinear variables  1 
Constraints  0 
Nonlinear constraints  1 
Linear nonzeros  0 
Nonlinear nonzeros  49 
 
Download  bernasconi.25.3.pip.gz bernasconi.25.3.gms.gz bernasconi.25.3.mod.gz bernasconi.25.3.zpl.gz 
Best known solution  bernasconi.25.3.sol.gz 
Best known objective  92 
Best known bound  92 
 
Originator  Frauke Liers, Enzo Marinari, Ulrike Pagacz, Federico RicciTersenghi, Vera Schmitz 
Formulator  Ulrike Pagacz 
Donator  Ulrike Pagacz 
 
References 
LiersMarinariPagaczEtal2010

Links 

 
Additional information  This instance arises in theoretical physics. Determining a ground
state in the socalled Bernasconi model amounts to minimizing a
degreefour energy function over variables taking values in
{+1,1}. Here, the energy function is expressed in 0/1 variables. The
maximal degree is reduced to two via linearization of billinear terms.
This instance is a relaxation, because the linearization constraints are not
included here. The
model contains symmetries, leading to multiple optimum solutions.

 