Show simple item record

hal.structure.identifierDepartemento de Matematica [Beja]
dc.contributor.authorGODINHO, Maria Teresa
hal.structure.identifierCentro de Investigação Operacional [CIO]
dc.contributor.authorGOUVEIA, Luís
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorPESNEAU, Pierre
dc.date.accessioned2024-04-04T02:29:32Z
dc.date.available2024-04-04T02:29:32Z
dc.date.issued2010
dc.date.conference2010-03
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/190182
dc.description.abstractEnWe discuss a new Hop-indexed Circuit-based formulation for the TSP. We show that the new formulation enhanced with some valid inequalities the new formulation dominates the previous best (compact) formulations from the literature and that it produces very tight linear bounds (with emphasis on the so-called cumulative TSP).
dc.language.isoen
dc.title.enHop-indexed Circuit-based formulations for the Travelling Salesman Problem
dc.typeCommunication dans un congrès
dc.identifier.doi10.1016/j.endm.2010.05.133
dc.subject.halInformatique [cs]/Recherche opérationnelle [cs.RO]
bordeaux.page1049-1056
bordeaux.volume36
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.titleISCO 2010
bordeaux.countryTN
bordeaux.conference.cityHammamet
bordeaux.peerReviewedoui
hal.identifierinria-00453242
hal.version1
hal.invitednon
hal.proceedingsoui
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//inria-00453242v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2010&rft.volume=36&rft.spage=1049-1056&rft.epage=1049-1056&rft.au=GODINHO,%20Maria%20Teresa&GOUVEIA,%20Lu%C3%ADs&PESNEAU,%20Pierre&rft.genre=unknown


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record