 
Name  bernasconi.45.34 
Classification  ncbcd4 
Problem type  autocorrelated_sequences 
Description  degreefour model for low autocorrelated binary sequences 
 
Objective sense  min 
Variables  46 (45 binary, 0 general integer, 1 continuous) 
Nonlinear variables  1 
Constraints  0 
Nonlinear constraints  1 
Linear nonzeros  0 
Nonlinear nonzeros  18349 
 
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  
 
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
model contains symmetries, leading to multiple optimum solutions.

 