Mostrar el registro sencillo del ítem

Hop-indexed Circuit-based formulations for the Travelling Salesman Problem

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


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