Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/74107
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.creator | Ana Flávia Ciríaco Moura | pt_BR |
dc.creator | Eduardo Theodoro Bogue | pt_BR |
dc.creator | Thiago Ferreira de Noronha | pt_BR |
dc.date.accessioned | 2024-08-14T20:55:53Z | - |
dc.date.available | 2024-08-14T20:55:53Z | - |
dc.date.issued | 2021 | - |
dc.citation.issue | 53 | pt_BR |
dc.citation.spage | 139627 | pt_BR |
dc.identifier.issn | 29651476 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/1843/74107 | - |
dc.description.abstract | This article tackles a variant of the Knapsack Problem, called the Knapsack Problem with Forfeits. In this variant, a set of distinct pairs of items is added, called forfeit pairs, so that a forfeit pair is composed of items that, when included together in the solution, imply the payment of a penalty at the cost of the solution. In this article, a heuristic based on Iterated Local Search is developed for the problem. The results obtained showed that the developed heuristic obtained better solutions than the best heuristic proposed in the literature for known instances. | pt_BR |
dc.description.resumo | Neste trabalho, estudamos uma variante do Problema da Mochila, denominada de o Problema da Mochila com Penalidades. Nesta variante, acrescenta-se um conjunto de pares distintos de itens, chamados de pares de penalidades, de modo que um par de penalidade é composto por itens que, quando selecionados juntos para a solução, implicam no pagamento de uma penalidade ao custo da solução. Neste artigo, uma heurística baseada em Busca Local Iterada é proposta para o problema. Os resultados obtidos mostraram que a heurística desenvolvida obteve melhores soluções que o presente estado da arte da literatura para as instâncias conhecidas. | pt_BR |
dc.format.mimetype | pt_BR | |
dc.language | por | pt_BR |
dc.publisher | Universidade Federal de Minas Gerais | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO | pt_BR |
dc.publisher.initials | UFMG | pt_BR |
dc.relation.ispartof | Simpósio Brasileiro de Pesquisa Operacional | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Heurística | pt_BR |
dc.subject | Programação (Computadores) | pt_BR |
dc.subject.other | Heurística | pt_BR |
dc.subject.other | Programação (Computadores) | pt_BR |
dc.title | Uma heurística ILS para o Problema da Mochila com Penalidades | pt_BR |
dc.title.alternative | An ILS heuristic for the Backpack Problem with Penalties | pt_BR |
dc.type | Artigo de Evento | pt_BR |
dc.url.externa | https://proceedings.science/sbpo/sbpo-2021/trabalhos/uma-heuristica-ils-para-o-problema-da-mochila-com-penalidades?lang=pt-br | pt_BR |
Appears in Collections: | Artigo de Evento |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Uma heur´ıstica ILS.pdfA.pdf | 362.98 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.