Exportar registro bibliográfico

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:
  • Data da defesa: 02.03.2009
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      LEÃO, Aline Aparecida de Souza; ARENALES, Marcos Nereu. Geração de colunas para problemas de corte em duas fases. 2009.Universidade de São Paulo, São Carlos, 2009. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-20052009-160448/ >.
    • APA

      Leão, A. A. de S., & Arenales, M. N. (2009). Geração de colunas para problemas de corte em duas fases. 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, Arenales MN. Geração de colunas para problemas de corte em duas fases [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-20052009-160448/
    • Vancouver

      Leão AA de S, Arenales MN. Geração de colunas para problemas de corte em duas fases [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-20052009-160448/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021