Publicação: Studying properties of Lagrangian bounds for many-to-many assignment problems
dc.contributor.author | Litvinchev, I. [UNESP] | |
dc.contributor.author | Rangel, S. [UNESP] | |
dc.contributor.author | Mata, M. [UNESP] | |
dc.contributor.author | Saucedo, J. [UNESP] | |
dc.contributor.institution | Universidade Estadual Paulista (Unesp) | |
dc.date.accessioned | 2014-05-20T15:31:14Z | |
dc.date.available | 2014-05-20T15:31:14Z | |
dc.date.issued | 2009-06-01 | |
dc.description.abstract | Classical and modified Lagrangian bounds for the optimal value of optimization problems with a double decomposable structure are studied. For the class of many-to-many assignment problems, this property of constraints is used to design a subgradient algorithm for solving the modified dual problem. Numerical results are presented to compare the quality of classical and modified bounds, as well as the properties of the corresponding Lagrangian solutions. | en |
dc.description.affiliation | Nuevo Leon State Univ, São Paulo State Univ, Russian Acad Sci, Ctr Comp, Monterrey, Nuevo Leon, Mexico | |
dc.description.affiliationUnesp | Nuevo Leon State Univ, São Paulo State Univ, Russian Acad Sci, Ctr Comp, Monterrey, Nuevo Leon, Mexico | |
dc.description.sponsorship | Russian Foundation for Basic Research (RFBR) | |
dc.description.sponsorship | Consejo Nacional de Ciencia y Tecnología (CONACYT) | |
dc.description.sponsorship | PAICYT | |
dc.description.sponsorshipId | RFBR: 06-01-81020-Bel-a | |
dc.description.sponsorshipId | CONACYT: 61343 | |
dc.description.sponsorshipId | CONACYT: 61903 | |
dc.description.sponsorshipId | PAICYT: CA 1526-07 | |
dc.format.extent | 363-369 | |
dc.identifier | http://dx.doi.org/10.1134/S1064230709030046 | |
dc.identifier.citation | Journal of Computer and Systems Sciences International. New York: Maik Nauka/interperiodica/springer, v. 48, n. 3, p. 363-369, 2009. | |
dc.identifier.doi | 10.1134/S1064230709030046 | |
dc.identifier.issn | 1064-2307 | |
dc.identifier.uri | http://hdl.handle.net/11449/40428 | |
dc.identifier.wos | WOS:000267295400004 | |
dc.language.iso | eng | |
dc.publisher | Maik Nauka/interperiodica/springer | |
dc.relation.ispartof | Journal of Computer and Systems Sciences International | |
dc.relation.ispartofjcr | 0.554 | |
dc.relation.ispartofsjr | 0,316 | |
dc.rights.accessRights | Acesso restrito | |
dc.source | Web of Science | |
dc.title | Studying properties of Lagrangian bounds for many-to-many assignment problems | en |
dc.type | Artigo | |
dcterms.license | http://www.maik.rssi.ru/cgi-perl/contents.pl?catalog=4&page=1&lang=eng | |
dcterms.rightsHolder | Maik Nauka/interperiodica/springer | |
dspace.entity.type | Publication |
Arquivos
Licença do Pacote
1 - 2 de 2
Carregando...
- Nome:
- license.txt
- Tamanho:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição:
Carregando...
- Nome:
- license.txt
- Tamanho:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: