bernasconi.30.8
POLIPlibrary for polynomially constrained
| ||
bernasconi.30.8| Name | bernasconi.30.8 |
| Classification | nc|bc|d4 |
| Problem type | autocorrelated_sequences |
| Description | degree-four model for low autocorrelated binary sequences |
| Objective sense | min |
| Variables | 31 (30 binary, 0 general integer, 1 continuous) |
| Nonlinear variables | 1 |
| Constraints | 0 |
| Nonlinear constraints | 1 |
| Linear nonzeros | 0 |
| Nonlinear nonzeros | 927 |
| Download | bernasconi.30.8.pip.gz bernasconi.30.8.gms.gz bernasconi.30.8.mod.gz bernasconi.30.8.zpl.gz |
| Best known solution | bernasconi.30.8.sol.gz |
| Best known objective | -2952 |
| Best known bound | -4120 |
| 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