Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1
Luís Henrique Sacchi
TESE
Português
T/UNICAMP Sa14e
[A computational study of parametric tabu search for 0-1 mixed integer programs]
Campinas, SP : [s.n.], 2010.
213 p. : il.
Orientador: Vinícius Amaral Armentano
Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação
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...
Ver mais
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
Ver menos
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...
Ver mais
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
Ver menos
Armentano, Vinícius Amaral, 1950-2024
Orientador
Yanasse, Horacio Hideki
Avaliador
Barboza, Eduardo Uchoa
Avaliador
Souza, Cid Carvalho de, 1963-
Avaliador
Ferreira, Paulo Augusto Valente, 1958-
Avaliador
Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1
Luís Henrique Sacchi
Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1
Luís Henrique Sacchi
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra