Comparison of Lagrangian Bounds for One Class of Generalized Assignment Problems

Página do item simplificado
dc.contributor.authorLitvinchev, I.
dc.contributor.authorRangel, S. [UNESP]
dc.contributor.institutionRussian Acad Sci
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2014-05-20T15:31:51Z
dc.date.available2014-05-20T15:31:51Z
dc.date.issued2008-05-01
dc.description.abstractClassical and modified Lagrangian bounds for the optimal value of optimization problems with a double decomposable structure are examined. For the class of generalized assignment problems, this property of constraints is used to design a Benders algorithm for solving the modified dual problem. Numerical results are presented that compare the quality of classical and modified bounds.en
dc.description.affiliationRussian Acad Sci, Dorodnicyn Comp Ctr, Moscow 119991, Russia
dc.description.affiliationSão Paulo State Univ, Sao Jose do Rio Preto, Brazil
dc.description.affiliationUnespSão Paulo State Univ, Sao Jose do Rio Preto, Brazil
dc.description.sponsorshipRussian Foundation for Basic Research (RFBR)
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.description.sponsorshipIdRFBR: 06-01-81020-Bel-a
dc.description.sponsorshipIdCNPq: 473001/2004-7
dc.format.extent739-746
dc.identifierhttp://dx.doi.org/10.1134/S0965542508050047
dc.identifier.citationComputational Mathematics and Mathematical Physics. New York: Maik Nauka/interperiodica/springer, v. 48, n. 5, p. 739-746, 2008.
dc.identifier.doi10.1134/S0965542508050047
dc.identifier.issn0965-5425
dc.identifier.urihttp://hdl.handle.net/11449/40884
dc.identifier.wosWOS:000262334100004
dc.language.isoeng
dc.publisherMaik Nauka/interperiodica/springer
dc.relation.ispartofComputational Mathematics and Mathematical Physics
dc.relation.ispartofjcr0.677
dc.relation.ispartofsjr0,421
dc.rights.accessRightsAcesso restrito
dc.sourceWeb of Science
dc.subjectLagrangian bounds in optimization problemsen
dc.subjectimprovement of Lagrangian boundsen
dc.subjectgeneralized assignment problemen
dc.titleComparison of Lagrangian Bounds for One Class of Generalized Assignment Problemsen
dc.typeArtigo
dcterms.licensehttp://www.maik.rssi.ru/cgi-perl/contents.pl?catalog=4&page=1&lang=eng
dcterms.rightsHolderMaik Nauka/interperiodica/springer

Arquivos

Licença do Pacote
Agora exibindo 1 - 2 de 2
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:

Coleções

Artigos