Journal: Operations Research Letters

Found 1763 papers in total
Non-ergodicity criteria for denumerable continuous time Markov processes
Non-ergodicity criteria for denumerable continuous time Markov processes
2004,
We provide non-ergodicity criteria for denumerable continuous time Markov processes in...
Asymptotic analysis of stochastic block replacement policies for multicomponent systems in a Markov environment
Asymptotic analysis of stochastic block replacement policies for multicomponent systems in a Markov environment
2005,
An asymptotic analysis of stochastic block replacement policies for a multicomponent...
Project scheduling: a review of recent books
Project scheduling: a review of recent books
2005,
This paper is a review of three related books: Erik L. Demeulemeester and Willy S....
Minimizing makespan for a bipartite graph on a single processor with an integer precedence delay
Minimizing makespan for a bipartite graph on a single processor with an integer precedence delay
2004,
We consider the makespan minimization for a unit execution time task sequencing...
On the complexity of the k-customer vehicle routing problem
On the complexity of the k-customer vehicle routing problem
2005,
We investigate the complexity of the k -customer vehicle routing problem: Given an...
Existence of efficient solutions in infinite horizon optimization under continuous and discrete controls
Existence of efficient solutions in infinite horizon optimization under continuous and discrete controls
2005,
For time-varying deterministic infinite horizon control problems, we provide...
Transport risk models for hazardous materials: revisited
Transport risk models for hazardous materials: revisited
2005,
Several proposed path evaluation functions for hazardous materials transport use an...
The combinatorics of pivoting for the maximum weight clique
The combinatorics of pivoting for the maximum weight clique
2004,
In this paper we prove the equivalence between pivoting-based heuristic (PBH) for the...
Inventory replenishment model: lot sizing versus just-in-time delivery
Inventory replenishment model: lot sizing versus just-in-time delivery
2004,
Motivated by a practical industrial problem where a manufacturer stipulates a minimum...
Dominating set games
Dominating set games
2004,
In this paper, we study cooperative cost games arising from domination problems on...
On dependent randomized rounding algorithms
On dependent randomized rounding algorithms
1999,
In recent year, approximation algorithms based on randomized rounding of fractional...
An algorithm for multiparametric mixed-integer linear programming problems
An algorithm for multiparametric mixed-integer linear programming problems
1999,
In this paper, the problem of solving multiparametric 0–1 mixed-integer linear...
Improving aggregation bounds for two-stage stochastic programs
Improving aggregation bounds for two-stage stochastic programs
1999,
Stochastic multi-stage linear programs are rarely used in practical applications due...
Decomposition approximations for time-dependent Markovian queueing networks
Decomposition approximations for time-dependent Markovian queueing networks
1999,
Motivated by the development of complex telephone call center networks, we present a...
Characterization of the optimal policy for the control of a simple immigration process through total catastrophes
Characterization of the optimal policy for the control of a simple immigration process through total catastrophes
1999,
This paper deals with the problem of controlling a simple immigration process, which...
A compact linear program for testing optimality of perfect matchings
A compact linear program for testing optimality of perfect matchings
2003,
It is a longstanding open problem whether there exists a polynomial size description...
Models for representing piecewise linear cost functions
Models for representing piecewise linear cost functions
2004,
We study formulations of linear programs with piecewise linear objective functions...
Monotonizing linear programs with up to two nonzeroes per column
Monotonizing linear programs with up to two nonzeroes per column
2004,
Linear programming problems with up to two nonzeroes per column in the constraint...
A stochastic programming model to find optimal sample sizes to estimate unknown parameters in a linear program
A stochastic programming model to find optimal sample sizes to estimate unknown parameters in a linear program
2004,
An LP is considered where the technology coefficients are unknown and random samples...
A sensitivity result for semidefinite programs
A sensitivity result for semidefinite programs
2004,
We study the sensitivity of solutions of linear semidefinite programs under small...
The final NETLIB-LP results
The final NETLIB-LP results
2004,
With standard linear programming solvers there is always some uncertainty about the...
A decomposition algorithm for limiting average Markov decision problems
A decomposition algorithm for limiting average Markov decision problems
2003,
We consider a Markov decision process (MDP) under average reward criterion. We...
Minmax regret linear resource allocation problems
Minmax regret linear resource allocation problems
2004,
For minmax regret versions of some basic resource allocation problems with linear cost...
Comment on “A nonlinear Lagrangian dual for integer programming”
Comment on “A nonlinear Lagrangian dual for integer programming”
2004,
We present a counterexample and correction to the contention by Xu and Li that the...
Papers per page: