A survey on the continuous nonlinear resource allocation problem

M Patriksson - European Journal of Operational Research, 2008 - Elsevier
Our problem of interest consists of minimizing a separable, convex and differentiable
function over a convex set, defined by bounds on the variables and an explicit constraint …

[HTML][HTML] Practical quasi-Newton methods for solving nonlinear systems

JM Martınez - Journal of computational and Applied Mathematics, 2000 - Elsevier
Practical quasi-Newton methods for solving nonlinear systems are surveyed. The definition
of quasi-Newton methods that includes Newton's method as a particular case is adopted …

Algorithms for bound constrained quadratic programming problems

JJ Moré, G Toraldo - Numerische Mathematik, 1989 - Springer
We present an algorithm which combines standard active set strategies with the gradient
projection method for the solution of quadratic programming problems subject to bounds …

New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds

YH Dai, R Fletcher - Mathematical Programming, 2006 - Springer
There are many applications related to singly linearly constrained quadratic programs
subjected to upper and lower bounds. In this paper, a new algorithm based on secant …

An algorithm for a singly constrained class of quadratic programs subject to upper and lower bounds

PM Pardalos, N Kovoor - Mathematical Programming, 1990 - Springer
This paper gives an O (n) algorithm for a singly constrained convex quadratic program using
binary search to solve the Kuhn-Tucker system. Computational results indicate that a …

Speaker identification via support vector classifiers

M Schmidt, H Gish - 1996 IEEE International Conference on …, 1996 - ieeexplore.ieee.org
A novel approach to speaker identification is presented. The technique, based on Vapnik's
(1995) work with support vectors, is exciting for several reasons. The support vector method …

The nonlinear resource allocation problem

KM Bretthauer, B Shetty - Operations research, 1995 - pubsonline.informs.org
In this paper we study the nonlinear resource allocation problem, defined as the
minimization of a convex function over one convex constraint and bounded integer …

Algorithms for the continuous nonlinear resource allocation problem—new implementations and numerical studies

M Patriksson, C Strömberg - European Journal of Operational Research, 2015 - Elsevier
Patriksson (2008) provided a then up-to-date survey on the continuous, separable,
differentiable and convex resource allocation problem with a single resource constraint …

Breakpoint searching algorithms for the continuous quadratic knapsack problem

KC Kiwiel - Mathematical Programming, 2008 - Springer
Breakpoint searching algorithms for the continuous quadratic knapsack problem Page 1 Math.
Program., Ser. A (2008) 112:473–491 DOI 10.1007/s10107-006-0050-z FULL LENGTH PAPER …

Algorithms for the solution of quadratic knapsack problems

PM Pardalos, Y Ye, CG Han - Linear Algebra and Its Applications, 1991 - Elsevier
We consider the problem of minimizing a quadratic function with a knapsack constraint.
Quadratic knapsack problems have numerous applications, including the least distance …