Journal: Operations Research

Found 2096 papers in total
New second-order bounds on the expectation of saddle functions with applications to stochastic linear programming
New second-order bounds on the expectation of saddle functions with applications to stochastic linear programming
1996,
This paper develops new bounds on the expectation of a convex–concave saddle...
Multigroup discriminant analysis using linear programming
Multigroup discriminant analysis using linear programming
1997,
In this paper we introduce a nonparametric linear programming formulation for the...
Understanding linear programming modeling through an examination of the early papers on model formulation
Understanding linear programming modeling through an examination of the early papers on model formulation
1997,
We use the models of cognitive psychology and the early literature on linear...
A heuristic for estimating nadir criterion values in multiple objective linear programming
A heuristic for estimating nadir criterion values in multiple objective linear programming
1997,
In this paper we further investigate the problem of finding nadir criterion values...
A dynamic subgradient-based branch-and-bound procedure for set covering
A dynamic subgradient-based branch-and-bound procedure for set covering
1996,
We discuss a branch and bound algorithm for set covering, whose centrepiece is a new...
Dynamic programming strategies for the traveling salesman problem with time window and precedence constraints
Dynamic programming strategies for the traveling salesman problem with time window and precedence constraints
1997,
The Traveling Salesman Problem with Time Window and Precedence Constraints (TSP-TWPC)...
A branch-and-cut algorithm for the symmetric generalized traveling salesman problem
A branch-and-cut algorithm for the symmetric generalized traveling salesman problem
1997,
We consider a variant of the classical symmetric Traveling Salesman Problem in which...
The covering tour problem
The covering tour problem
1997,
The Covering Tour Problem (CTP) is defined on a graph G = ( V ∪ W, E ),...
An approximation algorithm for the traveling salesman problem with backhauls
An approximation algorithm for the traveling salesman problem with backhauls
1997,
The Traveling Salesman Problem with Backhauls (TSPB) is defined on a graph G =...
Exponential approximations for tail probabilities in queues. 2. Sojourn time and workload
Exponential approximations for tail probabilities in queues. 2. Sojourn time and workload
1996,
We continue to focus on simple exponential approximations for steady-state tail...
The departure process of the GI/G/1 queue and its MacLaurin series
The departure process of the GI/G/1 queue and its MacLaurin series
1996,
In this paper, we study the departure process of the GI/G/ 1 queue. We develop a...
Adaptive routing on the plane
Adaptive routing on the plane
1996,
Demands for service arrive at random times, in random locations, in a region of the...
Stationary-process approximations for the nonstationary Erlang loss model
Stationary-process approximations for the nonstationary Erlang loss model
1996,
In this paper we consider the M(t)/G/s/0 model, which has s servers in parallel, no...
A transform-free approximation for the finite capacity M/G/s queue
A transform-free approximation for the finite capacity M/G/s queue
1996,
This paper develops a transform-free approximation for the steady-state queue-length...
The impact of setup times on the performance of multiclass service and production systems
The impact of setup times on the performance of multiclass service and production systems
1996,
We characterize the impact of the means and distributions of setup times in polling...
An approximation method for the analysis of GI/G/1 queues
An approximation method for the analysis of GI/G/1 queues
1997,
We study in this paper an approximation method for the calculation of various...
Performance decay in a single server exponential queueing model with long range dependence
Performance decay in a single server exponential queueing model with long range dependence
1997,
We discuss how long-range dependence can influence the characteristics of a single...
Instability of the join-the-shortest-queue and FCFS policies in queuing systems and their stabilization
Instability of the join-the-shortest-queue and FCFS policies in queuing systems and their stabilization
1997,
We demonstrate the instability of the ‘join-the-shortest-queue’ routing...
Numerical solution of piecewise-stationary Mt/G(t)/1 queues
Numerical solution of piecewise-stationary Mt/G(t)/1 queues
1997,
We develop an algorithm for computing the (exact) cumulative distribution function of...
Asymptotically optimal routing and service rate allocation in a multiserver queueing system
Asymptotically optimal routing and service rate allocation in a multiserver queueing system
1997,
We consider a single stage queueing system with c heterogeneous servers. Customers...
Multiclass queueing systems in heavy traffic: An asymptotic approach based on distributional and conservation laws
Multiclass queueing systems in heavy traffic: An asymptotic approach based on distributional and conservation laws
1997,
We propose a new approach to analyze multiclass queueing systems in heavy traffic...
Polling models with and without switchover times
Polling models with and without switchover times
1997,
We consider two different single-server cyclic polling models: (i) a model with zero...
The Q-NET method for re-entrant queueing networks with priority disciplines
The Q-NET method for re-entrant queueing networks with priority disciplines
1997,
This paper is concerned with the estimation of performance measures of two priority...
Optimal control of a multiclass, flexible queueing system
Optimal control of a multiclass, flexible queueing system
1997,
We consider a general class of queueing systems with multiple job types and a flexible...
Papers per page: