Resolução do problema de programação matematica com restrições de equilibrio usando restauração inexada

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Chela, João Luiz
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Programação (Matemática)
Otimização matemática
Transporte urbano
Mathematical program
Urban transportation
Mathematical optimization
Link de acesso: https://hdl.handle.net/20.500.12733/1602122
Resumo: Orientadores: Ana Friedlander, Roberto Andreani
id UNICAMP-30_007de0b36dff04a39ab7aa7e46e13232
oai_identifier_str oai::363303
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 Resolução do problema de programação matematica com restrições de equilibrio usando restauração inexadaResolution of mathematical program with equilibrium constraints using inexact restaurationProgramação (Matemática)Otimização matemáticaTransporte urbanoMathematical programUrban transportationMathematical optimizationOrientadores: Ana Friedlander, Roberto AndreaniTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: O Problema de Programação Matemática com Restrições de Equilíbrio (MPEC) consiste em um problema de otimização, onde a definição do conjunto viável inclui o conjunto de soluções de um problema de inequações variacionais. Também é denominada MPEC à reformulação do problema como um problema de otimização clássico, obtida substituindo o problema variacional pelo sistema de Karush-Kuhn- Tucker associado. O problema variacional é também chamado neste contexto problema do segundo nível. A resolução do problema MPEC é mais difícil que a dos problemas clássicos de otimização. Esta dificuldade se deve basicamente à estrutura de dois níveis do problema MPEC. Existem diversos exemplos que mostram que a região viável pode não ser convexa e até mesmo desconexa. Mesmo no caso em que a trajetória de soluções dos problemas do segundo nível pode ser expressa como uma função dos parâmetros, a função objetivo do primeiro nível pode ser não diferenciável. Neste trabalho, propomos uma nova abordagem para resolver problemas de Programação Matemática com Restrições de Equilíbrio. Esta abordagem permite que o problema do segundo nível seja resolvido diretamente, sem reformulações nem uso de técnicas não diferenciáveis. Para isso, utilizamos um Algoritmo de Restauração Inexata baseado no trabalho de Martínez em [50]. Apresentamos resultados teóricos e experimentos numéricos, incluindo aplicaçõesAbstract: A Mathematical Program with Equilibrium Constraints (MPEC) is an optimization problem, where part of the variables are constrained to be solutions of a variational inequality problem parameterized by the other variables. The reformulation of a MPEC, as a classical optimizatlon problem, replacing the variational inequality problem by corresponding the K.K. T system, is also called MPEC. In this context the variational inequality problem is also called the second leveI problem. MPEC problems are harder to solve than classical optimization problems due to their two-level structure. These problems are non-convex, and the feasible region can even be a disconnected one. The objective function of the first level is in general non-differentiable, even in the case where the second level solutions can be expressed as a function of the parameters. In this work, to solve Mathematical Programming Problems we use an Algorithm of Inexact Restoration based in the work of Martínez in [50]. This approach allows to treat the second leveI problem design without reformulation and we do not need any special algorithm designed for non-differentiable optimization. We present theoretical results and numerical experiments, including an application in urban traffic problemsDoutoradoMestre em Matemática Aplicada[s.n.]Friedlander, Ana, 1947-Andreani, Roberto, 1961-Makler, Susana Scheimberg deMaculan Filho, NelsoIusem, Alfredo NoelSantos, Sandra AugustaUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASChela, João Luiz20062006-08-03T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf120p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1602122CHELA, João Luiz. Resolução do problema de programação matematica com restrições de equilibrio usando restauração inexada. 2006. 120p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602122. Acesso em: 27 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/363303porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-09-29T15:38:07Zoai::363303Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-09-29T15:38:07Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Resolução do problema de programação matematica com restrições de equilibrio usando restauração inexada
Resolution of mathematical program with equilibrium constraints using inexact restauration
title Resolução do problema de programação matematica com restrições de equilibrio usando restauração inexada
spellingShingle Resolução do problema de programação matematica com restrições de equilibrio usando restauração inexada
Chela, João Luiz
Programação (Matemática)
Otimização matemática
Transporte urbano
Mathematical program
Urban transportation
Mathematical optimization
title_short Resolução do problema de programação matematica com restrições de equilibrio usando restauração inexada
title_full Resolução do problema de programação matematica com restrições de equilibrio usando restauração inexada
title_fullStr Resolução do problema de programação matematica com restrições de equilibrio usando restauração inexada
title_full_unstemmed Resolução do problema de programação matematica com restrições de equilibrio usando restauração inexada
title_sort Resolução do problema de programação matematica com restrições de equilibrio usando restauração inexada
author Chela, João Luiz
author_facet Chela, João Luiz
author_role author
dc.contributor.none.fl_str_mv Friedlander, Ana, 1947-
Andreani, Roberto, 1961-
Makler, Susana Scheimberg de
Maculan Filho, Nelso
Iusem, Alfredo Noel
Santos, Sandra Augusta
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Chela, João Luiz
dc.subject.por.fl_str_mv Programação (Matemática)
Otimização matemática
Transporte urbano
Mathematical program
Urban transportation
Mathematical optimization
topic Programação (Matemática)
Otimização matemática
Transporte urbano
Mathematical program
Urban transportation
Mathematical optimization
description Orientadores: Ana Friedlander, Roberto Andreani
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-08-03T00: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 (Broch.)
https://hdl.handle.net/20.500.12733/1602122
CHELA, João Luiz. Resolução do problema de programação matematica com restrições de equilibrio usando restauração inexada. 2006. 120p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602122. Acesso em: 27 fev. 2025.
identifier_str_mv (Broch.)
CHELA, João Luiz. Resolução do problema de programação matematica com restrições de equilibrio usando restauração inexada. 2006. 120p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602122. Acesso em: 27 fev. 2025.
url https://hdl.handle.net/20.500.12733/1602122
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/363303
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
120p. : 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_ 1829137273772310528

Registros relacionados