Journal: Operations Research Letters

Found 1763 papers in total
Limiting search cost distribution for the move-to-front rule with random request probabilities
Limiting search cost distribution for the move-to-front rule with random request probabilities
2006,
Consider a list of n files whose popularities are random. The list is updated...
SPAR: stochastic programming with adversarial recourse
SPAR: stochastic programming with adversarial recourse
2006,
We consider a general adversarial stochastic optimization model. Our model involves...
A polynomial case of the parsimony haplotyping problem
A polynomial case of the parsimony haplotyping problem
2006,
The parsimony haplotyping problem was shown to be NP-hard when each genotype had...
Optimal decision rule in forming an insurance portfolio
Optimal decision rule in forming an insurance portfolio
2006,
The paper is devoted to finding an optimal decision rule for accepting/rejecting...
A note on relatives to the Held and Karp 1-tree problem
A note on relatives to the Held and Karp 1-tree problem
2006,
We study a class of graph problems which includes as special cases the Held and Karp...
Exact algorithms for the Hamiltonian cycle problem in planar graphs
Exact algorithms for the Hamiltonian cycle problem in planar graphs
2006,
We construct an exact algorithm for the Hamiltonian cycle problem in planar graphs...
A (1−1/e)-approximation algorithm for the generalized assignment problem
A (1−1/e)-approximation algorithm for the generalized assignment problem
2006,
We give a (1− 1/ e )-approximation algorithm for the max-profit generalized...
A generic view of Dantzig–Wolfe decomposition in mixed integer programming
A generic view of Dantzig–Wolfe decomposition in mixed integer programming
2006,
The Dantzig–Wolfe reformulation principle is presented based on the concept of...
On the probability of abandonment in queues with limited sojourn and waiting times
On the probability of abandonment in queues with limited sojourn and waiting times
2006,
Consider the Geo/Geo/1 queue with impatient customers and let X reflect the patience...
On the optimal control of a two-queue polling model
On the optimal control of a two-queue polling model
2006,
This paper deals with two M/M/1 queues served by a single server with threshold...
The transient solution to M/EK/1 queue
The transient solution to M/EK/1 queue
2006,
The single-channel queueing equations considered in this paper are characterised by...
On the application of Rouché's theorem in queueing theory
On the application of Rouché's theorem in queueing theory
2006,
The determination of the PGF of the queue length distribution often requires the zeros...
An approximation algorithm for a facility location problem with stochastic demands and inventories
An approximation algorithm for a facility location problem with stochastic demands and inventories
2006,
We propose a 2-approximation algorithm for a facility location problem with stochastic...
Cone complementarity problems with finite solution sets
Cone complementarity problems with finite solution sets
2006,
We introduce the notion of a complementary cone and a nondegenerate linear...
Quadratic programs over the Stiefel manifold
Quadratic programs over the Stiefel manifold
2006,
We characterize the optimal solution of a quadratic program over the Stiefel manifold...
Who should be given priority in a queue?
Who should be given priority in a queue?
2006,
We consider a memoryless single server queue with two classes of customers, each...
A simple proof of diffusion approximations for last-buffer–first-serve re-entrant lines
A simple proof of diffusion approximations for last-buffer–first-serve re-entrant lines
2006,
For a re-entrant line operating under the last-buffer–first-serve service...
Approximations for the mean queue length of the GIX/G(b,b)/c queue
Approximations for the mean queue length of the GIX/G(b,b)/c queue
2006,
Since the GI/G/ c queue with general batch arrival and batch service patterns cannot...
Optimal prices for finite capacity queueing systems
Optimal prices for finite capacity queueing systems
2006,
We prove a lower bound on the optimal price for a fairly large class of blocking...
On formulations of the stochastic uncapacitated lot-sizing problem
On formulations of the stochastic uncapacitated lot-sizing problem
2006,
We consider two formulations of a stochastic uncapacitated lot-sizing problem. We show...
Dynamic lot-sizing model with demand time windows and speculative cost structure
Dynamic lot-sizing model with demand time windows and speculative cost structure
2006,
We consider a deterministic lot-sizing problem with demand time windows, where...
Coordinating inventory control and pricing strategies: The continuous review model
Coordinating inventory control and pricing strategies: The continuous review model
2006,
We analyze an infinite horizon, single product, continuous review model in which...
A 1-center problem on the plane with uniformly distributed demand points
A 1-center problem on the plane with uniformly distributed demand points
2006,
Center problems or minimax facility location problems are among the most active...
Approximation algorithms for dynamic resource allocation
Approximation algorithms for dynamic resource allocation
2006,
We consider a problem of allocating limited quantities of M types of resources among N...
Papers per page: