Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/261181
Type: TESE
Degree Level: Doutorado
Title: Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1
Title Alternative: A computational study of parametric tabu search for 0-1 mixed integer programs
Author: Sacchi, Luís Henrique
Advisor: Armentano, Vinícius Amaral, 1950-
Abstract: Resumo: Este trabalho apresenta um estudo computacional da busca tabu paramétrica para resolver problemas de programação inteira mista (PIM) com variáveis binárias. Trata-se de uma heurística genérica para problemas PIM gerais que resolve uma série de problemas de programação linear ao incorporar inequações de ramificação de variáveis inteiras como termos ponderados na função objetivo. O procedimento central do método é baseado em memória de curto prazo da busca tabu, enquanto fases de intensificação e diversificação são induzidas pela memória de longo prazo baseada em freqüência e idéias derivadas de scatter search. Novas estratégias são propostas para encontrar soluções de alta qualidade e extensivos testes computacionais são realizados em instâncias da literatura

Abstract: We present a computational study of parametric tabu search for solving 0-1 mixed integer programming (MIP) problems, a generic heuristic for general MIP problems that solves a series of linear programming problems by incorporating branching inequalities as weighted terms in the objective function. The core procedure is founded on short term memory, whereas both intensification and diversification phases are induced by long term memory based on frequency and ideas derived from scatter search. New strategies are proposed for uncovering feasible and high-quality solutions and extensive computational tests are performed on instances from the literature
Subject: Heurística
Busca tabu
Programação inteira
Otimização combinatória
Pesquisa operacional
Language: Português
Editor: [s.n.]
Citation: SACCHI, Luís Henrique. Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1. 2010. 213 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/261181>. Acesso em: 16 ago. 2018.
Date Issue: 2010
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Sacchi_LuisHenrique_D.pdf1.41 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.