Journal: Math. Program.

Volume 35, Issue 3

253 -- 264Masao Fukushima. A successive quadratic programming algorithm with global and superlinear convergence properties
265 -- 278M. J. D. Powell, Ya-Xiang Yuan. A recursive quadratic programming algorithm that uses differentiable exact penalty functions
279 -- 297Suvrajeet Sen, Hanif D. Sherali. A class of convergent primal-dual subgradient algorithms for decomposable convex programs
298 -- 308Satoru Fujishige. A capacity-rounding algorithm for the minimum-cost circulation problem: A dual framework of the Tardos algorithm
309 -- 333Andrzej Ruszczynski. A regularized decomposition method for minimizing a sum of polyhedral functions
334 -- 361Rafael Lazimy. Solving multiple criteria problems by interactive decomposition
362 -- 364Michel L. Balinski, Thomas M. Liebling, A.-E. Nobs. On the average length of lexicographic paths
365 -- 367Nimrod Megiddo. A note on degeneracy in linear programming
368 -- 371Sanjo Zlobec. Characterizing an optimal input in perturbed convex programming: Corrigendum

Volume 35, Issue 2

129 -- 134Sancho E. Berenguer, Robert L. Smith. The expected number of extreme points of a random linear program
135 -- 139Charles Blair. Random inequality constraint systems with few variables
140 -- 172Nimrod Megiddo. Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm
173 -- 192Michael J. Todd. Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems
193 -- 224Craig A. Tovey. Low order polynomial bounds on the expected performance of local improvement algorithms
225 -- 235Nimrod Megiddo. On the expected number of linear complementarity cones intersected by random and semi-random rays
236 -- 246Yieh-Hei Wan. On the average speed of Lemke's algorithm for quadratic programming

Volume 35, Issue 1

1 -- 2Michael J. Todd. From the editor
3 -- 16Martin E. Dyer, Alan M. Frieze, Colin J. H. McDiarmid. On linear programs with random costs
17 -- 31John T. Fredricksen, Layne T. Watson, Katta G. Murty. K-matrices in dimensions less than four
32 -- 41Richard H. Byrd, Robert B. Schnabel. Continuity of the null space basis and constrained optimization
42 -- 57Jean-Pierre Crouzeix, Per Olov Lindberg. Additively decomposed quasiconvex functions
58 -- 70Masao Fukushima. A relaxed projection method for variational inequalities
71 -- 82Ekkehard W. Sachs. Broyden's method in Hilbert space
83 -- 96Jonathan M. Borwein, Henry Wolkowicz. A simple constraint qualification in infinite dimensional programming
97 -- 109John L. Nazareth. The method of successive affine reduction for nonlinear minimization
110 -- 119Jacques Guélat, Patrice Marcotte. Some comments on Wolfe's 'away step'