The disjunctive procedure and blocker duality

Autores
Aguilera, Néstor Edgardo; Escalante, Mariana Silvina; Nasini, Graciela Leonor
Año de publicación
2002
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
In this paper we relate two rather different branches of polyhedral theory in linear optimization problems: the blocking type polyhedra and the disjunctive procedure of Balas et al. For this purpose, we define a disjunctive procedure over blocking type polyhedra with vertices in [0,1] n, study its properties, and analyze its behavior under blocker duality. We compare the indices of the procedure over a pair of blocking clutter polyhedra, obtaining that they coincide.
Fil: Aguilera, Néstor Edgardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
Fil: Escalante, Mariana Silvina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Nasini, Graciela Leonor. Universidad Nacional de Rosario; Argentina
Materia
BLOCKER DUALITY
BLOCKING TYPE POLYHEDRA
CLUTTER
DISJUNCTIVE PROCEDURE
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/100618
Acceder
id CONICETDig_a2edb66fb61fdb19838d6568d9b41bda
oai_identifier_str oai:ri.conicet.gov.ar:11336/100618
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling The disjunctive procedure and blocker dualityAguilera, Néstor EdgardoEscalante, Mariana SilvinaNasini, Graciela LeonorBLOCKER DUALITYBLOCKING TYPE POLYHEDRACLUTTERDISJUNCTIVE PROCEDUREhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1In this paper we relate two rather different branches of polyhedral theory in linear optimization problems: the blocking type polyhedra and the disjunctive procedure of Balas et al. For this purpose, we define a disjunctive procedure over blocking type polyhedra with vertices in [0,1] n, study its properties, and analyze its behavior under blocker duality. We compare the indices of the procedure over a pair of blocking clutter polyhedra, obtaining that they coincide.Fil: Aguilera, Néstor Edgardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; ArgentinaFil: Escalante, Mariana Silvina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Nasini, Graciela Leonor. Universidad Nacional de Rosario; ArgentinaElsevier Science2002-09info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/100618Aguilera, Néstor Edgardo; Escalante, Mariana Silvina; Nasini, Graciela Leonor; The disjunctive procedure and blocker duality; Elsevier Science; Discrete Applied Mathematics; 121; 3; 9-2002; 1-130166-218XCONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1016/S0166-218X(01)00242-6info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-11-05T10:24:17Zoai:ri.conicet.gov.ar:11336/100618instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-11-05 10:24:17.761CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv The disjunctive procedure and blocker duality
title The disjunctive procedure and blocker duality
spellingShingle The disjunctive procedure and blocker duality
Aguilera, Néstor Edgardo
BLOCKER DUALITY
BLOCKING TYPE POLYHEDRA
CLUTTER
DISJUNCTIVE PROCEDURE
title_short The disjunctive procedure and blocker duality
title_full The disjunctive procedure and blocker duality
title_fullStr The disjunctive procedure and blocker duality
title_full_unstemmed The disjunctive procedure and blocker duality
title_sort The disjunctive procedure and blocker duality
dc.creator.none.fl_str_mv Aguilera, Néstor Edgardo
Escalante, Mariana Silvina
Nasini, Graciela Leonor
author Aguilera, Néstor Edgardo
author_facet Aguilera, Néstor Edgardo
Escalante, Mariana Silvina
Nasini, Graciela Leonor
author_role author
author2 Escalante, Mariana Silvina
Nasini, Graciela Leonor
author2_role author
author
dc.subject.none.fl_str_mv BLOCKER DUALITY
BLOCKING TYPE POLYHEDRA
CLUTTER
DISJUNCTIVE PROCEDURE
topic BLOCKER DUALITY
BLOCKING TYPE POLYHEDRA
CLUTTER
DISJUNCTIVE PROCEDURE
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv In this paper we relate two rather different branches of polyhedral theory in linear optimization problems: the blocking type polyhedra and the disjunctive procedure of Balas et al. For this purpose, we define a disjunctive procedure over blocking type polyhedra with vertices in [0,1] n, study its properties, and analyze its behavior under blocker duality. We compare the indices of the procedure over a pair of blocking clutter polyhedra, obtaining that they coincide.
Fil: Aguilera, Néstor Edgardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
Fil: Escalante, Mariana Silvina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Nasini, Graciela Leonor. Universidad Nacional de Rosario; Argentina
description In this paper we relate two rather different branches of polyhedral theory in linear optimization problems: the blocking type polyhedra and the disjunctive procedure of Balas et al. For this purpose, we define a disjunctive procedure over blocking type polyhedra with vertices in [0,1] n, study its properties, and analyze its behavior under blocker duality. We compare the indices of the procedure over a pair of blocking clutter polyhedra, obtaining that they coincide.
publishDate 2002
dc.date.none.fl_str_mv 2002-09
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/100618
Aguilera, Néstor Edgardo; Escalante, Mariana Silvina; Nasini, Graciela Leonor; The disjunctive procedure and blocker duality; Elsevier Science; Discrete Applied Mathematics; 121; 3; 9-2002; 1-13
0166-218X
CONICET Digital
CONICET
url http://hdl.handle.net/11336/100618
identifier_str_mv Aguilera, Néstor Edgardo; Escalante, Mariana Silvina; Nasini, Graciela Leonor; The disjunctive procedure and blocker duality; Elsevier Science; Discrete Applied Mathematics; 121; 3; 9-2002; 1-13
0166-218X
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1016/S0166-218X(01)00242-6
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier Science
publisher.none.fl_str_mv Elsevier Science
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1847977873349017600
score 13.084122

Publicaciones similares