Showing 1–1 of 1 results for author: Rohal, J J

Solving the continuous nonlinear resource allocation problem with an interior point method

Authors: Stephen E. Wright, James J. Rohal

Abstract: Resource allocation problems are usually solved with specialized methods exploiting their general sparsity and problem-specific algebraic structure. We show that the sparsity structure alone yields a closed-form Newton search direction for the generic primal-dual interior point method. Computational tests show that the interior point method consistently outperforms the best specialized methods whe… ▽ More Resource allocation problems are usually solved with specialized methods exploiting their general sparsity and problem-specific algebraic structure. We show that the sparsity structure alone yields a closed-form Newton search direction for the generic primal-dual interior point method. Computational tests show that the interior point method consistently outperforms the best specialized methods when no additional algebraic structure is available. △ Less

Submitted 26 September, 2013; v1 submitted 6 May, 2013; originally announced May 2013.

Comments: 1 figure

Journal ref: Operations Research Letters 42 (2014), pp. 404-408