bip_cross_min.18.18.32.1
POLIPlibrary for polynomially constrained
| ||
bip_cross_min.18.18.32.1| Name | bip_cross_min.18.18.32.1 |
| Classification | nc|bc|d2 |
| Problem type | quadratic_linear_ordering |
| Description | edge-crossing minimization in bipartite graphs modeled as a quadratic linear ordering problem |
| Objective sense | min |
| Variables | 307 (306 binary, 0 general integer, 1 continuous) |
| Nonlinear variables | 1 |
| Constraints | 3264 |
| Nonlinear constraints | 1 |
| Linear nonzeros | 9792 |
| Nonlinear nonzeros | 645 |
| Download | bip_cross_min.18.18.32.1.pip.gz bip_cross_min.18.18.32.1.gms.gz bip_cross_min.18.18.32.1.mod.gz bip_cross_min.18.18.32.1.zpl.gz |
| Best known solution | bip_cross_min.18.18.32.1.sol.gz |
| Best known objective | 12 |
| Best known bound | 12 |
| Originator | Christoph Buchheim, Angelika Wiegele, Lanbo Zheng |
| Formulator | Ulrike Pagacz |
| Donator | Christoph Buchheim |
| References |