MINLPLib
A Library of Mixed-Integer and Continuous Nonlinear Programming Instances
Home // Instances // Documentation // Download // Statistics
Instance telecomsp_nor_sun
Telecommunication Network Design with Shared Protection
| Formatsⓘ | ams gms lp mod nl osil pip py |
| Primal Bounds (infeas ≤ 1e-08)ⓘ | |
| Other points (infeas > 1e-08)ⓘ | |
| Dual Boundsⓘ | 0.00000000 (ANTIGONE) 160504.15710000 (BARON) 139271.62220000 (COUENNE) 167797.41100000 (GUROBI) 155276.64530000 (LINDO) 146233.25120000 (SCIP) |
| Referencesⓘ | Belotti, Pietro, Design of Telecommunication Networks with Shared Protection, 2009. |
| Sourceⓘ | spn-nor_sun.mod from minlp.org model 51 |
| Applicationⓘ | Network Design |
| Added to libraryⓘ | 31 May 2014 |
| Problem typeⓘ | MBQCP |
| #Variablesⓘ | 31926 |
| #Binary Variablesⓘ | 31824 |
| #Integer Variablesⓘ | 0 |
| #Nonlinear Variablesⓘ | 23868 |
| #Nonlinear Binary Variablesⓘ | 23868 |
| #Nonlinear Integer Variablesⓘ | 0 |
| Objective Senseⓘ | min |
| Objective typeⓘ | linear |
| Objective curvatureⓘ | linear |
| #Nonzeros in Objectiveⓘ | 102 |
| #Nonlinear Nonzeros in Objectiveⓘ | 0 |
| #Constraintsⓘ | 21270 |
| #Linear Constraintsⓘ | 16068 |
| #Quadratic Constraintsⓘ | 5202 |
| #Polynomial Constraintsⓘ | 0 |
| #Signomial Constraintsⓘ | 0 |
| #General Nonlinear Constraintsⓘ | 0 |
| Operands in Gen. Nonlin. Functionsⓘ | |
| Constraints curvatureⓘ | indefinite |
| #Nonzeros in Jacobianⓘ | 2525286 |
| #Nonlinear Nonzeros in Jacobianⓘ | 1623024 |
| #Nonzeros in (Upper-Left) Hessian of Lagrangianⓘ | 1623024 |
| #Nonzeros in Diagonal of Hessian of Lagrangianⓘ | 0 |
| #Blocks in Hessian of Lagrangianⓘ | 156 |
| Minimal blocksize in Hessian of Lagrangianⓘ | 153 |
| Maximal blocksize in Hessian of Lagrangianⓘ | 153 |
| Average blocksize in Hessian of Lagrangianⓘ | 153.0 |
| #Semicontinuitiesⓘ | 0 |
| #Nonlinear Semicontinuitiesⓘ | 0 |
| #SOS type 1ⓘ | 0 |
| #SOS type 2ⓘ | 0 |
| Minimal coefficientⓘ | 1.0000e+00 |
| Maximal coefficientⓘ | 4.5500e+01 |
| Infeasibility of initial pointⓘ | 1 |
| Sparsity Jacobianⓘ |  |
| Sparsity Hessian of Lagrangianⓘ |  |