On scheduling malleable jobs to minimise the total weighted completion time
| hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | SADYKOV, Ruslan | |
| dc.date.accessioned | 2024-04-04T02:44:36Z | |
| dc.date.available | 2024-04-04T02:44:36Z | |
| dc.date.issued | 2009 | |
| dc.date.conference | 2009-06-03 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/191421 | |
| dc.description | Submitted to 13th IFAC Symposium on Information Control Problems in Manufacturing | |
| dc.description.abstractEn | This paper is about scheduling parallel jobs, i.e. which can be executed on more than one processor at the same time. Malleable jobs is a special class of parallel jobs. The number of processors a malleable job is executed on may change during the execution. In this work, we consider the NP-hard problem of scheduling malleable jobs to minimize the total weighted completion time or mean weighted flow time. For this problem, we introduce an important dominance rule which can be used to reduce the search space while searching for an optimal solution. | |
| dc.description.sponsorship | ALgorithmique des Plates-formes A Grande Echelle - ANR-05-MMSA-0006 | |
| dc.language.iso | en | |
| dc.subject.en | Combinatorial Mathematics | |
| dc.subject.en | Scheduling | |
| dc.subject.en | Total Completion Time | |
| dc.subject.en | Parallel Jobs | |
| dc.subject.en | Malleable Jobs | |
| dc.title.en | On scheduling malleable jobs to minimise the total weighted completion time | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Informatique [cs]/Recherche opérationnelle [cs.RO] | |
| dc.subject.hal | Mathématiques [math]/Combinatoire [math.CO] | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | 13th IFAC Symposium on Information Control Problems in Manufacturing | |
| bordeaux.country | RU | |
| bordeaux.conference.city | Moscow | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | inria-00339646 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//inria-00339646v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2009&rft.au=SADYKOV,%20Ruslan&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||