1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m16b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZGivnK2Y/Sqw38 |
Repositório | sid.inpe.br/mtc-m17@80/2007/12.11.12.01 |
Última Atualização | 2018:04.13.17.15.36 (UTC) simone |
Repositório de Metadados | sid.inpe.br/mtc-m17@80/2007/12.11.12.01.33 |
Última Atualização dos Metadados | 2018:06.05.03.36.15 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
ISSN | 0103-6513 |
Rótulo | self-archiving-INPE-MCTI-GOV-BR |
Chave de Citação | ChavesBiajMineSouz:2007:MeHíRe |
Título | Metaheurísticas híbridas para resolução do problema do caixeiro viajante com coleta de prêmios |
Ano | 2007 |
Mês | maio |
Data de Acesso | 27 abr. 2024 |
Tipo Secundário | PRE PN |
Número de Arquivos | 1 |
Tamanho | 264 KiB |
|
2. Contextualização | |
Autor | 1 Chaves, A. A. 2 Biajoli, F. L. 3 Mine, O. M. 4 Souza, M. J. F. |
Grupo | 1 LAC-INPE-MCT-BR 2 LAC-INPE-MCT-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Instituto Nacional de Pesquisas Espaciais (INPE) 3 Autecsys Informaì 4 tica Ltda |
Endereço de e-Mail do Autor | 1 chaves@lac.inpe.br |
Endereço de e-Mail | clayton.martins@inpe.br |
Revista | Produção |
Volume | 17 |
Número | 2 |
Páginas | 263-272 |
Histórico (UTC) | 2007-12-11 12:01:33 :: simone -> administrator :: 2012-11-24 01:33:00 :: administrator -> simone :: 2007 2013-02-20 15:20:13 :: simone -> administrator :: 2007 2014-04-17 14:01:11 :: administrator -> clayton.martins@inpe.br :: 2007 2014-04-17 14:03:42 :: clayton.martins@inpe.br -> administrator :: 2007 2018-04-13 17:15:13 :: administrator -> simone :: 2007 2018-04-13 17:15:37 :: simone -> administrator :: 2007 2018-06-05 03:36:15 :: administrator -> simone :: 2007 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | publisher |
Palavras-Chave | GRASP Metaheuristic Traveling salesman problem VND VNS |
Resumo | The Prize Collecting Traveling Salesman Problem (PCTSP) can be associated to aÌ salesmen who collects a prize in each city visited and pays a penalty for each city not visited, with travel costs among the cities. The objective is to minimize the sum of the travel costs and penalties, including in the tour enough number of cities that allow collecting a minimum prize. This paper contributes with the development of a hybrid metaheuristic to PCTSP, based on GRASP and search methods in variable neighborhood (VNS/VND) to solve PCTSP approximately. In order to validate the obtained solutions, we proposed a mathematical formulation to be solved by a commercial solver to find the best solution to the problem, being this solver applied to small problems. Computational results demonstrate the efficiency of the proposed method, as much in relation to the quality of the obtained final solution as in relation to the time of execution. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Metaheurísticas híbridas para... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/6qtX3pFwXQZGivnK2Y/Sqw38 |
URL dos dados zipados | http://urlib.net/zip/6qtX3pFwXQZGivnK2Y/Sqw38 |
Idioma | en |
Grupo de Usuários | administrator clayton.martins@inpe.br simone |
Grupo de Leitores | administrator simone |
Visibilidade | shown |
Política de Arquivamento | allowpublisher allowfinaldraft |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Lista de Itens Citando | sid.inpe.br/bibdigital/2013/09.22.23.14 3 |
Divulgação | PORTALCAPES |
Acervo Hospedeiro | cptec.inpe.br/walmeida/2003/04.25.17.12 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel doi format isbn lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject targetfile tertiarymark tertiarytype typeofwork url |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|