data_clique_20.dimacs
POLIPlibrary for polynomially constrained
| ||
data_clique_20.dimacs| Name | data_clique_20.dimacs |
| Classification | nc|bc|d2 |
| Problem type | graphpart |
| Description | Quadratic model for graph partitioning instance data_clique_20.dimacs |
| Objective sense | min |
| Variables | 61 (60 binary, 0 general integer, 1 continuous) |
| Nonlinear variables | 1 |
| Constraints | 20 |
| Nonlinear constraints | 1 |
| Linear nonzeros | 41 |
| Nonlinear nonzeros | 571 |
| Download | data_clique_20.dimacs.pip.gz data_clique_20.dimacs.gms.gz data_clique_20.dimacs.mod.gz data_clique_20.dimacs.zpl.gz |
| Best known solution | |
| Best known objective | 147 |
| Best known bound | 147 |
| Originator | Bissan Ghaddar, Miguel Anjos, and Frauke Liers |
| Formulator | Marc Pfetsch |
| Donator | Marc Pfetsch |
| References | GhaddarAnjosLiers09 |
| Links | |
| Additional information | This is a quadratic model for the graph partitioning problem. The
graphs are taken from the publication of Ghaddar et al. We used 3
parts of the partition to generate the quadratic instances. The model
assigns each node to one of the three parts. Hence, the model is
symmetric, which should probably be used in a solution algorithm.
|
© by maintainers | | imprint