Uma heurística ILS para o Problema da Mochila com Penalidades

Ana Flávia Ciríaco Moura; Eduardo Theodoro Bogue; Thiago Ferreira de Noronha

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	pdf	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

Show simple item record