Estudos de programas em redes lineares por partes

Detalhes bibliográficos
Autor(a) principal: Marins, Fernando Augusto Silva
Data de Publicação: 1987
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/1577469
Resumo: Orientador : Clovis Perin Filho
id UNICAMP-30_6c2dc4b5d67ad29bb91ff00b210b5395
oai_identifier_str oai::47675
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 Estudos de programas em redes lineares por partesRedes de computadoresProgramação linearProgramação convexaOrientador : Clovis Perin FilhoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: Este trabalho propõe um refinamentodo metodo simplex especializado para Programas em Redes Lineares por Partes, denomi nado MSFV. Este refinamento e uma extensão do conceito de bases fortemente viáveis para Programas em Redes, desenvolvido por W.H. Cunningham. A viabilidade forte e mantida por meio de uma regra de saida especifica, para escolha da variável básica que deve deixar a base em cada iteração do simplex. Prova-se que, o uso de viabilidade forte em conjunto com regras de entrada adequadas, evita os fenômenos de ciclagem ("cycling") e de empacamento ("stalling"). Alem disto são apresentados resultados computacionais testando o MSFV combinado com várias regras de entrada. Adicionalmente, é realizada uma investigação do desempenho do MSFV incorporando a Tecnica de Mudança de Escala, proposta por Edmonds e KarAbstract: This work proposes a refinementof the simplex method especialized for solving Piecewise-Linear Network Programs, named MSFV. Such a refinement is an extension of the strongly feasible bases concept for Network Programs, developed by W.H. Cunningham. Strongly feasibility is preserved by a specific leaving variable selection rule at each simplex ite~ation. It is proved that the use of strong feasibility together with adequate entering variable selection rules prevents two phenomena cycling (ciclic sequence of degenerate iterations) and stall ing (exponentially long sequence of degenerated iterations). Moreover it is reported a computational testing of MSFV linked with several entering variable selection rules. In addition, it is investigated the performance of MSFV with theScaling Technique, proposed by Edmonds and KarDoutorado[s.n.]Perin Filho, Clovis, 1947-Universidade Estadual de Campinas. Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASMarins, Fernando Augusto Silva19871987-12-18T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf1v. (varias paginações).(Broch.)https://hdl.handle.net/20.500.12733/1577469MARINS, Fernando Augusto Silva. Estudos de programas em redes lineares por partes. 1987. 1v. (varias paginações) Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577469. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/47675porreponame: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-08-14T15:36:02Zoai::47675Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-08-14T15:36:02Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Estudos de programas em redes lineares por partes
title Estudos de programas em redes lineares por partes
spellingShingle Estudos de programas em redes lineares por partes
Marins, Fernando Augusto Silva
Redes de computadores
Programação linear
Programação convexa
title_short Estudos de programas em redes lineares por partes
title_full Estudos de programas em redes lineares por partes
title_fullStr Estudos de programas em redes lineares por partes
title_full_unstemmed Estudos de programas em redes lineares por partes
title_sort Estudos de programas em redes lineares por partes
author Marins, Fernando Augusto Silva
author_facet Marins, Fernando Augusto Silva
author_role author
dc.contributor.none.fl_str_mv Perin Filho, Clovis, 1947-
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Marins, Fernando Augusto Silva
dc.subject.por.fl_str_mv Redes de computadores
Programação linear
Programação convexa
topic Redes de computadores
Programação linear
Programação convexa
description Orientador : Clovis Perin Filho
publishDate 1987
dc.date.none.fl_str_mv 1987
1987-12-18T00: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/1577469
MARINS, Fernando Augusto Silva. Estudos de programas em redes lineares por partes. 1987. 1v. (varias paginações) Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577469. Acesso em: 14 mai. 2024.
identifier_str_mv (Broch.)
MARINS, Fernando Augusto Silva. Estudos de programas em redes lineares por partes. 1987. 1v. (varias paginações) Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577469. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1577469
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/47675
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1v. (varias paginações).
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_ 1799138287370108928

Registros relacionados