Journal: Operations Research Letters

Found 1763 papers in total
To match or not to match: Aspects of marital matchmaking under uncertainty
To match or not to match: Aspects of marital matchmaking under uncertainty
2008,
Researchers have paid scant attention to matchmaking from the perspective of a...
An approximation algorithm for identical parallel machine scheduling with resource dependent processing times
An approximation algorithm for identical parallel machine scheduling with resource dependent processing times
2008,
We present a (3.5+ϵ)-approximation algorithm for a scheduling problem on...
Online scheduling with reassignment
Online scheduling with reassignment
2008,
This paper studies online scheduling problems with reassignment on two identical...
On-line scheduling on a batch machine to minimize makespan with limited restarts
On-line scheduling on a batch machine to minimize makespan with limited restarts
2008,
We study the on-line scheduling on an unbounded batch machine to minimize makespan. In...
Second-order preferences in group decision making
Second-order preferences in group decision making
2008,
We propose an aggregation method based on the concept of second-order preferences,...
An O(nlogn) version of the Averbakh–Berman algorithm for the robust median of a tree
An O(nlogn) version of the Averbakh–Berman algorithm for the robust median of a tree
2008,
We show that the minmax regret median of a tree can be found in O( n log n ) time....
Approximation algorithm for facility location with service installation costs
Approximation algorithm for facility location with service installation costs
2008,
In this paper, we study the uncapacitated facility location problem with service...
Online scheduling of parallel jobs on two machines is 2-competitive
Online scheduling of parallel jobs on two machines is 2-competitive
2008,
We consider online scheduling of parallel jobs on parallel machines. For the problem...
An improved lower bound for a bi-criteria scheduling problem
An improved lower bound for a bi-criteria scheduling problem
2008,
For the bi-criteria scheduling problem of minimizing the sum of completion times and...
The bounded single-machine parallel-batching scheduling problem with family jobs and release dates to minimize makespan
The bounded single-machine parallel-batching scheduling problem with family jobs and release dates to minimize makespan
2008,
We consider the problem of scheduling family jobs with release dates on a bounded...
Quantifying supply chain ineffectiveness under uncoordinated pricing decisions
Quantifying supply chain ineffectiveness under uncoordinated pricing decisions
2008,
We analyze a multiple-stage supply chain model of a seasonal product with pricing...
Allocating procurement to capacitated suppliers with concave quantity discounts
Allocating procurement to capacitated suppliers with concave quantity discounts
2008,
We consider a procurement problem where suppliers offer concave quantity discounts....
A simpler and better derandomization of an approximation algorithm for single source rent-or-buy
A simpler and better derandomization of an approximation algorithm for single source rent-or-buy
2007,
We present a very simple way of derandomizing the algorithm proposed by Gupta, Kumar...
An improved probability bound for the Approximate S-Lemma
An improved probability bound for the Approximate S-Lemma
2007,
The purpose of this note is to give a probability bound on symmetric matrices to...
A project game for PERT networks
A project game for PERT networks
2007,
An important topic in PERT networks is how to allocate the total expedition (or delay)...
Polynomiality of sparsest cuts with fixed number of sources
Polynomiality of sparsest cuts with fixed number of sources
2007,
We show that when the number of sources is constant the sparsest cut problem is...
Exact solutions to linear programming problems
Exact solutions to linear programming problems
2007,
The use of floating-point calculations limits the accuracy of solutions obtained by...
The effects of adding objectives to an optimisation problem on the solution set
The effects of adding objectives to an optimisation problem on the solution set
2007,
Suppose that an additional objective function is introduced into a (multicriteria or...
An approximation algorithm for a symmetric Generalized Multiple Depot, Multiple Travelling Salesman Problem
An approximation algorithm for a symmetric Generalized Multiple Depot, Multiple Travelling Salesman Problem
2007,
In this paper, we present an algorithm with an approximation factor of 2 for a...
Stochastic decomposition of the M/G/∞ queue in a random environment
Stochastic decomposition of the M/G/∞ queue in a random environment
2007,
We prove a stochastic decomposition formula for the number of customers in an...
A note on scenario reduction for two-stage stochastic programs
A note on scenario reduction for two-stage stochastic programs
2007,
We extend earlier work on scenario reduction by relying directly on...
Relating the multiple supply problem to quantity flexibility contracts
Relating the multiple supply problem to quantity flexibility contracts
2007,
We consider two classes of problems in the supply chain management literature: the...
Bounding the inefficiency of Nash equilibria in games with finitely many players
Bounding the inefficiency of Nash equilibria in games with finitely many players
2007,
This paper derives bounds on the gap between optimal performance and the performance...
Zero-sum stochastic games with stopping and control
Zero-sum stochastic games with stopping and control
2007,
We study a zero-sum stochastic game where each player uses both control and stopping...
Papers per page: