Journal: Operations Research Letters

Found 1763 papers in total
Experiments with parallel branch-and-bound algorithms for the set covering problem
Experiments with parallel branch-and-bound algorithms for the set covering problem
1993,
The authors discuss the results of computational experiments using a new parallel...
Matroidal relaxations for 0-1 knapsack problems
Matroidal relaxations for 0-1 knapsack problems
1993,
The family of the feasible solutions for a Knapsack with positive coefficients, , is...
The senior and junior secretaries problem
The senior and junior secretaries problem
1993,
The paper considers a generalization of the classical secretary problem, in which an...
Solving sequential knapsack problems
Solving sequential knapsack problems
1993,
The authors give an O( n log n) algorithm for solving sequential knapsack problems,...
On the mixed Chinese postman problem
On the mixed Chinese postman problem
1993,
The mixed Chinese postman problem is a version of the well-known Chinese postman...
Two-thirds is sharp for affine scaling
Two-thirds is sharp for affine scaling
1993,
Tsuchiya and Muramatsu recently proved that the affine-scaling algorithm for linear...
A primal-dual simplex method for linear programs
A primal-dual simplex method for linear programs
1993,
A primal-dual algorithm is developed that optimizes a dual program in concert with...
K-K-T multiplier estimates and objective function lower bounds from projective SUMT
K-K-T multiplier estimates and objective function lower bounds from projective SUMT
1993,
Estimates of Karush-Kuhn-Tucker (K-K-T) multipliers and a lower bound on the objective...
A continuously differentiable exact penalty function for nonlinear programming problems with unbounded feasible set
A continuously differentiable exact penalty function for nonlinear programming problems with unbounded feasible set
1993,
In this paper the authors define a new continuously differentiable exact penalty...
Linear time algorithms for some separable quadratic programming problems
Linear time algorithms for some separable quadratic programming problems
1993,
A large class of separable quadratic programming problems is presented. The problems...
Completion time variance minimization on a single machine is difficult
Completion time variance minimization on a single machine is difficult
1993,
The complexity of the completion time variance minimization (CTV) problem on a single...
Bounds and asymptotic results for the uniform parallel processor weighted flow time problem
Bounds and asymptotic results for the uniform parallel processor weighted flow time problem
1993,
Lower and upper bounds are derived for the NP-hard problem of scheduling n jobs on m...
Minimizing the fleet size with dependent time-window and single-track constraints
Minimizing the fleet size with dependent time-window and single-track constraints
1993,
This paper considers the problem of determining a cyclic schedule that minimizes the...
A note on LPT scheduling
A note on LPT scheduling
1993,
In the theory of parallel-machine scheduling, the Largest Processing-Time-first (LPT)...
A note on a stochastic location problem
A note on a stochastic location problem
1993,
In this note the authors give a short and easy proof of the equivalence of...
A note on the pathwise version of Little’s formula
A note on the pathwise version of Little’s formula
1993,
The classical result of Little states that the average number of customers in a queue...
A heuristic for the transient expected queue length of Markovian queueing systems
A heuristic for the transient expected queue length of Markovian queueing systems
1993,
The authors present a heuristic for the transient expected queue length for...
Comments on duality of queues with finite buffer size
Comments on duality of queues with finite buffer size
1993,
This paper introduces a new method for studying duality in queues. The concept of...
Note on batch arrival LCFS and related symmetric queues
Note on batch arrival LCFS and related symmetric queues
1993,
The authors consider insensitive aspects of batch arrival LCFS-P/R and related...
Concavity of system throughput and information transfer in a PAC system
Concavity of system throughput and information transfer in a PAC system
1993,
This paper shows that system throughput and the number of PACs generated by a given...
On the M/G/1 queue with Bernoulli feedback
On the M/G/1 queue with Bernoulli feedback
1993,
This paper takes a fresh look at the M/G/1 queue with Bernoulli feedback. Various...
Short run dynamics of multi-class queues
Short run dynamics of multi-class queues
1993,
The authors study the dynamics of general queueing systems with multiple classes of...
The MX/G/1 queue with single and multiple vacations under LIFO service regime
The MX/G/1 queue with single and multiple vacations under LIFO service regime
1993,
The queue without server vacations, with multiple vacations and with single vacations...
Optimal policies for the capacitated two stage multi-item inventory model with joint setup costs
Optimal policies for the capacitated two stage multi-item inventory model with joint setup costs
1993,
This paper deals with the ‘Capacitated two-state multi-item production/inventory...
Papers per page: