Journal: Operations Research Letters

Found 1763 papers in total
A ½-integral relaxtion for the A-matching problem
A ½-integral relaxtion for the A-matching problem
2006,
The A -matching problem generalizes matching problems by stipulating that the degree...
On the k edge-disjoint 2-hop-constrained paths polytope
On the k edge-disjoint 2-hop-constrained paths polytope
2006,
The k edge-disjoint 1-hop-constrained paths problem consists in finding a minimum cost...
Greedy multiprocessor server scheduling
Greedy multiprocessor server scheduling
2006,
We show that the greedy highest density first (HDF) algorithm is (1+ e )-speed...
Solving asymmetric variational inequalities via convex optimization
Solving asymmetric variational inequalities via convex optimization
2006,
Using duality, we reformulate the asymmetric variational inequality (VI) problem over...
MIPLIB 2003
MIPLIB 2003
2006,
This paper reports on the fourth version of the Mixed Integer Programming Library....
Exact MAX-2SAT solution via lift-and-project closure
Exact MAX-2SAT solution via lift-and-project closure
2006,
We present a new approach for exact solution of MAX-2SAT problems based on a strong...
Carathéodory bounds for integer cones
Carathéodory bounds for integer cones
2006,
We provide analogues of Carathéodory's theorem for integer cones and apply our...
Determining the right-hand vectors of an irredundant linear inequality system
Determining the right-hand vectors of an irredundant linear inequality system
2006,
Two methods are discussed for determining the set of all b for which the system...
On the consistency of the mass transfer problem
On the consistency of the mass transfer problem
2006,
Conditions are given under which the Monge–Kantorovich mass transfer problem on...
Recovering an optimal LP basis from an optimal dual solution
Recovering an optimal LP basis from an optimal dual solution
2006,
Given a linear program, we describe an approach for crossing over from an optimal dual...
A mathematical programming approach to key-based election analysis
A mathematical programming approach to key-based election analysis
2006,
This article describes a fast, easily implemented MILP algorithm which selects optimal...
On the convexity of the two-threshold policy for an M/G/1 queue with vacations
On the convexity of the two-threshold policy for an M/G/1 queue with vacations
2006,
In this note, we consider a single server queueing system with server vacations of two...
A workload-dependent M/G/1 queue under a two-stage service policy
A workload-dependent M/G/1 queue under a two-stage service policy
2006,
We consider an M/G/1 queueing system where the speed of the server depends on the...
Finite buffer vacation models under E-limited with limit variation service and Markovian arrival process
Finite buffer vacation models under E-limited with limit variation service and Markovian arrival process
2006,
We consider a finite-buffer single server queue with single (multiple) vacation(s) and...
Threshold control by a single-server retrial queue with batch arrivals and group services
Threshold control by a single-server retrial queue with batch arrivals and group services
2006,
A controlled single-server retrial queueing system is investigated. Customers arrive...
The communication complexity of private value single-item auctions
The communication complexity of private value single-item auctions
2006,
This paper is concerned with information revelation in single-item auctions. We...
Bayesian solution to pricing and inventory control under unknown demand distribution
Bayesian solution to pricing and inventory control under unknown demand distribution
2006,
This paper addresses the simultaneous determination of pricing and inventory control...
Flexible supply policy with options and capacity constraints
Flexible supply policy with options and capacity constraints
2006,
This paper considers a class of multi-period flexible supply policies with options and...
A general model for the undesirable single facility location problem
A general model for the undesirable single facility location problem
2006,
In this paper, a finite set in which an optimal solution for a general Euclidean...
Reliability of a system under two types of failures using a Markovian arrival process
Reliability of a system under two types of failures using a Markovian arrival process
2006,
We consider a system subject to external and internal failures. The operational time...
Three is easy, two is hard: open shop sum-batch scheduling problem refined
Three is easy, two is hard: open shop sum-batch scheduling problem refined
2006,
For the two-machine open shop sum-batch problem to minimize the makespan an optimal...
An efficient algorithm for multi-hoist cyclic scheduling with fixed processing times
An efficient algorithm for multi-hoist cyclic scheduling with fixed processing times
2006,
We consider no-wait production processes, where identical products are processed...
Quality of move-optimal schedules for minimizing total weighted completion time
Quality of move-optimal schedules for minimizing total weighted completion time
2006,
We study the minimum total weighted completion time problem on identical machines. We...
Dynasearch for the earliness–tardiness scheduling problem with release dates and setup constraints
Dynasearch for the earliness–tardiness scheduling problem with release dates and setup constraints
2006,
A large dynasearch neighborhood is introduced for the one-machine scheduling problem...
Papers per page: