Fechar

1. Identificação
Tipo de ReferênciaArtigo em Evento (Conference Proceedings)
Sitemtc-m21b.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP3W34P/3QKGFR2
Repositóriosid.inpe.br/mtc-m21b/2018/02.26.13.30
Última Atualização2018:02.26.13.30.08 (UTC) simone
Repositório de Metadadossid.inpe.br/mtc-m21b/2018/02.26.13.30.08
Última Atualização dos Metadados2022:03.26.00.45.53 (UTC) administrator
Chave SecundáriaINPE-3898-PRE/940
Chave de CitaçãoSomaYana:1986:SoAsBe
TítuloSome aspects to be considered in the attempt to find more efficient methods for solving optimization problem by enumeration
Ano1986
Data de Acesso17 jun. 2024
Tipo SecundárioPRE CI
Número de Arquivos1
Tamanho5140 KiB
2. Contextualização
Autor1 Soma, Nei Yoshihiro
2 Yanasse, Horácio Hideki
Grupo1
2 DIN-INPE-BR
Afiliação1 Instituto Tecnológico da Aeronáutica (ITA)
2 Instituto Nacional de Pesquisas Espaciais (INPE)
Nome do EventoLatin Ibero American Congress on Operations Research, 2
Localização do EventoSantiago, Chile
Data18-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údoconcluido
Transferível1
Tipo do ConteúdoExternal Contribution
Tipo de Versãofinaldraft
Palavras-Chavedynamic programming
enumeration scheme
planar procedure
implementation
ResumoIn 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.
ÁreaCOMP
Arranjourlib.net > BDMCI > Fonds > Produção até 2016 > DIN > Some aspects to...
Conteúdo da Pasta docacessar
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreement
agreement.html 26/02/2018 10:30 1.0 KiB 
4. Condições de acesso e uso
URL dos dadoshttp://urlib.net/ibi/8JMKD3MGP3W34P/3QKGFR2
URL dos dados zipadoshttp://urlib.net/zip/8JMKD3MGP3W34P/3QKGFR2
Idiomaen
Arquivo AlvoINPE-3898.pdf
Grupo de Usuáriossimone
Grupo de Leitoresadministrator
simone
Visibilidadeshown
Permissão de Leituraallow from all
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
Repositório Espelhosid.inpe.br/mtc-m21b/2013/09.26.14.25.22
Unidades Imediatamente Superiores8JMKD3MGPCW/46JG8PH
Lista de Itens Citandosid.inpe.br/bibdigital/2022/03.26.00.43 1
Acervo Hospedeirosid.inpe.br/mtc-m21b/2013/09.26.14.25.20
6. Notas
Campos Vaziosarchivingpolicy 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 


Fechar