Journal: Operations Research Letters

Found 1763 papers in total
The maximum integer multiterminal flow problem in directed graphs
The maximum integer multiterminal flow problem in directed graphs
2007,
Given an arc-capacitated digraph and k terminal vertices, the directed maximum integer...
A list heuristic for vertex cover
A list heuristic for vertex cover
2007,
We analyze a list heuristic for the vertex cover problem that handles the vertices in...
On some algorithms for limiting average Markov decision processes
On some algorithms for limiting average Markov decision processes
2007,
We consider limiting average Markov decision processes (MDP) with finite state and...
Local optimality conditions for multicommodity flow problems with separable piecewise convex costs
Local optimality conditions for multicommodity flow problems with separable piecewise convex costs
2007,
We consider here a multicommodity flow network optimization problem with non-convex...
Complexity of two dual criteria scheduling problems
Complexity of two dual criteria scheduling problems
2007,
In this article we answer the complexity question of two dual criteria scheduling...
Duality in option pricing based on prices of other derivatives
Duality in option pricing based on prices of other derivatives
2007,
We clarify a financial meaning of duality in the semi-infinite programming problem...
An improved algorithm for the minimax distribution-free inventory model with incident-oriented shortage costs
An improved algorithm for the minimax distribution-free inventory model with incident-oriented shortage costs
2007,
This article reconsiders Gallego's minimax distribution-free procedure. He created a...
A strengthened formulation for the simple plant location problem with order
A strengthened formulation for the simple plant location problem with order
2007,
The simple plant location problem with order, a generalization of the well-known...
Noncooperative facility location games
Noncooperative facility location games
2007,
A noncooperative game theoretical approach is considered for the multifacility...
Optimal equipment replacement without paradoxes: A continuous analysis
Optimal equipment replacement without paradoxes: A continuous analysis
2007,
Combining known continuous- and discrete-time models of equipment replacement, we show...
Serial production systems with random yield and rigid demand: A heuristic
Serial production systems with random yield and rigid demand: A heuristic
2007,
We consider a heuristic for serial production systems with random yields and rigid...
A constructive characterization of the split closure of a mixed integer linear program
A constructive characterization of the split closure of a mixed integer linear program
2007,
Two independent proofs of the polyhedrality of the split closure of mixed integer...
Iterative variable aggregation and disaggregation in integer programming: An application
Iterative variable aggregation and disaggregation in integer programming: An application
2007,
In this paper, using the Unconstrained Shape Matrix Optimization Problem as a test...
Relaxations of linear programming problems with first order stochastic dominance constraints
Relaxations of linear programming problems with first order stochastic dominance constraints
2006,
Linear stochastic programming problems with first order stochastic dominance (FSD)...
On the convergence of an inexact Newton-type method
On the convergence of an inexact Newton-type method
2006,
In this paper we give local convergence results of an inexact Newton-type method for...
A new asymmetric pyramidally solvable class of the traveling salesman problem
A new asymmetric pyramidally solvable class of the traveling salesman problem
2006,
We present a new method of identifying a class of asymmetric matrices for which an...
An M/M/1 retrial queue with unreliable server
An M/M/1 retrial queue with unreliable server
2006,
We analyze an unreliable M/M/1 retrial queue with infinite-capacity orbit and normal...
On stochastic decomposition in the GI/M/1 queue with single exponential vacation
On stochastic decomposition in the GI/M/1 queue with single exponential vacation
2006,
We consider a GI/M/1 queueing system in which the server takes exactly one exponential...
Exact solution to a Lindley-type equation on a bounded support
Exact solution to a Lindley-type equation on a bounded support
2007,
We derive the limiting waiting-time distribution F W of a model described by the...
Busy period analysis for the GI/M/1 queue with exponential vacations
Busy period analysis for the GI/M/1 queue with exponential vacations
2007,
We consider the busy period in the GI/M/1 queue with multiple exponential vacations....
Periodic solution to the time-inhomogeneous multi-server Poisson queue
Periodic solution to the time-inhomogeneous multi-server Poisson queue
2007,
We derive the periodic family of asymptotic distributions and the periodic moments for...
Two due date assignment problems in scheduling a single machine
Two due date assignment problems in scheduling a single machine
2006,
We study two single-machine scheduling problems: minimizing the sum of weighted...
Online and semi-online scheduling of two machines under a grade of service provision
Online and semi-online scheduling of two machines under a grade of service provision
2006,
We consider the online scheduling of two machines under a grade of service provision...
Approximations and auctions for scheduling batches on related machines
Approximations and auctions for scheduling batches on related machines
2007,
We consider the scheduling of groups of identical jobs on related machines with...
Papers per page: