Um novo algoritmo para soluções ótimas locais do problema linear de dois níveis

Detalhes bibliográficos
Autor(a) principal: Secchin,L.D.
Data de Publicação: 2012
Tipo de documento: Artigo
Idioma: por
Título da fonte: TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512012000100006
Resumo: Neste artigo, apresentamos um algoritmo para encontrar soluções ótimas locais dos problemas lineares de dois níveis. A cada ponto viável corrente, o método busca por melhores soluções no conjunto dos pontos que se encontram em suas faces adjacentes. Em cada passo tenta-se encontrar as faces adjacentes de maior dimensão, na esperança de acelerar o processo. Uma prova de corretude do método é fornecida, e testes computacionais foram realizados.
id SBMAC-1_988fb95c1648fd700ac74b4dc229cf62
oai_identifier_str oai:scielo:S2179-84512012000100006
network_acronym_str SBMAC-1
network_name_str TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
repository_id_str
spelling Um novo algoritmo para soluções ótimas locais do problema linear de dois níveisProgramação em dois níveisproblema linear de dois níveissolução ótima localNeste artigo, apresentamos um algoritmo para encontrar soluções ótimas locais dos problemas lineares de dois níveis. A cada ponto viável corrente, o método busca por melhores soluções no conjunto dos pontos que se encontram em suas faces adjacentes. Em cada passo tenta-se encontrar as faces adjacentes de maior dimensão, na esperança de acelerar o processo. Uma prova de corretude do método é fornecida, e testes computacionais foram realizados.Sociedade Brasileira de Matemática Aplicada e Computacional2012-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512012000100006TEMA (São Carlos) v.13 n.1 2012reponame:TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)instname:Sociedade Brasileira de Matemática Aplicada e Computacionalinstacron:SBMAC10.5540/tema.2012.013.01.0051info:eu-repo/semantics/openAccessSecchin,L.D.por2012-10-05T00:00:00Zoai:scielo:S2179-84512012000100006Revistahttp://www.scielo.br/temaPUBhttps://old.scielo.br/oai/scielo-oai.phpcastelo@icmc.usp.br2179-84511677-1966opendoar:2012-10-05T00:00TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online) - Sociedade Brasileira de Matemática Aplicada e Computacionalfalse
dc.title.none.fl_str_mv Um novo algoritmo para soluções ótimas locais do problema linear de dois níveis
title Um novo algoritmo para soluções ótimas locais do problema linear de dois níveis
spellingShingle Um novo algoritmo para soluções ótimas locais do problema linear de dois níveis
Secchin,L.D.
Programação em dois níveis
problema linear de dois níveis
solução ótima local
title_short Um novo algoritmo para soluções ótimas locais do problema linear de dois níveis
title_full Um novo algoritmo para soluções ótimas locais do problema linear de dois níveis
title_fullStr Um novo algoritmo para soluções ótimas locais do problema linear de dois níveis
title_full_unstemmed Um novo algoritmo para soluções ótimas locais do problema linear de dois níveis
title_sort Um novo algoritmo para soluções ótimas locais do problema linear de dois níveis
author Secchin,L.D.
author_facet Secchin,L.D.
author_role author
dc.contributor.author.fl_str_mv Secchin,L.D.
dc.subject.por.fl_str_mv Programação em dois níveis
problema linear de dois níveis
solução ótima local
topic Programação em dois níveis
problema linear de dois níveis
solução ótima local
description Neste artigo, apresentamos um algoritmo para encontrar soluções ótimas locais dos problemas lineares de dois níveis. A cada ponto viável corrente, o método busca por melhores soluções no conjunto dos pontos que se encontram em suas faces adjacentes. Em cada passo tenta-se encontrar as faces adjacentes de maior dimensão, na esperança de acelerar o processo. Uma prova de corretude do método é fornecida, e testes computacionais foram realizados.
publishDate 2012
dc.date.none.fl_str_mv 2012-04-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512012000100006
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512012000100006
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.5540/tema.2012.013.01.0051
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
dc.source.none.fl_str_mv TEMA (São Carlos) v.13 n.1 2012
reponame:TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
instname:Sociedade Brasileira de Matemática Aplicada e Computacional
instacron:SBMAC
instname_str Sociedade Brasileira de Matemática Aplicada e Computacional
instacron_str SBMAC
institution SBMAC
reponame_str TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
collection TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
repository.name.fl_str_mv TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online) - Sociedade Brasileira de Matemática Aplicada e Computacional
repository.mail.fl_str_mv castelo@icmc.usp.br
_version_ 1752122219714052096

Registros relacionados