Afficher la notice abrégée

hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorDETIENNE, Boris
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorSADYKOV, Ruslan
hal.structure.identifierInstitute for Liberal Arts and Sciences [Kyoto]
dc.contributor.authorTANAKA, Shunji
dc.date.accessioned2024-04-04T03:16:36Z
dc.date.available2024-04-04T03:16:36Z
dc.date.issued2015-08
dc.date.conference2015-08
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/194228
dc.description.abstractEnWe consider the flowshop problem on two machines with sequence-independent setup times to minimize total completion time. Large scale network flow formulations of the problem are suggested together with strong Lagrangian bounds based on these formulations. To cope with their size, filtering procedures are developed. To solve the problem to optimality, we embed the Lagrangian bounds into two branch-and- bound algorithms. The best algorithm is able to solve all 100-jobs instances of our testbed with and without setup times, thus significantly outperforming the best algorithms in the literature.
dc.language.isoen
dc.subject.enScheduling
dc.subject.enFlowshop
dc.subject.enBranch-and-bound
dc.subject.enLagrangean relaxation
dc.title.enThe two-machine flowshop total completion time problem: A branch-and-bound based on Network-flow formulation
dc.typeCommunication dans un congrès
dc.subject.halInformatique [cs]/Recherche opérationnelle [cs.RO]
bordeaux.page635-637
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.title7th Multidisciplinary International Conference on Scheduling: Theory and Applications
bordeaux.countryCZ
bordeaux.conference.cityPrague
bordeaux.peerReviewedoui
hal.identifierhal-01248318
hal.version1
hal.invitednon
hal.proceedingsoui
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-01248318v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2015-08&rft.spage=635-637&rft.epage=635-637&rft.au=DETIENNE,%20Boris&SADYKOV,%20Ruslan&TANAKA,%20Shunji&rft.genre=unknown


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée