Mostrar el registro sencillo del ítem

MO-Greedy: an extended beam-search approach for solving a multi-criteria scheduling problem on heterogeneous machines

hal.structure.identifierPrograMming and scheduling design fOr Applications in Interactive Simulation [MOAIS]
dc.contributor.authorCANON, Louis-Claude
hal.structure.identifierEfficient runtime systems for parallel architectures [RUNTIME]
dc.contributor.authorJEANNOT, Emmanuel
dc.date.accessioned2024-04-15T09:45:59Z
dc.date.available2024-04-15T09:45:59Z
dc.date.issued2011-09-01
dc.date.conference2011-05-16
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/197968
dc.description.abstractEnOptimization problems can often be tackled with respect to several objectives. In such cases, there can be several incomparable Pareto-optimal solutions. Computing or approximating such solutions is a major challenge in algorithm design. Here, we show how to use an extended beam-search technique to solve a multi-criteria scheduling problem for heterogeneous machines. This method, called MO-Greedy (for Multi-Objective greedy), allows the design of a multi-objective algorithm when a single-objective greedy one is known. We show that we can generate, in a single execution, a Pareto front optimized with respect to the preferences specified by the decision maker. We compare our approach to other heuristics and an approximation algorithm and show that the obtained front is, on average, better with our method.
dc.language.isoen
dc.title.enMO-Greedy: an extended beam-search approach for solving a multi-criteria scheduling problem on heterogeneous machines
dc.typeCommunication dans un congrès
dc.subject.halInformatique [cs]/Calcul parallèle, distribué et partagé [cs.DC]
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.titleInternational Heterogeneity in Computing Workshop
bordeaux.countryUS
bordeaux.conference.cityAnchorage
bordeaux.peerReviewedoui
hal.identifierhal-00653724
hal.version1
hal.invitednon
hal.proceedingsoui
hal.conference.end2011-05-20
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00653724v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2011-09-01&rft.au=CANON,%20Louis-Claude&JEANNOT,%20Emmanuel&rft.genre=unknown


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem