Journal: Operations Research Letters

Found 1763 papers in total
A faster polynomial algorithm for the unbalanced Hitchcock transportation problem
A faster polynomial algorithm for the unbalanced Hitchcock transportation problem
2008,
We present a new algorithm for the Hitchcock transportation problem. On instances with...
A note on polling models with renewal arrivals and nonzero switch-over times
A note on polling models with renewal arrivals and nonzero switch-over times
2008,
We consider gated polling systems with general service and switch-over times and with...
Optimal control of price and production in an assemble-to-order system
Optimal control of price and production in an assemble-to-order system
2008,
We study the optimal control of an assembly system that produces one...
On the integrality ratio for tree augmentation
On the integrality ratio for tree augmentation
2008,
We show that the standard linear programming relaxation for the tree augmentation...
The SC 1 property of an expected residual function arising from stochastic complementarity problems
The SC 1 property of an expected residual function arising from stochastic complementarity problems
2008,
The stochastic nonlinear complementarity problem has been recently reformulated as an...
A redundant Klee–Minty construction with all the redundant constraints touching the feasible region
A redundant Klee–Minty construction with all the redundant constraints touching the feasible region
2008,
We have previously shown, by redundant Klee–Minty constructions, that the...
A new formulation for the conditional p-median and p-center problems
A new formulation for the conditional p-median and p-center problems
2008,
In this paper we discuss the conditional p -median and p -center problems on a...
On test sets for nonlinear integer maximization
On test sets for nonlinear integer maximization
2008,
A finite test set for an integer optimization problem enables us to verify whether a...
A note on the minmax regret centdian location on trees
A note on the minmax regret centdian location on trees
2008,
The minmax regret optimization model of the doubly weighted centdian location on trees...
Uniqueness and characterization of capacity constrained Cournot–Nash equilibrium
Uniqueness and characterization of capacity constrained Cournot–Nash equilibrium
2008,
We add capacity constraints to a multi-market Cournot model in which asymmetric firms...
A power penalty method for linear complementarity problems
A power penalty method for linear complementarity problems
2008,
We propose a power penalty approach to a linear complementarity problem (LCP) in...
Polytopes and arrangements: Diameter and curvature
Polytopes and arrangements: Diameter and curvature
2008,
We introduce a continuous analogue of the Hirsch conjecture and a discrete analogue of...
Involving the Helly number in Pareto reducibility
Involving the Helly number in Pareto reducibility
2008,
The principal aim of this paper is to show that every weakly efficient solution of a...
Greedy heuristics with regret, with application to the cheapest insertion algorithm for the TSP
Greedy heuristics with regret, with application to the cheapest insertion algorithm for the TSP
2008,
We consider greedy algorithms that allow partial regret. As an example we consider a...
On improving the efficiency of an M/G/∞ generator of correlated traces
On improving the efficiency of an M/G/∞ generator of correlated traces
2008,
Several traffic measurement reports have shown the presence of persistent correlations...
A tandem network with MAP inputs
A tandem network with MAP inputs
2008,
This paper studies a tandem queue with MAP inputs. A novel formulation is proposed to...
A G/M/1 queueing system with PMλ-service policy
A G/M/1 queueing system with PMλ-service policy
2008,
We consider a G / M /1 queue with P M λ -service policy, which is a two-stage...
Approximating integrals of multivariate exponentials: A moment approach
Approximating integrals of multivariate exponentials: A moment approach
2008,
We propose a method to calculate lower and upper bounds of some exponential...
A special ordered set approach for optimizing a discontinuous separable piecewise linear function
A special ordered set approach for optimizing a discontinuous separable piecewise linear function
2008,
We give a special ordered set (SOS) approach that optimizes a discontinuous separable...
Stochastic 0–1 linear programming under limited distributional information
Stochastic 0–1 linear programming under limited distributional information
2008,
We consider the problem min x ∈{0,1} n { c ′ x : a ′ j x ⩽b j ,...
Policies utilizing tactical inventory for service-differentiated customers
Policies utilizing tactical inventory for service-differentiated customers
2008,
We consider a manufacturer serving two customer classes where one wants the item...
Constrained cost-coupled stochastic games with independent state processes
Constrained cost-coupled stochastic games with independent state processes
2008,
We study non-cooperative constrained stochastic games in which each player controls...
Totally monotonic games and flow games
Totally monotonic games and flow games
2008,
Equivalences between totally balanced games and flow games, and between monotonic...
A column generation approach for the split delivery vehicle routing problem
A column generation approach for the split delivery vehicle routing problem
2008,
A column generation approach is presented for the split delivery vehicle routing...
Papers per page: