Journal: Operations Research Letters

Found 1763 papers in total
On k-sum optimization
On k-sum optimization
1996,
The k- sum optimization problem (KSOP) is the combinatorial problem of finding a...
Open shop, satellite communication and a theorem by Egerváry (1931)
Open shop, satellite communication and a theorem by Egerváry (1931)
1996,
The authors consider a combinatorial optimization problem arising, in different forms,...
An upper bound on the expected value of a non-increasing convex function with convex marginal return functions
An upper bound on the expected value of a non-increasing convex function with convex marginal return functions
1996,
In this note, the authors show that if a convex function is non-increasing and has a...
Gomory cuts revisited
Gomory cuts revisited
1996,
The authors investigate the use of Gomory’s mixed integer cuts within a...
Optimal weights and degeneracy in variable aggregated linear programs
Optimal weights and degeneracy in variable aggregated linear programs
1996,
It is well known that for any partitioninng of the variables of a linear program,...
The convergence of value iteration in average cost Markov decision chains
The convergence of value iteration in average cost Markov decision chains
1996,
Let J be the (constant) minimum long-run expected average cost in a Markov decision...
On constrained Markov decision processes
On constrained Markov decision processes
1996,
A multichain Markov decision process with constraints on the expected state-action...
A deterministic inventory replenishment model with a linear trend in demand
A deterministic inventory replenishment model with a linear trend in demand
1996,
The paper proposes a simple and computationally efficient optimal method in recursive...
Brownian analysis of a buffered-flow system in the face of sudden obsolescence
Brownian analysis of a buffered-flow system in the face of sudden obsolescence
1996,
The authors consider a stochastic flow system with an intermediate storate buffer....
Ordinal algorithms for parallel machine scheduling
Ordinal algorithms for parallel machine scheduling
1996,
The minimization of maximum completion time for scheduling n jobs on m identical...
Minimizing the error bound for the dynamic lot size model
Minimizing the error bound for the dynamic lot size model
1995,
In the dynamic lot size model, the production plan for the first few periods is...
On the role of bottleneck Monge matrices in combinatorial optimization
On the role of bottleneck Monge matrices in combinatorial optimization
1995,
In this short summary of research the paper describes some significant aspects of...
Incorporating facet-inducing inequalities into graphical-construct-based Lagrangian relaxation methodologies
Incorporating facet-inducing inequalities into graphical-construct-based Lagrangian relaxation methodologies
1996,
This paper shows that facet-inducing inequalities can be incorporated into...
A proof of the optimality of the MIN paging algorithm using linear programming duality
A proof of the optimality of the MIN paging algorithm using linear programming duality
1995,
A linear programming formulation of the page replacement problem is used for proving...
Probabilistic analysis of a bin covering algorithm
Probabilistic analysis of a bin covering algorithm
1996,
In the bin covering problem the authors are asked to pack a list of n items, each with...
Gigaflops in linear programming
Gigaflops in linear programming
1996,
This paper describes the parallelization of an ‘industrial strength’...
A discrete MAP/PH/1 queue with vacations and exhaustive time-limited service
A discrete MAP/PH/1 queue with vacations and exhaustive time-limited service
1995,
The paper considers a single-server queue in which the server attends to a queue only...
On a direct estimator for average production intervals
On a direct estimator for average production intervals
1995,
Nozari and Whitt proposed an indirect approach to estimating the average production...
Long-run dynamics of queues: Stability and chaos
Long-run dynamics of queues: Stability and chaos
1996,
The authors analyze the long-run dyanmics of queues in which customers undergo...
Derivative estimation via stochastic intensities: Event averages in queueing systems
Derivative estimation via stochastic intensities: Event averages in queueing systems
1995,
The paper briefly describes sensitivity analysis methods for simulation via stochastic...
A polynomial time dual algorithm for the Euclidean multifacility location problem
A polynomial time dual algorithm for the Euclidean multifacility location problem
1996,
The Euclidean multi-facility location (EMFL) problem is one of locating new facilities...
Errata and comments on ‘Approximation algorithms for the capacitated plant allocation problem’
Errata and comments on ‘Approximation algorithms for the capacitated plant allocation problem’
1996,
Dr. Mikhale Y. Kovalyov of the Belarus Academy of Sciences has pointed out two errors...
On the relationship of capacitated production/inventory models to manufacturing flow control models
On the relationship of capacitated production/inventory models to manufacturing flow control models
1995,
Characterizing and determining optimal operating policies for production/inventory...
List scheduling revisited
List scheduling revisited
1996,
The paper considers the problem of scheduling n jobs on m identical parallel machines...
Papers per page: