 
Name  bernasconi.20.3 
Classification  ncbcd2 
Problem type  autocorrelated_sequences 
Description  degreefour model for low autocorrelated binary sequences 
 
Objective sense  min 
Variables  21 (20 binary, 0 general integer, 1 continuous) 
Nonlinear variables  1 
Constraints  0 
Nonlinear constraints  1 
Linear nonzeros  0 
Nonlinear nonzeros  39 
 
Download  bernasconi.20.3.pip.gz bernasconi.20.3.gms.gz bernasconi.20.3.mod.gz bernasconi.20.3.zpl.gz 
Best known solution  bernasconi.20.3.sol.gz 
Best known objective  72 
Best known bound  72 
 
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.

 