Facets for the single node fixed-charge network set with a node set-up variable
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10773/21930 |
Resumo: | We consider a variant of the well-known Single Node Fixed-Charge Network (SNFCN) set where a set-up variable is associated with the node, indicating whether the node is open or not. This set arises as a relaxation of several practical mixed integer problems. We relate the polyhedral structure of this variant with the polyhedral structure of the SNFCN set. We show that in the presence of the node set-up variable new facet-defining inequalities appear and establish the relation between the new family of inequalities with the flow cover inequalities. For the constant capacitated case we provide a full polyhedral description of the convex hull of the given set. |
id |
RCAP_7d1113514b07cdf1f1558cf141b5b38f |
---|---|
oai_identifier_str |
oai:ria.ua.pt:10773/21930 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Facets for the single node fixed-charge network set with a node set-up variableMixed integer setsValid inequalitiesSingle node flow setWe consider a variant of the well-known Single Node Fixed-Charge Network (SNFCN) set where a set-up variable is associated with the node, indicating whether the node is open or not. This set arises as a relaxation of several practical mixed integer problems. We relate the polyhedral structure of this variant with the polyhedral structure of the SNFCN set. We show that in the presence of the node set-up variable new facet-defining inequalities appear and establish the relation between the new family of inequalities with the flow cover inequalities. For the constant capacitated case we provide a full polyhedral description of the convex hull of the given set.Springer2018-01-30T12:26:53Z2014-04-01T00:00:00Z2014-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/21930eng1862-447210.1007/s11590-013-0677-7Agra, AgostinhoDoostmohammadi, Mahdiinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T11:42:58Zoai:ria.ua.pt:10773/21930Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:56:13.164452Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Facets for the single node fixed-charge network set with a node set-up variable |
title |
Facets for the single node fixed-charge network set with a node set-up variable |
spellingShingle |
Facets for the single node fixed-charge network set with a node set-up variable Agra, Agostinho Mixed integer sets Valid inequalities Single node flow set |
title_short |
Facets for the single node fixed-charge network set with a node set-up variable |
title_full |
Facets for the single node fixed-charge network set with a node set-up variable |
title_fullStr |
Facets for the single node fixed-charge network set with a node set-up variable |
title_full_unstemmed |
Facets for the single node fixed-charge network set with a node set-up variable |
title_sort |
Facets for the single node fixed-charge network set with a node set-up variable |
author |
Agra, Agostinho |
author_facet |
Agra, Agostinho Doostmohammadi, Mahdi |
author_role |
author |
author2 |
Doostmohammadi, Mahdi |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Agra, Agostinho Doostmohammadi, Mahdi |
dc.subject.por.fl_str_mv |
Mixed integer sets Valid inequalities Single node flow set |
topic |
Mixed integer sets Valid inequalities Single node flow set |
description |
We consider a variant of the well-known Single Node Fixed-Charge Network (SNFCN) set where a set-up variable is associated with the node, indicating whether the node is open or not. This set arises as a relaxation of several practical mixed integer problems. We relate the polyhedral structure of this variant with the polyhedral structure of the SNFCN set. We show that in the presence of the node set-up variable new facet-defining inequalities appear and establish the relation between the new family of inequalities with the flow cover inequalities. For the constant capacitated case we provide a full polyhedral description of the convex hull of the given set. |
publishDate |
2014 |
dc.date.none.fl_str_mv |
2014-04-01T00:00:00Z 2014-04 2018-01-30T12:26:53Z |
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/10773/21930 |
url |
http://hdl.handle.net/10773/21930 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
1862-4472 10.1007/s11590-013-0677-7 |
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 |
Springer |
publisher.none.fl_str_mv |
Springer |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799137616207020032 |