Improved approximation algorithms for capacitated facility location problems Fabián A. ChudakDavid P. Williamson OriginalPaper 31 May 2004 Pages: 207 - 222
Differentiability and semismoothness properties of integral functions and their applications Liqun QiAlexander ShapiroChen Ling OriginalPaper 31 May 2004 Pages: 223 - 248
A linear algorithm for integer programming in the plane F. EisenbrandSören Laue OriginalPaper 07 July 2004 Pages: 249 - 259
“Cone-free” primal-dual path-following and potential-reduction polynomial time interior-point methods Arkadi NemirovskiLevent Tunçel OriginalPaper 21 July 2004 Pages: 261 - 294
Lagrangian decomposition of block-separable mixed-integer all-quadratic programs Ivo Nowak OriginalPaper 06 February 2004 Pages: 295 - 312
Locating tree-shaped facilities using the ordered median objective J. PuertoA. Tamir OriginalPaper 01 October 2004 Pages: 313 - 338
Coordinatewise domain scaling algorithm for M-convex function minimization Akihisa Tamura OriginalPaper 31 May 2004 Pages: 339 - 354
Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs Ramkumar RamaswamyJames B. OrlinNilopal Chakravarti OriginalPaper 07 June 2004 Pages: 355 - 369
A branch and cut algorithm for hub location problems with single assignment Martine LabbéHande YamanEric Gourdin OriginalPaper 07 July 2004 Pages: 371 - 405