1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m21b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP3W34P/3QKGFR2 |
Repositório | sid.inpe.br/mtc-m21b/2018/02.26.13.30 |
Última Atualização | 2018:02.26.13.30.08 (UTC) simone |
Repositório de Metadados | sid.inpe.br/mtc-m21b/2018/02.26.13.30.08 |
Última Atualização dos Metadados | 2022:03.26.00.45.53 (UTC) administrator |
Chave Secundária | INPE-3898-PRE/940 |
Chave de Citação | SomaYana:1986:SoAsBe |
Título | Some aspects to be considered in the attempt to find more efficient methods for solving optimization problem by enumeration ![](http://mtc-m21b.sid.inpe.br/col/dpi.inpe.br/banon/2000/01.23.20.24/doc/externalLink.gif) |
Ano | 1986 |
Data de Acesso | 17 jun. 2024 |
Tipo Secundário | PRE CI |
Número de Arquivos | 1 |
Tamanho | 5140 KiB |
|
2. Contextualização | |
Autor | 1 Soma, Nei Yoshihiro 2 Yanasse, Horácio Hideki |
Grupo | 1 2 DIN-INPE-BR |
Afiliação | 1 Instituto Tecnológico da Aeronáutica (ITA) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Nome do Evento | Latin Ibero American Congress on Operations Research, 2 |
Localização do Evento | Santiago, Chile |
Data | 18-22 ago |
Histórico (UTC) | 2018-02-26 13:32:16 :: simone -> administrator :: 1986 2022-03-26 00:45:53 :: administrator -> simone :: 1986 |
|
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 | finaldraft |
Palavras-Chave | dynamic programming enumeration scheme planar procedure implementation |
Resumo | In a new enumeration scheme to solve the unidimensional knapsack problem, two characteristics calledour attention: a) the reduction of an N-dimensional problem to one in the plane; h) visiting states and stages in a different sequence than the traditional dynamic programming improved memory and computational requirements. The implementation resulted in a more efficient algorithm compared with others using dynamic programming. In this work we focus on these particularities, making comparisons with the traditional methods. We believe that such observations are potentially useful to other researchersin developing new and more efficient methodsfor solving some optimization problems. RESUMO: EM um novo esquema enumerativo para resolver o problema da mochila unidimensional, duas características chamaram a nossa atenção: a) a redução de um problema N-dimensional para um, no plano; b) percorrendo estados e estdgios em uma sequãncia diferente daquela da programação dinãmica tradicional ocasionou melhoras nos requisitos computacionais e de memõria. A implementação resultou em um algoritmo mais eficiente comparado com outros que usam programação dinãmica. Neste trabalho são focalizadas estas particularidades fazendo comparações com os mêtodos tradicionais. Acredita-se que tais observações sejam potencialmente úteis a outros pesquisadores para desenvolver nossos métodos mais eficientes de resolver alguns problemas de otimização. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção até 2016 > DIN > Some aspects to... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP3W34P/3QKGFR2 |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP3W34P/3QKGFR2 |
Idioma | en |
Arquivo Alvo | INPE-3898.pdf |
Grupo de Usuários | simone |
Grupo de Leitores | administrator simone |
Visibilidade | shown |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | sid.inpe.br/mtc-m21b/2013/09.26.14.25.22 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/46JG8PH |
Lista de Itens Citando | sid.inpe.br/bibdigital/2022/03.26.00.43 1 |
Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist booktitle callnumber copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition editor electronicmailaddress format isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress resumeid rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url volume |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|