MINLPLib
A Library of Mixed-Integer and Continuous Nonlinear Programming Instances
Home // Instances // Documentation // Download // Statistics
Instance optcdeg2
Determine the applied force that restores a damped spring-mass system to equilibrium as fast as possible. Example 5.11 in Murtagh and Saunders (1982).
| Formatsⓘ | ams gms lp mod nl osil pip py |
| Primal Bounds (infeas ≤ 1e-08)ⓘ | |
| Other points (infeas > 1e-08)ⓘ | |
| Dual Boundsⓘ | 4.39955186 (BARON) 0.41999966 (COUENNE) 292.41713458 (GUROBI) 264.41996280 (SCIP) |
| Referencesⓘ | Murtagh, B A and Saunders, M A, A Projected Lagrangian Algorithm and its Implementation for Sparse Nonlinear Constraints, Mathematical Programming Study, 16, 1982, 84-117. |
| Sourceⓘ | QPLIB instance 8803, contributed by Nick Gould, CUTEr model OPTCDEG2 |
| Applicationⓘ | Optimal Control |
| Added to libraryⓘ | 18 Aug 2018 |
| Problem typeⓘ | QCQP |
| #Variablesⓘ | 150002 |
| #Binary Variablesⓘ | 0 |
| #Integer Variablesⓘ | 0 |
| #Nonlinear Variablesⓘ | 100001 |
| #Nonlinear Binary Variablesⓘ | 0 |
| #Nonlinear Integer Variablesⓘ | 0 |
| Objective Senseⓘ | min |
| Objective typeⓘ | quadratic |
| Objective curvatureⓘ | convex |
| #Nonzeros in Objectiveⓘ | 50001 |
| #Nonlinear Nonzeros in Objectiveⓘ | 50001 |
| #Constraintsⓘ | 100000 |
| #Linear Constraintsⓘ | 50000 |
| #Quadratic Constraintsⓘ | 50000 |
| #Polynomial Constraintsⓘ | 0 |
| #Signomial Constraintsⓘ | 0 |
| #General Nonlinear Constraintsⓘ | 0 |
| Operands in Gen. Nonlin. Functionsⓘ | |
| Constraints curvatureⓘ | indefinite |
| #Nonzeros in Jacobianⓘ | 350000 |
| #Nonlinear Nonzeros in Jacobianⓘ | 50000 |
| #Nonzeros in (Upper-Left) Hessian of Lagrangianⓘ | 100001 |
| #Nonzeros in Diagonal of Hessian of Lagrangianⓘ | 100001 |
| #Blocks in Hessian of Lagrangianⓘ | 100001 |
| Minimal blocksize in Hessian of Lagrangianⓘ | 1 |
| Maximal blocksize in Hessian of Lagrangianⓘ | 1 |
| Average blocksize in Hessian of Lagrangianⓘ | 1.0 |
| #Semicontinuitiesⓘ | 0 |
| #Nonlinear Semicontinuitiesⓘ | 0 |
| #SOS type 1ⓘ | 0 |
| #SOS type 2ⓘ | 0 |
| Minimal coefficientⓘ | 8.0000e-06 |
| Maximal coefficientⓘ | 1.0000e+00 |
| Infeasibility of initial pointⓘ | 10 |
| Sparsity Jacobianⓘ |  |
| Sparsity Hessian of Lagrangianⓘ |  |