• Aucun résultat trouvé

Approximation algorithms for stochastic scheduling problems

N/A
N/A
Protected

Academic year: 2021

Partager "Approximation algorithms for stochastic scheduling problems"

Copied!
113
0
0

Texte intégral

Figure

Figure  1-1:  Illustration  of an  adaptive  policy  in  terms  of  a  decision  tree, drawn  on top  of a timeline
Figure  1-3:  An  instance  of  1  1 p 3  ~  stoch, dj  =  d  I  E[  wjVj]  with adaptivity  gap  4 - 2'/2 >  1.171
Figure  1-4:  (a)  An  instance  of  the  stochastic  shortest  path  problem  for which  a better  probability  of arrival  by  a deadline  T is  possible if  adaptive routing  is  allowed
Figure  1-5:  Results  described  in  this  dissertation.  The upper  half of the ta- ta-ble  describes results  for the start deadline model  and the lower  half describes results  for  the completion  deadline  model
+7

Références

Documents relatifs

sequence, number of his study employs the production scheduling of crystalline silicon solar cells as a case study that focuses to establish a suitable product planning and

16. Projet de décret portant le Code de la prévention, de l’aide à la jeunesse et de la protection de la jeunesse, exposé des motifs, Doc., Parl.. aux enfants et à leur

An exponential algorithm solves opti- maly an N P -hard optimization problem with a worst-case time, or space, complexity that can be established and, which is lower than the one of

Using strategies similar to those used in such algorithms, we show how to extend a first-order solver (in this case Kod- kod, a model finder for relational logic used as the engine

Calcium silicate hydrate (C-S-H) was prepared in the presence of aniline monomer followed by in situ polymerization in order to increase the degree of interaction between

(Bouchard, 2007) C’est pourquoi les proches d’une personne mise en maison d’arrêt sont stigmatisés. De plus, comme les trois hommes ont été condamnés à une peine privative

A batch siz- ing and scheduling problem on parallel machines with different speeds, maintenance operations, setup times and energy costs.. International Conference on

There are two possible measures for the impact caused by the schedule changes [19]: (1) the deviation from the original jobs starting times, (2) the deviation from the