t3g5_5555
POLIPlibrary for polynomially constrained
| ||
t3g5_5555| Name | t3g5_5555 |
| Classification | nc|bc|d2 |
| Problem type | maxcut |
| Description | Quadratic model for the max-cut instance t3g5_5555 |
| Objective sense | max |
| Variables | 126 (125 binary, 0 general integer, 1 continuous) |
| Nonlinear variables | 126 |
| Constraints | 0 |
| Nonlinear constraints | 1 |
| Linear nonzeros | 0 |
| Nonlinear nonzeros | 501 |
| Download | t3g5_5555.pip.gz t3g5_5555.gms.gz t3g5_5555.mod.gz t3g5_5555.zpl.gz |
| Best known solution | |
| Best known objective | 10933215 |
| Best known bound | 10933215 |
| Originator | graph from Biq Mac web page |
| Formulator | Marc Pfetsch |
| Donator | Marc Pfetsch |
| References | RendlRinaldiWiegele2010 Wiegele2006 |
| Links | Biq Mac web page |
| Additional information | This is a quadratic model for the max-cut problem. The graphs are taken from the Biq Mac web page
|
© by maintainers | | imprint