Um melhor limite inferior para o problema do caixeiro viajante assimétrico baseado no problema da afectação

Detalhes bibliográficos
Autor(a) principal: Ramires,Ana
Data de Publicação: 2005
Outros Autores: Soares,João
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612005000100004
Resumo: Neste artigo explicamos como obter um limite inferior para o valor óptimo do problema do caixeiro viajante assimétrico melhor do que o que advém do problema de afectação através da resolução sucessiva de problemas de afectação. O algoritmo que propomos é um método de primeira ordem baseado na função de penalidade exponencial cujas direcções de deslocamento são definidas com base numa relaxação disjuntiva que propomos ser de dois tipos, uma baseada em ciclos e a outra baseada em cliques.
id RCAP_525cd70d530e7476a29605c4da659b62
oai_identifier_str oai:scielo:S0874-51612005000100004
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 Um melhor limite inferior para o problema do caixeiro viajante assimétrico baseado no problema da afectaçãoOptimizationCombinatorial OptimizationLower BoundsAsymmetric Traveling SalesmanDisjunctive ProgrammingNeste artigo explicamos como obter um limite inferior para o valor óptimo do problema do caixeiro viajante assimétrico melhor do que o que advém do problema de afectação através da resolução sucessiva de problemas de afectação. O algoritmo que propomos é um método de primeira ordem baseado na função de penalidade exponencial cujas direcções de deslocamento são definidas com base numa relaxação disjuntiva que propomos ser de dois tipos, uma baseada em ciclos e a outra baseada em cliques.APDIO - Associação Portuguesa de Investigação Operacional2005-06-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articletext/htmlhttp://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612005000100004Investigação Operacional v.25 n.1 2005reponame: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:RCAAPporhttp://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612005000100004Ramires,AnaSoares,Joãoinfo:eu-repo/semantics/openAccess2024-02-06T17:14:06Zoai:scielo:S0874-51612005000100004Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:24:08.189089Repositó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 Um melhor limite inferior para o problema do caixeiro viajante assimétrico baseado no problema da afectação
title Um melhor limite inferior para o problema do caixeiro viajante assimétrico baseado no problema da afectação
spellingShingle Um melhor limite inferior para o problema do caixeiro viajante assimétrico baseado no problema da afectação
Ramires,Ana
Optimization
Combinatorial Optimization
Lower Bounds
Asymmetric Traveling Salesman
Disjunctive Programming
title_short Um melhor limite inferior para o problema do caixeiro viajante assimétrico baseado no problema da afectação
title_full Um melhor limite inferior para o problema do caixeiro viajante assimétrico baseado no problema da afectação
title_fullStr Um melhor limite inferior para o problema do caixeiro viajante assimétrico baseado no problema da afectação
title_full_unstemmed Um melhor limite inferior para o problema do caixeiro viajante assimétrico baseado no problema da afectação
title_sort Um melhor limite inferior para o problema do caixeiro viajante assimétrico baseado no problema da afectação
author Ramires,Ana
author_facet Ramires,Ana
Soares,João
author_role author
author2 Soares,João
author2_role author
dc.contributor.author.fl_str_mv Ramires,Ana
Soares,João
dc.subject.por.fl_str_mv Optimization
Combinatorial Optimization
Lower Bounds
Asymmetric Traveling Salesman
Disjunctive Programming
topic Optimization
Combinatorial Optimization
Lower Bounds
Asymmetric Traveling Salesman
Disjunctive Programming
description Neste artigo explicamos como obter um limite inferior para o valor óptimo do problema do caixeiro viajante assimétrico melhor do que o que advém do problema de afectação através da resolução sucessiva de problemas de afectação. O algoritmo que propomos é um método de primeira ordem baseado na função de penalidade exponencial cujas direcções de deslocamento são definidas com base numa relaxação disjuntiva que propomos ser de dois tipos, uma baseada em ciclos e a outra baseada em cliques.
publishDate 2005
dc.date.none.fl_str_mv 2005-06-01
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://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612005000100004
url http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612005000100004
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612005000100004
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv APDIO - Associação Portuguesa de Investigação Operacional
publisher.none.fl_str_mv APDIO - Associação Portuguesa de Investigação Operacional
dc.source.none.fl_str_mv Investigação Operacional v.25 n.1 2005
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_ 1799137319350960128

Registros relacionados