Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1

Detalhes bibliográficos
Autor(a) principal: Sacchi, Luís Henrique
Data de Publicação: 2010
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1612520
Resumo: Orientador: Vinícius Amaral Armentano
id UNICAMP-30_71a380a18567757c4107014e8ce61351
oai_identifier_str oai::771661
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1A computational study of parametric tabu search for 0-1 mixed integer programsHeurísticaBusca tabuProgramação inteiraOtimização combinatóriaPesquisa operacionalHeuristicTabu searchInteger programmingCombinatorial optimizationOperational researchOrientador: Vinícius Amaral ArmentanoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: 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 literaturaAbstract: 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 literatureDoutoradoAutomaçãoDoutor em Engenharia Elétrica[s.n.]Armentano, Vinícius Amaral, 1950-Yanasse, Horacio HidekiBarboza, Eduardo UchoaSouza, Cid Carvalho deFerreira, Paulo Augusto ValenteUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASSacchi, Luís Henrique20102010-02-07T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf213 p. : il.https://hdl.handle.net/20.500.12733/1612520SACCHI, 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: https://hdl.handle.net/20.500.12733/1612520. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/771661porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:56:12Zoai::771661Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:56:12Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1
A computational study of parametric tabu search for 0-1 mixed integer programs
title Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1
spellingShingle Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1
Sacchi, Luís Henrique
Heurística
Busca tabu
Programação inteira
Otimização combinatória
Pesquisa operacional
Heuristic
Tabu search
Integer programming
Combinatorial optimization
Operational research
title_short Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1
title_full Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1
title_fullStr Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1
title_full_unstemmed Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1
title_sort Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1
author Sacchi, Luís Henrique
author_facet Sacchi, Luís Henrique
author_role author
dc.contributor.none.fl_str_mv Armentano, Vinícius Amaral, 1950-
Yanasse, Horacio Hideki
Barboza, Eduardo Uchoa
Souza, Cid Carvalho de
Ferreira, Paulo Augusto Valente
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Sacchi, Luís Henrique
dc.subject.por.fl_str_mv Heurística
Busca tabu
Programação inteira
Otimização combinatória
Pesquisa operacional
Heuristic
Tabu search
Integer programming
Combinatorial optimization
Operational research
topic Heurística
Busca tabu
Programação inteira
Otimização combinatória
Pesquisa operacional
Heuristic
Tabu search
Integer programming
Combinatorial optimization
Operational research
description Orientador: Vinícius Amaral Armentano
publishDate 2010
dc.date.none.fl_str_mv 2010
2010-02-07T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1612520
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: https://hdl.handle.net/20.500.12733/1612520. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1612520
identifier_str_mv 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: https://hdl.handle.net/20.500.12733/1612520. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/771661
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
213 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138471257833472

Registros relacionados