2714 search results - page 317 / 543 » Approximation Schemes for Scheduling |
135
Voted
EOR
2008
15 years 4 months ago
2008
In this paper, we analyze a discrete-time preemptive resume priority queue. We consider two classes of customers which have to be served, where customers of one class have preempt...
136
click to vote
HEURISTICS
2006
15 years 3 months ago
2006
Multiobjective optimization deals with problems involving multiple measures of performance that should be optimized simultaneously. In this paper we extend bucket elimination (BE),...
109
Voted
PR
2000
15 years 3 months ago
2000
Deterministic annealing and relaxation labeling algorithms for classification and matching are presented and discussed. A new approach--self annealing--is introduced to bring dete...
123
click to vote
SIGMOD
2008
ACM
15 years 3 months ago
2008
ACM
On January 28th , 2007, Jim Gray sailed his 40 foot sailboat, Tenacious, on a day cruise to the Farallon Islands off San Francisco and was reported overdue when he didn't ret...
163
click to vote
NMA
2010
15 years 1 months ago
2010
One of the most important applications of the Asymmetric Hamiltonian Path Problem is in scheduling. In this paper we describe a variant of this problem, and develop both a mathemat...