Geração de colunas para problemas de corte em duas fases (2009)
- Authors:
- Autor USP: LEãO, ALINE APARECIDA DE SOUZA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: HEURÍSTICA; PROCESSOS ESTOCÁSTICOS
- Language: Português
- Abstract: O Problema da Mochila Compartimentada é uma extensão do Problema da Mochila, em que os itens solicitados são divididos em classes, de modo que a mochila deve ser subdividida em compartimentos, os quais têm capacidades limitadas e são carregados com itens da mesma classe. Além disso, a construção de um compartimento tem um custo fixo e ocasiona uma perda no espaço da mochila. O objetivo consiste em maximizar a soma dos valores dos itens, descontado o custo fixo de inclusão de compartimentos. Neste trabalho, são abordados dois métodos de solução. A primeira abordagem é uma heurística, que consiste na combinação de duas heurísticas da literatura. A segunda abordagem é o método Geração de Colunas, que além de fornecer um novo limitante superior para o Problema da Mochila Compartimentada, ao final do método o problema mestre foi resolvido com as variáveis definidas como inteiras, obtendo uma solução factível. Em ambos os métodos, o modelo não-linear é decomposto em dois modelos lineares, no qual, um gera compartimentos e o outro os seleciona. Os resultados obtidos com as duas abordagens foram comparados com um limitante superior e se mostraram bastante satisfatórios
- Imprenta:
- Publisher place: São Carlos
- Date published: 2009
- Data da defesa: 02.03.2009
-
ABNT
LEÃO, Aline Aparecida de Souza. Geração de colunas para problemas de corte em duas fases. 2009. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2009. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-20052009-160448/. Acesso em: 24 abr. 2024. -
APA
Leão, A. A. de S. (2009). Geração de colunas para problemas de corte em duas fases (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-20052009-160448/ -
NLM
Leão AA de S. Geração de colunas para problemas de corte em duas fases [Internet]. 2009 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-20052009-160448/ -
Vancouver
Leão AA de S. Geração de colunas para problemas de corte em duas fases [Internet]. 2009 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-20052009-160448/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas