This report describes a subprogram, SPLP(), for solving linear programming problems. The package of subprogram units comprising SPLP() is written in Fortran 77. The subprogram SPLP() is intended for problems involving at most a few thousand constraints and variables. The subprograms are written to take advantage of sparsity in the constraint matrix. A very general problem statement is accepted by SPLP(). It allows upper, lower, or no bounds on the variables. Both the primal and dual solutions are returned as output parameters. The package has many optional features. Among them is the ability to save partial results and then use them to continue the computation at a later time
Efficient numerical procedures for solving general Linear Programming (LP) problems with mixed real-...
SQOPT is a software package for minimizing a convex quadratic function subject to both equality and ...
AbstractWe offer a variant of the piecewise-linear penalty-function approach to linear programming w...
This paper proposes a set of Level 3 Basic Linear Algebra Subprograms and associated kernels for sp...
We present a simple randomized algorithm which solves linear programs with n constraints and d varia...
By perturbing properly a linear program to a separable quadratic program it is possible to solve the...
The objective function and the constraints can be formulated as linear functions of independent vari...
We investigate the use of linear programming tools for solving semidefinite programming relaxations ...
SQOPT is a set of Fortran subroutines for minimizing a convex quadratic function subject to both equ...
A simplex-based method of solving specific classes of large-scale linear programs is presented. The ...
Abstract. SparesPOP is a Matlab implementation of a sparse semidefinite programming (SDP) re-laxatio...
We develop a single artificial variable technique to initialize the primal support method for solvin...
We consider the application of mixed-integer linear programming (MILP) solvers to the minimization o...
This work was also published as a Rice University thesis/dissertation: http://hdl.handle.net/1911/16...
Linear programming (LP) stands for an optimization of a linear objective function, subject to linear...
Efficient numerical procedures for solving general Linear Programming (LP) problems with mixed real-...
SQOPT is a software package for minimizing a convex quadratic function subject to both equality and ...
AbstractWe offer a variant of the piecewise-linear penalty-function approach to linear programming w...
This paper proposes a set of Level 3 Basic Linear Algebra Subprograms and associated kernels for sp...
We present a simple randomized algorithm which solves linear programs with n constraints and d varia...
By perturbing properly a linear program to a separable quadratic program it is possible to solve the...
The objective function and the constraints can be formulated as linear functions of independent vari...
We investigate the use of linear programming tools for solving semidefinite programming relaxations ...
SQOPT is a set of Fortran subroutines for minimizing a convex quadratic function subject to both equ...
A simplex-based method of solving specific classes of large-scale linear programs is presented. The ...
Abstract. SparesPOP is a Matlab implementation of a sparse semidefinite programming (SDP) re-laxatio...
We develop a single artificial variable technique to initialize the primal support method for solvin...
We consider the application of mixed-integer linear programming (MILP) solvers to the minimization o...
This work was also published as a Rice University thesis/dissertation: http://hdl.handle.net/1911/16...
Linear programming (LP) stands for an optimization of a linear objective function, subject to linear...
Efficient numerical procedures for solving general Linear Programming (LP) problems with mixed real-...
SQOPT is a software package for minimizing a convex quadratic function subject to both equality and ...
AbstractWe offer a variant of the piecewise-linear penalty-function approach to linear programming w...