Lifted euclidean inequalities for the integer single node flow set with upper bounds

Detalhes bibliográficos
Autor(a) principal: Agra, Agostinho
Data de Publicação: 2016
Outros Autores: Constantino, Miguel Fragoso
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/16480
Resumo: In this paper we discuss the polyhedral structure of the integer single node flow set with two possible values for the upper bounds on the arc flows. Such mixed integer sets arise as substructures in complex mixed integer programs for real application problems. This work builds on results for the integer single node flow polytope with two arcs given by Agra and Constantino, 2006a. Valid inequalities are extended to a new family, the lifted Euclidean inequalities, and a complete description of the convex hull is given. All the coefficients of the facet-defining inequalities can be computed in polynomial time. We report on some computational experimentations for three problems: an inventory distribution problem, a facility location problem and a multi-item production planning model.
id RCAP_bb1b580ee916749adfa28bfb9ddfa927
oai_identifier_str oai:ria.ua.pt:10773/16480
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 Lifted euclidean inequalities for the integer single node flow set with upper boundsValid inequalitiesMixed integer programmingPolyhedral descriptionSingle node flow setIn this paper we discuss the polyhedral structure of the integer single node flow set with two possible values for the upper bounds on the arc flows. Such mixed integer sets arise as substructures in complex mixed integer programs for real application problems. This work builds on results for the integer single node flow polytope with two arcs given by Agra and Constantino, 2006a. Valid inequalities are extended to a new family, the lifted Euclidean inequalities, and a complete description of the convex hull is given. All the coefficients of the facet-defining inequalities can be computed in polynomial time. We report on some computational experimentations for three problems: an inventory distribution problem, a facility location problem and a multi-item production planning model.Elsevier2018-07-20T14:00:57Z2016-05-01T00:00:00Z2016-052017-05-01T11:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/16480eng0377-221710.1016/j.ejor.2015.10.057Agra, AgostinhoConstantino, Miguel Fragosoinfo: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:30:47Zoai:ria.ua.pt:10773/16480Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:51:37.583874Repositó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 Lifted euclidean inequalities for the integer single node flow set with upper bounds
title Lifted euclidean inequalities for the integer single node flow set with upper bounds
spellingShingle Lifted euclidean inequalities for the integer single node flow set with upper bounds
Agra, Agostinho
Valid inequalities
Mixed integer programming
Polyhedral description
Single node flow set
title_short Lifted euclidean inequalities for the integer single node flow set with upper bounds
title_full Lifted euclidean inequalities for the integer single node flow set with upper bounds
title_fullStr Lifted euclidean inequalities for the integer single node flow set with upper bounds
title_full_unstemmed Lifted euclidean inequalities for the integer single node flow set with upper bounds
title_sort Lifted euclidean inequalities for the integer single node flow set with upper bounds
author Agra, Agostinho
author_facet Agra, Agostinho
Constantino, Miguel Fragoso
author_role author
author2 Constantino, Miguel Fragoso
author2_role author
dc.contributor.author.fl_str_mv Agra, Agostinho
Constantino, Miguel Fragoso
dc.subject.por.fl_str_mv Valid inequalities
Mixed integer programming
Polyhedral description
Single node flow set
topic Valid inequalities
Mixed integer programming
Polyhedral description
Single node flow set
description In this paper we discuss the polyhedral structure of the integer single node flow set with two possible values for the upper bounds on the arc flows. Such mixed integer sets arise as substructures in complex mixed integer programs for real application problems. This work builds on results for the integer single node flow polytope with two arcs given by Agra and Constantino, 2006a. Valid inequalities are extended to a new family, the lifted Euclidean inequalities, and a complete description of the convex hull is given. All the coefficients of the facet-defining inequalities can be computed in polynomial time. We report on some computational experimentations for three problems: an inventory distribution problem, a facility location problem and a multi-item production planning model.
publishDate 2016
dc.date.none.fl_str_mv 2016-05-01T00:00:00Z
2016-05
2017-05-01T11:00:00Z
2018-07-20T14:00:57Z
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/16480
url http://hdl.handle.net/10773/16480
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 0377-2217
10.1016/j.ejor.2015.10.057
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 Elsevier
publisher.none.fl_str_mv Elsevier
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_ 1799137565997006848

Registros relacionados