Symmetric indefinite systems for interior point methods Robert J. VanderbeiTamra J. Carpenter OriginalPaper Pages: 1 - 32
Exploiting special structure in a primal—dual path-following algorithm In Chan ChoiDonald Goldfarb OriginalPaper Pages: 33 - 52
The graphical relaxation: A new framework for the symmetric traveling salesman polytope Denis NaddefGiovanni Rinaldi OriginalPaper Pages: 53 - 88
Hamiltonian path and symmetric travelling salesman polytopes Maurice QueyranneYaoguang Wang OriginalPaper Pages: 89 - 110
Solution of linear least squares via the ABS algorithm Emilio SpedicatoElena Bodon OriginalPaper Pages: 111 - 136
A Lagrange multiplier rule with small convex-valued subdifferentials for nonsmooth problems of mathematical programming involving equality and nonfunctional constraints Alexander Ioffe OriginalPaper Pages: 137 - 145
Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results Jong-Shi Pang OriginalPaper Pages: 149 - 160
The basic theorem of complementarity revisited M. Seetharama GowdaJong-Shi Pang OriginalPaper Pages: 161 - 177
A deterministic algorithm for global optimization Leo BreimanAdele Cutler OriginalPaper Pages: 179 - 199
Parallel decomposition of multistage stochastic programming problems Andrzej Ruszczyński OriginalPaper Pages: 201 - 228
Dual bin packing with items of random sizes WanSoo T. RheeMichel Talagrand OriginalPaper Pages: 229 - 242
Near boundary behavior of primal—dual potential reduction algorithms for linear programming Y. YeK. O. KortanekS. Huang OriginalPaper Pages: 243 - 255
On connections between approximate second-order directional derivative and second-order Dini derivative for convex functions Shunsuke Shiraishi OriginalPaper Pages: 257 - 262
Towards equitable distribution via proportional equity constraints Nicholas G. HallRakesh V. Vohra OriginalPaper Pages: 287 - 294
A lift-and-project cutting plane algorithm for mixed 0–1 programs Egon BalasSebastián CeriaGérard Cornuéjols OriginalPaper Pages: 295 - 324
A lifting procedure for the asymmetric traveling salesman polytope and a large new class of facets Egon BalasMatteo Fischetti OriginalPaper Pages: 325 - 352
A globally convergent Newton method for solving strongly monotone variational inequalities Kouichi TajiMasao FukushimaToshihide Ibaraki OriginalPaper Pages: 369 - 383
Projective transformations for interior-point algorithms, and a superlinearly convergent algorithm for the w-center problem Robert M. Freund OriginalPaper Pages: 385 - 414