Journal: Operations Research Letters

Found 1763 papers in total
Strict monotonicity in Todd’s low-complexity algorithm for linear programming
Strict monotonicity in Todd’s low-complexity algorithm for linear programming
1992,
The authors propose a strictly monotone algorithm in the true objective for linear...
On a global error bound for a class of monotone affine variational inequality problems
On a global error bound for a class of monotone affine variational inequality problems
1992,
The authors give, for a class of monotone affine variational inequality problems, a...
Weak duality theorem and complementary slackness theorem for linear matrix programming problems
Weak duality theorem and complementary slackness theorem for linear matrix programming problems
1992,
In this paper the authors present a weak duality theorem and a complementary slackness...
Large-step Markov chains for the TSP incorporating local search heuristics
Large-step Markov chains for the TSP incorporating local search heuristics
1992,
The authors consider a new class of optimization heuristics which combine local...
On the improvement from scheduling a two-station queueing network in heavy traffic
On the improvement from scheduling a two-station queueing network in heavy traffic
1992,
For a two-station multiclass queueing network in heavy traffic, the authors assess the...
The reversibility of cyclic queues
The reversibility of cyclic queues
1992,
In this paper the authors extend the reversibility property of production lines to the...
Bounding the variance in Monte Carlo Experiments
Bounding the variance in Monte Carlo Experiments
1992,
This paper describes a method for obtaining a worst-case bound on variance in a Monte...
Some theorems on conditional pasta: A stochastic integral approach
Some theorems on conditional pasta: A stochastic integral approach
1992,
In this note, the ‘conditional pasta theorem’ of van Doorn and Regterschot...
Generalization of an engineering principle
Generalization of an engineering principle
1992,
The authors generalized the well known engineering principle ‘component-level...
Crossing properties of reliability functions
Crossing properties of reliability functions
1992,
The authors give short proofs by total positivity arguments that: (1) the reliability...
Fast linear system solution by neural networks
Fast linear system solution by neural networks
1992,
The authors present a highly parallel model for solving the m×n linear system...
An efficient algorithm for the 3-satisfiability problem
An efficient algorithm for the 3-satisfiability problem
1992,
Among many different ways, the satisfiability problem (SAT) can be stated as the...
Steiner trees with N terminals among N+1 nodes
Steiner trees with N terminals among N+1 nodes
1992,
Let G=(V,E) be a connected undirected graph and N a subset of distinguished nodes,...
A sensitivity analysis of a (ti,Si) inventory policy with increasing demand
A sensitivity analysis of a (ti,Si) inventory policy with increasing demand
1992,
The inventory model with a ( t i ,S i ) policy with increasing demand is common in...
The complexity of the staggering problem, and other classical inventory problems
The complexity of the staggering problem, and other classical inventory problems
1992,
The authors consider a multi-item inventory system with a constraint or penalty...
Inventory and quantity discount pricing policies under profit maximization
Inventory and quantity discount pricing policies under profit maximization
1992,
The paper extends the profit maximizing economic order quantity model for a...
A perfect forward procedure for a single facility dynamic location/relocation problem
A perfect forward procedure for a single facility dynamic location/relocation problem
1992,
A perfect forward procedure is proposed that determines the optimal initial decision...
Structural properties of optimal tool replacement policy in a machining center
Structural properties of optimal tool replacement policy in a machining center
1992,
An optimal tool replacement problem for a machining center in a flexible manufacturing...
On the convexity of a function related to the Wagner-Whitin model
On the convexity of a function related to the Wagner-Whitin model
1992,
The classical Economic Order Quantity (EOQ) model of Harris and Wilson exhibits a...
A polynomial algorithm for a one machine batching problem
A polynomial algorithm for a one machine batching problem
1992,
A problem of batching identical jobs on a single machine is studied. Constant...
On the optimal assembly of series-parallel systems
On the optimal assembly of series-parallel systems
1992,
A heuristic for the optimal assembly of series-parallel systems is proposed. An...
The monotonic diameter of the perfect matching and shortest path polytopes
The monotonic diameter of the perfect matching and shortest path polytopes
1992,
The monotonic diameter is determined for the perfect matching, assignment, and...
A brief description of ALPO
A brief description of ALPO
1991,
This paper describes an implementation of the one-phase primal-dual path-following...
A note on a potential reduction algorithm for LP with simultaneous primal-dual updating
A note on a potential reduction algorithm for LP with simultaneous primal-dual updating
1991,
Potential function reduction algorithms for linear programming and the linear...
Papers per page: