Journal: Operations Research Letters

Found 1763 papers in total
Optimal production and rationing decisions in supply chains with information sharing
Optimal production and rationing decisions in supply chains with information sharing
2007,
This paper considers a two-echelon capacitated supply chain with two non-identical...
Echelon base-stock policies are financially sub-optimal
Echelon base-stock policies are financially sub-optimal
2007,
We study a Clark and Scarf multi-echelon inventory model with the objective of...
Developing a c1osed-form cost expression for an (R,s,nQ) policy where the demand process is compound generalized Erlang
Developing a c1osed-form cost expression for an (R,s,nQ) policy where the demand process is compound generalized Erlang
2007,
We derive a c1osed-form cost expression for an (R,s,nQ) inventory control policy where...
Fill rate of single-stage general periodic review inventory systems
Fill rate of single-stage general periodic review inventory systems
2007,
This paper develops an exact formula for the fill rate of a single-stage inventory...
An exact algorithm for MAX-CUT in sparse graphs
An exact algorithm for MAX-CUT in sparse graphs
2007,
We study exact algorithms for the MAX-CUT problem. Introducing a new technique, we...
A linear-time algorithm for finding optimal vehicle refueling policies
A linear-time algorithm for finding optimal vehicle refueling policies
2007,
We explore a fixed-route vehicle refueling problem as a special case of the...
NP-hardness of checking the unichain condition in average cost Markov decision processes
NP-hardness of checking the unichain condition in average cost Markov decision processes
2007,
The unichain condition requires that every policy in an MDP result in a single ergodic...
Optimization with binet matrices
Optimization with binet matrices
2007,
This paper deals with linear and integer programming problems in which the constraint...
Colorings of k-balanced matrices and integer decomposition property of related polyhedra
Colorings of k-balanced matrices and integer decomposition property of related polyhedra
2007,
We show that a class of polyhedra, arising from certain 0,1 matrices introduced by...
On the tour partitioning heuristic for the unit demand capacitated vehicle routing problem
On the tour partitioning heuristic for the unit demand capacitated vehicle routing problem
2007,
The tour partitioning heuristic for the vehicle routing problem assumes an unlimited...
On a nonseparable convex maximization problem with continuous knapsack constraints
On a nonseparable convex maximization problem with continuous knapsack constraints
2007,
We develop a polynomial-time algorithm for a class of nonseparable convex maximization...
SDP diagonalizations and perspective cuts for a class of nonseparable MIQP
SDP diagonalizations and perspective cuts for a class of nonseparable MIQP
2007,
We present a new approach, requiring the solution of a SemiDefinite Program, for...
Monotonicity in multidimensional Markov decision processes for the batch dispatch problem
Monotonicity in multidimensional Markov decision processes for the batch dispatch problem
2007,
Structural properties of stochastic dynamic programs are essential to understanding...
Complete analysis of finite and infinite buffer GI/MSP/1 queue – A computational approach
Complete analysis of finite and infinite buffer GI/MSP/1 queue – A computational approach
2007,
We consider a finite buffer single server queue with renewal input and Markovian...
Improved worst-case complexity for the MIN 3-SET COVERING problem
Improved worst-case complexity for the MIN 3-SET COVERING problem
2007,
We consider MIN SET COVERING when the subsets are constrained to have maximum...
On the inefficiency of state-independent importance sampling in the presence of heavy tails
On the inefficiency of state-independent importance sampling in the presence of heavy tails
2007,
This paper proves that there does not exist an asymptotically optimal...
Pricing and distributed QoS control for elastic network traffic
Pricing and distributed QoS control for elastic network traffic
2007,
We study a processor-sharing model in which users choose between a high- and a...
Inventory management under highly uncertain demand
Inventory management under highly uncertain demand
2007,
We show that base-stock levels first increase and then decrease as the standard...
Container vessel scheduling with bi-directional flows
Container vessel scheduling with bi-directional flows
2007,
We consider a strongly NP-hard container vessel scheduling problem with bi-directional...
On the theoretical properties of swap multimoves
On the theoretical properties of swap multimoves
2007,
We prove that any permutation can be transformed into any other permutation by the...
The approximation gap for the metric facility location problem is not yet closed
The approximation gap for the metric facility location problem is not yet closed
2007,
We consider the 1.52-approximation algorithm of Mahdian et al. for the metric...
The p-median problem on a tree
The p-median problem on a tree
2007,
It is shown that the leaves of a longest path provide an optimal solution for the...
On core membership testing for hedonic coalition formation games
On core membership testing for hedonic coalition formation games
2007,
We are concerned with the problem of core membership testing for hedonic coalition...
On generalized Nash games and variational inequalities
On generalized Nash games and variational inequalities
2007,
We show that for a large class of problems a generalized Nash equilibrium can be...
Papers per page: