Journal•ISSN: 0167-6377
Operations Research Letters
Elsevier BV
About: Operations Research Letters is an academic journal published by Elsevier BV. The journal publishes majorly in the area(s): Linear programming & Computer science. It has an ISSN identifier of 0167-6377. Over the lifetime, 6278 publications have been published receiving 133123 citations.
Topics: Linear programming, Computer science, Time complexity, Approximation algorithm, Scheduling (computing)
Papers published on a yearly basis
Papers
More filters
TL;DR: It is shown that the RC of an LP with ellipsoidal uncertainty set is computationally tractable, since it leads to a conic quadratic program, which can be solved in polynomial time.
1,809 citations
TL;DR: It is shown that the MDA can be viewed as a nonlinear projected-subgradient type method, derived from using a general distance-like function instead of the usual Euclidean squared distance, and derived in a simple way convergence and efficiency estimates.
1,183 citations
TL;DR: An efficient probabilistic set covering heuristic is presented that provides the best known solutions to all other instances attempted to solve set covering problems that arise from Steiner triple systems.
1,038 citations
TL;DR: A computational study on a two-stage robust location-transportation problem shows that the column-and-constraint generation algorithm performs an order of magnitude faster than existing Benders-style cutting plane methods.
1,010 citations
TL;DR: It is shown that the block Gauss-Seidel method is globally convergent for m=2 and that for m>2 convergence can be established both when the objective function f is componentwise strictly quasiconvex with respect to m-2 components and when f is pseudoconvex.
717 citations