Journal: Operations Research Letters

Found 1763 papers in total
Competitive analysis of a dispatch policy for a dynamic multi-period routing problem
Competitive analysis of a dispatch policy for a dynamic multi-period routing problem
2007,
We analyze an on-line algorithm (dispatch policy) for a dynamic multi-period routing...
A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
2007,
This article introduces a new exact algorithm for the capacitated vehicle routing...
Large deviations bounds for estimating conditional value-at-risk
Large deviations bounds for estimating conditional value-at-risk
2007,
In this paper, we prove an exponential rate of convergence result for a common...
Complexity of the job insertion problem in multi-stage scheduling
Complexity of the job insertion problem in multi-stage scheduling
2007,
The job insertion problem in multi-stage scheduling is: given a schedule for n jobs...
Lot sizing with inventory gains
Lot sizing with inventory gains
2007,
The lot sizing problem with inventory gains generalizes the classical lot sizing...
Outbound shipment mode considerations for integrated inventory and delivery lot-sizing decisions
Outbound shipment mode considerations for integrated inventory and delivery lot-sizing decisions
2007,
We present a two-echelon dynamic lot-sizing model with two outbound delivery modes...
On the existence of an FPTAS for minmax regret combinatorial optimization problems with interval data
On the existence of an FPTAS for minmax regret combinatorial optimization problems with interval data
2007,
The general problem of minimizing the maximal regret in combinatorial optimization...
Open-loop control of stochastic fluid systems and applications
Open-loop control of stochastic fluid systems and applications
2007,
We consider a stochastic process Q(t) satisfying a linear differential equation,...
Using critical sets to solve the maximum independent set problem
Using critical sets to solve the maximum independent set problem
2007,
A method that utilizes the polynomially solvable critical independent set problem for...
The path partition problem and related problems in bipartite graphs
The path partition problem and related problems in bipartite graphs
2007,
We prove that it is NP-complete to decide whether a bipartite graph of maximum degree...
Characterizing the performance of process flexibility structures
Characterizing the performance of process flexibility structures
2007,
The objective is to identify preferred flexibility structures in service or...
Convergence properties of the cross-entropy method for discrete optimization
Convergence properties of the cross-entropy method for discrete optimization
2007,
We present new theoretical convergence results on the cross-entropy (CE) method for...
Robust portfolio selection with uncertain exit time using worst-case VaR strategy
Robust portfolio selection with uncertain exit time using worst-case VaR strategy
2007,
To deal with the robust portfolio selection problem where only partial information on...
Lot-sizing with non-stationary cumulative capacities
Lot-sizing with non-stationary cumulative capacities
2007,
We study a new class of capacitated economic lot-sizing problems. We show that the...
Reformulation by discretization: Application to economic lot sizing
Reformulation by discretization: Application to economic lot sizing
2007,
In this paper we apply a discretization reformulation technique to the classical...
Linear programming with online learning
Linear programming with online learning
2007,
We propose online decision strategies for time-dependent sequences of linear programs...
Interior point stabilization for column generation
Interior point stabilization for column generation
2007,
Interior point stabilization is an acceleration method for column generation...
A policy improvement method for constrained average Markov decision processes
A policy improvement method for constrained average Markov decision processes
2007,
This brief paper presents a policy improvement method for constrained Markov decision...
Linear dependence of stationary distributions in ergodic Markov decision processes
Linear dependence of stationary distributions in ergodic Markov decision processes
2007,
In ergodic MDPs we consider stationary distributions of policies that coincide in all...
Linear forms of nonlinear expressions: New insights on old ideas
Linear forms of nonlinear expressions: New insights on old ideas
2007,
We show how recent linearization methods for mixed 0–1 polynomial programs can...
The price of anarchy in an exponential multi-server
The price of anarchy in an exponential multi-server
2007,
We consider two criteria for routing selection in a multi-server service station: the...
Explicit formulas for the variance of conditioned sojourn times in M/D/1-PS
Explicit formulas for the variance of conditioned sojourn times in M/D/1-PS
2007,
For the M/D/1 processor sharing queue, explicit formulas for the coefficient of...
On the convexity of loss probabilities when arrivals occur in batches and servers are heterogeneous
On the convexity of loss probabilities when arrivals occur in batches and servers are heterogeneous
2007,
We extend a recent article on the convexity of loss probabilities for arbitrary...
A mean value formula for the M/G/1 queues controlled by workload
A mean value formula for the M/G/1 queues controlled by workload
2007,
We present a mean value formula for the M/G/1 queues controlled by workload (such as...
Papers per page: