Journal: Operations Research Letters

Found 1763 papers in total
Linear programming with variable matrix entries
Linear programming with variable matrix entries
2005,
We consider linear programming (continuous or integer) where some matrix entries are...
Stochastic mathematical programs with equilibrium constraints
Stochastic mathematical programs with equilibrium constraints
1999,
We introduce stochastic mathematical programs with equilibrium constraints (SMPEC),...
Existence of a solution to nonlinear variational inequality under generalized positive homogeneity
Existence of a solution to nonlinear variational inequality under generalized positive homogeneity
1999,
We establish several new existence theorems for nonlinear variational inequalities...
On the convergence of the block linear Gauss–Seidel method under convex constraints
On the convergence of the block linear Gauss–Seidel method under convex constraints
2000,
We give new convergence results for the block Gauss–Seidel method for problems...
On stages and consistency checks in stochastic programming
On stages and consistency checks in stochastic programming
2005,
This paper gives a rigorous definition of a stage, usable for dynamic stochastic...
On some parallels between the loss probability in the GI/G/1 loss system and the delay probability in the GI/G/1 queue
On some parallels between the loss probability in the GI/G/1 loss system and the delay probability in the GI/G/1 queue
1999,
In this paper, it is shown that the stationary probability of loss decreases when the...
Optimal admission to reader–writer systems with no queueing
Optimal admission to reader–writer systems with no queueing
1999,
We consider a reader–writer system with no queueing. An unlimited number of...
On the finite-buffer bulk-service queue with general independent arrivals: GI/M[b]/1/N
On the finite-buffer bulk-service queue with general independent arrivals: GI/M[b]/1/N
1999,
We consider a single server finite-buffer bulk-service queue in which the interarrival...
On the waiting time in queues with dependency between interarrival and service times
On the waiting time in queues with dependency between interarrival and service times
2000,
In this paper a queueing system with partial correlation is considered. We assume that...
A correlated M/G/1-type queue with randomized server repair and maintenance modes
A correlated M/G/1-type queue with randomized server repair and maintenance modes
2000,
We consider a single machine, subject to breakdown, that produces items to inventory,...
Some well-behaved estimators for the M/M/1 queue
Some well-behaved estimators for the M/M/1 queue
2000,
It is known, given the observed traffic intensity ρˆ < 1, the expected...
Analysis of a GI/M/1 queue with multiple working vacations
Analysis of a GI/M/1 queue with multiple working vacations
2005,
Consider a GI/M/1 queue with vacations such that the server works with different rates...
Efficient data allocation for frequency domain experiments
Efficient data allocation for frequency domain experiments
2000,
Frequency domain experiments are efficient screening procedures for identifying...
Asymptotics for renewal-reward processes with retrospective reward structure
Asymptotics for renewal-reward processes with retrospective reward structure
2000,
Let {(X i ,Y i ): i=…,-1,0,1,…} be a doubly infinite...
Optimal control of a simple manufacturing system with restarting costs
Optimal control of a simple manufacturing system with restarting costs
2000,
We consider the optimal control of an unreliable manufacturing system with restarting...
Worst-case analysis of the greedy algorithm for a generalization of the maximum p-facility location problem
Worst-case analysis of the greedy algorithm for a generalization of the maximum p-facility location problem
2000,
In this work we consider the maximum p-facility location problem with k additional...
The project scheduling problem with irregular starting time costs
The project scheduling problem with irregular starting time costs
1999,
We consider the problem of scheduling a set of activities satisfying precedence...
A polynomial-time algorithm to find an equitable home–away assignment
A polynomial-time algorithm to find an equitable home–away assignment
2005,
We propose a polynomial-time algorithm to find an equitable home–away assignment...
A polynomial-time algorithm for the change-making problem
A polynomial-time algorithm for the change-making problem
2005,
Optimally making change – representing a given value with the fewest coins from...
A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine
A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine
1999,
We present a new linear programming relaxation for the problem of minimizing the sum...
A lower bound for on-line scheduling on uniformly related machines
A lower bound for on-line scheduling on uniformly related machines
2000,
We consider the problem of on-line scheduling of jobs arriving one by one on uniformly...
A comment on scheduling on uniform machines under chain-type precedence constraints
A comment on scheduling on uniform machines under chain-type precedence constraints
2000,
In a recent paper, Chekuri and Bender derive (among other results) a polynomial-time...
A 1.47-approximation algorithm for a preemptive single-machine scheduling problem
A 1.47-approximation algorithm for a preemptive single-machine scheduling problem
2000,
In this note, we give a 1.47-approximation algorithm for the preemtpive scheduling of...
A heuristic for scheduling two-machine no-wait flow shops with anticipatory setups
A heuristic for scheduling two-machine no-wait flow shops with anticipatory setups
2000,
We consider a problem of scheduling jobs in two-machine no-wait flow shops for which...
Papers per page: