Journal: Operations Research Letters

Found 1763 papers in total
Convergence of the homotopy path for a full-Newton step infeasible interior-point method
Convergence of the homotopy path for a full-Newton step infeasible interior-point method
2010,
Roos (2006) proposed a new primal–dual infeasible interior-point method for...
Integrated production and distribution scheduling with committed delivery dates
Integrated production and distribution scheduling with committed delivery dates
2010,
We consider an integrated production–distribution scheduling problem in the...
Searching the k-change neighborhood for TSP is W[1]-hard
Searching the k-change neighborhood for TSP is W[1]-hard
2008,
We show that searching the k -change neighborhood is W[1]-hard for metric TSP, which...
A note on the MIR closure
A note on the MIR closure
2008,
In 1988, Nemhauser and Wolsey introduced the concept of mixed integer rounding (MIR)...
Minimum Lk path partitioning–An illustration of the Monge property
Minimum Lk path partitioning–An illustration of the Monge property
2008,
We investigate the problem of cutting a given sequence of positive real numbers into p...
Asymptotic behavior of the stationary distribution in a finite QBD process with zero mean drift
Asymptotic behavior of the stationary distribution in a finite QBD process with zero mean drift
2008,
We consider a finite Quasi-Birth-Death (QBD) process with m levels. Assuming that the...
A note on the delay distribution in GPS
A note on the delay distribution in GPS
2008,
In this note a two-class generalized processor sharing (GPS) system is considered. We...
An O(n log n) version of the Averbakh-Berman algorithm for the robust median of a tree
An O(n log n) version of the Averbakh-Berman algorithm for the robust median of a tree
2008,
We show that the minmax regret median of a tree can be found in O( n log n ) time....
Algorithms for the universal and a priori TSP
Algorithms for the universal and a priori TSP
2008,
We present two simple results for generalizations of the traveling salesman problem...
On the kth best base of a matroid
On the kth best base of a matroid
2008,
Given a weighted matroid M and a positive integer K , the K th best base of M problem...
Uniqueness and characterization of capacity constrained Cournot–Nash equilibrium
Uniqueness and characterization of capacity constrained Cournot–Nash equilibrium
2008,
We add capacity constraints to a multi-market Cournot model in which asymmetric firms...
A strongly polynomial simplex method for the linear fractional assignment problem
A strongly polynomial simplex method for the linear fractional assignment problem
2008,
In this paper we show that the complexity of the simplex method for the linear...
Optimal stochastic scheduling of two interconnected queues with varying service rates
Optimal stochastic scheduling of two interconnected queues with varying service rates
2008,
We consider two-stage tandem queueing systems attended by two specialized and one...
A simple algebraic approximation to the Erlang loss system
A simple algebraic approximation to the Erlang loss system
2008,
We use Palm calculus to derive a simple, intuitive system of two linear-quadratic...
Four equivalent lot-sizing models
Four equivalent lot-sizing models
2008,
We study the following lot-sizing models that recently appeared in the literature: a...
Scheduling sports tournaments on a single court minimizing waiting times
Scheduling sports tournaments on a single court minimizing waiting times
2008,
We consider a sports tournament for an odd number of teams where every team plays...
Solving weighted MAX-SAT via global equilibrium search
Solving weighted MAX-SAT via global equilibrium search
2008,
In this note we investigate the performance of global equilibrium search based...
Convex comparison of service disciplines in real time queues
Convex comparison of service disciplines in real time queues
2008,
We present a comparison of the service disciplines in real time queueing systems (the...
Generalized Nash equilibrium problem, variational inequality and quasiconvexity
Generalized Nash equilibrium problem, variational inequality and quasiconvexity
2008,
It is well known that the generalized Nash equilibrium problem, a model for...
Gear composition and the stable set polytope
Gear composition and the stable set polytope
2008,
We present a new graph composition that produces a graph G from a given graph H and a...
Local cuts revisited
Local cuts revisited
2008,
We present a variant of the local cut generation procedure by Applegate, Bixby,...
Practical enhancements to the Magnanti–Wong method
Practical enhancements to the Magnanti–Wong method
2008,
The Magnanti–Wong method–accelerating Benders decomposition–is shown...
Unbounded parallel batch scheduling with job delivery to minimize makespan
Unbounded parallel batch scheduling with job delivery to minimize makespan
2008,
We consider unbounded parallel batch scheduling with job delivery to minimize...
Some tractable instances of interval data minmax regret problems
Some tractable instances of interval data minmax regret problems
2008,
In this paper, we provide polynomial and pseudopolynomial algorithms for classes of...
Papers per page: