Journal: Operations Research Letters

Found 1763 papers in total
Continuous line drawings via the traveling salesman problem
Continuous line drawings via the traveling salesman problem
2004,
We describe how to use the traveling salesman problem to create continuous line...
A solution to mean delay in the ∑Mc/Gck/1 cyclic priority queue with cycle (k) and class (c) dependent feedback and service times
A solution to mean delay in the ∑Mc/Gck/1 cyclic priority queue with cycle (k) and class (c) dependent feedback and service times
1999,
In this paper we develop an original solution to mean delay in a general ∑ M c /G...
Analysis of the discrete-time bulk-service queue Geo/GY/1/N+B
Analysis of the discrete-time bulk-service queue Geo/GY/1/N+B
2004,
This paper considers a discrete-time bulk-service queueing system with variable...
BMAP/G/1 queue with correlated arrivals of customers and disasters
BMAP/G/1 queue with correlated arrivals of customers and disasters
2004,
We consider a single server queue with disasters where the arrivals of customers and...
Analysis of an M/G/∞ queue with batch arrivals and batch-dedicated servers
Analysis of an M/G/∞ queue with batch arrivals and batch-dedicated servers
2004,
We analyze an M/G/ ∞ queue with batch arrivals, where jobs belonging to a batch...
Loss probability in an overloaded discrete-time GI/G/1/K system with very large K
Loss probability in an overloaded discrete-time GI/G/1/K system with very large K
2004,
We present a simple semi-explicit formula for estimating the loss probability in a...
Conic systems and sublinear mappings: equivalent approaches
Conic systems and sublinear mappings: equivalent approaches
2004,
It is known that linear conic systems are a special case of set-valued sublinear...
Robust linear optimization under general norms
Robust linear optimization under general norms
2004,
We explicitly characterize the robust counterpart of a linear programming problem with...
Local ratio with negative weights
Local ratio with negative weights
2004,
We present local ratio interpretations of known algorithms for minimum s–t cut...
An optimal proportion of perfect repair
An optimal proportion of perfect repair
1999,
At each failure of a system, with probability p it is perfectly repaired, and with...
Power processes and their application to reliability
Power processes and their application to reliability
2004,
We introduce the stochastic process we call a power process and show that under...
An approximation algorithm for square packing
An approximation algorithm for square packing
2004,
We consider the problem of packing squares into bins which are unit squares, where the...
Branching rules revisited
Branching rules revisited
2005,
We present a new generalization called reliability branching of today's...
A simple recipe for concise mixed 0–1 linearizations
A simple recipe for concise mixed 0–1 linearizations
2005,
A new linearization method for mixed 0–1 polynomial programs is obtained by...
Strongly polynomial-time approximation for a class of bicriteria problems
Strongly polynomial-time approximation for a class of bicriteria problems
2004,
Consider the following problem: given a ground set and two minimization objectives of...
A new linearization technique for multi-quadratic 0–1 programming problems
A new linearization technique for multi-quadratic 0–1 programming problems
2004,
We consider the reduction of multi-quadratic 0–1 programming problems to linear...
Match twice and stitch: a new traveling salesman problem tour construction heuristic
Match twice and stitch: a new traveling salesman problem tour construction heuristic
2004,
We present a new symmetric traveling salesman problem tour construction heuristic. Two...
New tighter polynomial length formulations for the asymmetric traveling salesman problem with and without precedence constraints
New tighter polynomial length formulations for the asymmetric traveling salesman problem with and without precedence constraints
2005,
We propose a new formulation for the asymmetric traveling salesman problem, with and...
An extension of the Euler Laplace transform inversion algorithm with applications in option pricing
An extension of the Euler Laplace transform inversion algorithm with applications in option pricing
2004,
We show that the Euler algorithm for Laplace transform inversion can be extended to...
An invariance property of sojourn times in cyclic networks
An invariance property of sojourn times in cyclic networks
2005,
We investigate a customer's roundtrip behaviour in a cycle of exponential single...
Analysis of optimal and nearly optimal sequencing policies for a closed queueing network
Analysis of optimal and nearly optimal sequencing policies for a closed queueing network
2005,
We analyze sequencing policies designed to most effectively utilize the resources of a...
Polling systems with periodic server routing in heavy traffic: renewal arrivals
Polling systems with periodic server routing in heavy traffic: renewal arrivals
2005,
This paper considers heavy-traffic limit theorems for polling models with periodic...
Demand variability and incentives in inventory-based contracts
Demand variability and incentives in inventory-based contracts
2004,
We present some results on the impact of demand variability on stocking policies and...
Periodic review inventory control with fluctuating purchasing costs
Periodic review inventory control with fluctuating purchasing costs
2004,
For an inventory control problem in which the purchasing cost changes (e.g. exchange...
Papers per page: