Sciweavers

ORL
2002
52views more  ORL 2002»
13 years 11 months ago
On the equivalence of linear complementarity problems
Bart De Schutter, W. P. M. H. Heemels, Alberto Bem...
ORL
2002
58views more  ORL 2002»
13 years 11 months ago
A nontangential cutting plane algorithm
Siriphong Lawphongpanich
ORL
2002
52views more  ORL 2002»
13 years 11 months ago
Mean first passage times in fluid queues
Vidyadhar G. Kulkarni, Elena I. Tzenova
ORL
2002
71views more  ORL 2002»
13 years 11 months ago
A push-pull queueing system
We consider a two node multiclass queueing network given by two machines each with two classes. There are two streams of jobs: One stream originates in machine 1, which feeds it f...
Anat Kopzon, Gideon Weiss
ORL
2002
106views more  ORL 2002»
13 years 11 months ago
An M/G/1 queue with Markov-dependent exceptional service times
This paper considers an M/G/1 queue in which service time distributions in each busy period change according to a finite state Markov chain, embedded at the arrival instants of cu...
Tomoyuki Kodera, Masakiyo Miyazawa
ORL
2002
92views more  ORL 2002»
13 years 11 months ago
Efficient feasibility testing for dial-a-ride problems
Dial-a-Ride systems involve dispatching a vehicle to satisfy demands from a set of customers who call a vehicle operating agency requesting that an item be picked up from a specif...
Brady Hunsaker, Martin W. P. Savelsbergh
ORL
2002
81views more  ORL 2002»
13 years 11 months ago
On-line scheduling of unit time jobs with rejection: minimizing the total completion time
We consider on-line scheduling of unit time jobs on a single machine with job-dependent penalties. The jobs arrive on-line (one by one) and can be either accepted and scheduled, o...
Leah Epstein, John Noga, Gerhard J. Woeginger
ORL
2002
78views more  ORL 2002»
13 years 11 months ago
Waiting-time distribution of a discrete-time multiserver queue with correlated arrivals and deterministic service times: D-MAP/D
We derive the waiting-time distribution of a discrete-time multiserver queue with correlated arrivals and deterministic (or constant) service times. We show that the procedure for...
Mohan L. Chaudhry, Bong K. Yoon, Kyung C. Chae
ORL
2002
55views more  ORL 2002»
13 years 11 months ago
A network simplex algorithm with O(n) consecutive degenerate pivots
Ravindra K. Ahuja, James B. Orlin, Prabha Sharma, ...