bernasconi.55.6
POLIPlibrary for polynomially constrained
| ||
bernasconi.55.6| Name | bernasconi.55.6 |
| Classification | nc|bc|d4 |
| Problem type | autocorrelated_sequences |
| Description | degree-four model for low autocorrelated binary sequences |
| Objective sense | min |
| Variables | 56 (55 binary, 0 general integer, 1 continuous) |
| Nonlinear variables | 1 |
| Constraints | 0 |
| Nonlinear constraints | 1 |
| Linear nonzeros | 0 |
| Nonlinear nonzeros | 978 |
| Download | bernasconi.55.6.pip.gz bernasconi.55.6.gms.gz bernasconi.55.6.mod.gz bernasconi.55.6.zpl.gz |
| Best known solution | |
| Best known objective | -2400 |
| Best known bound | -7848 |
| Originator | Frauke Liers, Enzo Marinari, Ulrike Pagacz, Federico Ricci-Tersenghi, 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 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