Variable Spliting and Constructive Duality: A Method for Structured Integer Programming Problems

Detalhes bibliográficos
Autor(a) principal: Bárcia, Paulo
Data de Publicação: 1986
Outros Autores: Jornsten, Kurt
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/10362/83770
Resumo: In this paper we will present a method for structured pure integer programming problems based on the ideas of variable splitting and bound improving sequences i.e., we will combine a special type of Lagrangean relaxation with a constructive duality scheme in order to make use of the inherent structure of the studied problem. As an example of the usefulness of the method we will present an application of the technique to the generalised assignment problem.
id RCAP_29d692713a68942eb812af3038bd55fb
oai_identifier_str oai:run.unl.pt:10362/83770
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Variable Spliting and Constructive Duality: A Method for Structured Integer Programming ProblemsIn this paper we will present a method for structured pure integer programming problems based on the ideas of variable splitting and bound improving sequences i.e., we will combine a special type of Lagrangean relaxation with a constructive duality scheme in order to make use of the inherent structure of the studied problem. As an example of the usefulness of the method we will present an application of the technique to the generalised assignment problem.Nova SBERUNBárcia, PauloJornsten, Kurt2019-10-09T10:12:04Z1986-101986-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10362/83770engBárcia, Paulo and Jornsten, Kurt, Variable Spliting and Constructive Duality: A Method for Structured Integer Programming Problems (October, 1986). FEUNL Working Paper Series No. 57info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-22T17:41:37Zoai:run.unl.pt:10362/83770Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T17:12:45.737071Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Variable Spliting and Constructive Duality: A Method for Structured Integer Programming Problems
title Variable Spliting and Constructive Duality: A Method for Structured Integer Programming Problems
spellingShingle Variable Spliting and Constructive Duality: A Method for Structured Integer Programming Problems
Bárcia, Paulo
title_short Variable Spliting and Constructive Duality: A Method for Structured Integer Programming Problems
title_full Variable Spliting and Constructive Duality: A Method for Structured Integer Programming Problems
title_fullStr Variable Spliting and Constructive Duality: A Method for Structured Integer Programming Problems
title_full_unstemmed Variable Spliting and Constructive Duality: A Method for Structured Integer Programming Problems
title_sort Variable Spliting and Constructive Duality: A Method for Structured Integer Programming Problems
author Bárcia, Paulo
author_facet Bárcia, Paulo
Jornsten, Kurt
author_role author
author2 Jornsten, Kurt
author2_role author
dc.contributor.none.fl_str_mv RUN
dc.contributor.author.fl_str_mv Bárcia, Paulo
Jornsten, Kurt
description In this paper we will present a method for structured pure integer programming problems based on the ideas of variable splitting and bound improving sequences i.e., we will combine a special type of Lagrangean relaxation with a constructive duality scheme in order to make use of the inherent structure of the studied problem. As an example of the usefulness of the method we will present an application of the technique to the generalised assignment problem.
publishDate 1986
dc.date.none.fl_str_mv 1986-10
1986-10-01T00:00:00Z
2019-10-09T10:12:04Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/83770
url http://hdl.handle.net/10362/83770
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Bárcia, Paulo and Jornsten, Kurt, Variable Spliting and Constructive Duality: A Method for Structured Integer Programming Problems (October, 1986). FEUNL Working Paper Series No. 57
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Nova SBE
publisher.none.fl_str_mv Nova SBE
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833596523903975424

Registros relacionados