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

Detalhes bibliográficos
Autor(a) principal: Godinho, Maria
Data de Publicação: 2010
Outros Autores: Gouveia, Lus, Pesneau, Pierre
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/20.500.12207/577
Resumo: We discuss a new Hop-indexed Circuit-based formulation for the Traveling Salesman Problem (TSP). We show that the new formulation enhanced with some valid inequalities 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).
id RCAP_f29781f9d274ff09fd6dadfaba8f5d54
oai_identifier_str oai:repositorio.ipbeja.pt:20.500.12207/577
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Hop-indexed Circuit-based formulations for the Traveling Salesman ProblemTSPHop-indexed ModelsWe discuss a new Hop-indexed Circuit-based formulation for the Traveling Salesman Problem (TSP). We show that the new formulation enhanced with some valid inequalities 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).2013-11-15T11:46:15Z2013-10-21T00:00:00Z2010-08-01T00:00:00Z2010-08-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/20.500.12207/577engmetadata only accessinfo:eu-repo/semantics/openAccessGodinho, MariaGouveia, LusPesneau, Pierrereponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-06-23T07:46:28Zoai:repositorio.ipbeja.pt:20.500.12207/577Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T14:58:16.063681Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Hop-indexed Circuit-based formulations for the Traveling Salesman Problem
title Hop-indexed Circuit-based formulations for the Traveling Salesman Problem
spellingShingle Hop-indexed Circuit-based formulations for the Traveling Salesman Problem
Godinho, Maria
TSP
Hop-indexed Models
title_short Hop-indexed Circuit-based formulations for the Traveling Salesman Problem
title_full Hop-indexed Circuit-based formulations for the Traveling Salesman Problem
title_fullStr Hop-indexed Circuit-based formulations for the Traveling Salesman Problem
title_full_unstemmed Hop-indexed Circuit-based formulations for the Traveling Salesman Problem
title_sort Hop-indexed Circuit-based formulations for the Traveling Salesman Problem
author Godinho, Maria
author_facet Godinho, Maria
Gouveia, Lus
Pesneau, Pierre
author_role author
author2 Gouveia, Lus
Pesneau, Pierre
author2_role author
author
dc.contributor.author.fl_str_mv Godinho, Maria
Gouveia, Lus
Pesneau, Pierre
dc.subject.por.fl_str_mv TSP
Hop-indexed Models
topic TSP
Hop-indexed Models
description We discuss a new Hop-indexed Circuit-based formulation for the Traveling Salesman Problem (TSP). We show that the new formulation enhanced with some valid inequalities 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).
publishDate 2010
dc.date.none.fl_str_mv 2010-08-01T00:00:00Z
2010-08-01T00:00:00Z
2013-11-15T11:46:15Z
2013-10-21T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/20.500.12207/577
url http://hdl.handle.net/20.500.12207/577
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv metadata only access
info:eu-repo/semantics/openAccess
rights_invalid_str_mv metadata only access
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799129856042074112

Registros relacionados