The modern era of interior-point methods dates to 1984, when Karmarkar proposed his algorithm for linear programming. In the years since then, algorithms and software for linear programming have become quite sophisticated, while extensions to more general classes of problems, such as convex quadratic programming, semide nite programming, and nonconvex and nonlinear problems, have reached varyin...

The underestimation of data points by a convex quadratic function is a useful tool for approximating the location of the global minima of potential energy functions that arise in protein-ligand docking problems. Determining the parameters that define the underestimator can be formulated as a convex quadratically constrained quadratic program and solved efficiently using algorithms for semidefin...

In this paper we survey some results concerning polynomial and/or strongly polynomial solvability of some classes of quadratic programming problems. The discussion on polynomial solvability of continuous convex quadratic programming is followed by a couple of models for quadratic integer programming which, due to their special structure, allow polynomial (or even strongly polynomial) solvabilit...

We consider convex quadratic programming problem with convex quadratic constraints and suggest a modification of the well-known ellipsoid method based on using an ellipsoidal layer in the problem of circumscribing the minimum volume ellipsoid around of a part of a given ellipsoid. Our paper contains further development and improvement of the technique previously developed in [E.G88]. We show ho...