Symmetry Issues in Mixed Integer Programming Based Unit Commitment

Autores
Alemany, Juan Manuel; Magnago, Fernando; Moitre, Diego Carlos Alberto; Pinto, H.
Año de publicación
2014
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
A mixed integer linear problem is called symmetric if the variables can be permuted without changing the structure of the problem. Generally, these problems are difficult to solve due to the redundant solutions which populate the enumeration tree. In Unit Commitment problems the symmetry is present when identical generators have to be scheduled. This article presents a way to reduce the computational burden of the Branch and Cut algorithm by adding appropriate inequalities into the mixed-linear formulation of the Unit Commitment problem. In the examples considered, this approach leads to a substantial reduction in computational effort, without affecting the objective value.
Fil: Alemany, Juan Manuel. Universidad Nacional de Río Cuarto. Facultad de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina
Fil: Magnago, Fernando. Universidad Nacional de Río Cuarto. Facultad de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina
Fil: Moitre, Diego Carlos Alberto. Universidad Nacional de Río Cuarto. Facultad de Ingeniería; Argentina
Fil: Pinto, H.. No especifíca;
Materia
IDENTICAL GENERATORS
MIXED INTEGER LINEAR PROGRAMMING
SECURITY CONSTRAINED UNIT COMMITMENT
SYMMETRY UNIT COMMITMENT
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/180488
Acceder
id CONICETDig_50660ad239e007f42437a7f882840776
oai_identifier_str oai:ri.conicet.gov.ar:11336/180488
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Symmetry Issues in Mixed Integer Programming Based Unit CommitmentAlemany, Juan ManuelMagnago, FernandoMoitre, Diego Carlos AlbertoPinto, H.IDENTICAL GENERATORSMIXED INTEGER LINEAR PROGRAMMINGSECURITY CONSTRAINED UNIT COMMITMENTSYMMETRY UNIT COMMITMENThttps://purl.org/becyt/ford/2.2https://purl.org/becyt/ford/2A mixed integer linear problem is called symmetric if the variables can be permuted without changing the structure of the problem. Generally, these problems are difficult to solve due to the redundant solutions which populate the enumeration tree. In Unit Commitment problems the symmetry is present when identical generators have to be scheduled. This article presents a way to reduce the computational burden of the Branch and Cut algorithm by adding appropriate inequalities into the mixed-linear formulation of the Unit Commitment problem. In the examples considered, this approach leads to a substantial reduction in computational effort, without affecting the objective value.Fil: Alemany, Juan Manuel. Universidad Nacional de Río Cuarto. Facultad de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; ArgentinaFil: Magnago, Fernando. Universidad Nacional de Río Cuarto. Facultad de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; ArgentinaFil: Moitre, Diego Carlos Alberto. Universidad Nacional de Río Cuarto. Facultad de Ingeniería; ArgentinaFil: Pinto, H.. No especifíca;Elsevier2014-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/180488Alemany, Juan Manuel; Magnago, Fernando; Moitre, Diego Carlos Alberto; Pinto, H.; Symmetry Issues in Mixed Integer Programming Based Unit Commitment; Elsevier; International Journal of Electrical Power & Energy Systems; 54; 1-2014; 86-900142-0615CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0142061513002949info:eu-repo/semantics/altIdentifier/doi/10.1016/j.ijepes.2013.06.034info: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-09-03T09:51:39Zoai:ri.conicet.gov.ar:11336/180488instacron: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-09-03 09:51:40.106CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Symmetry Issues in Mixed Integer Programming Based Unit Commitment
title Symmetry Issues in Mixed Integer Programming Based Unit Commitment
spellingShingle Symmetry Issues in Mixed Integer Programming Based Unit Commitment
Alemany, Juan Manuel
IDENTICAL GENERATORS
MIXED INTEGER LINEAR PROGRAMMING
SECURITY CONSTRAINED UNIT COMMITMENT
SYMMETRY UNIT COMMITMENT
title_short Symmetry Issues in Mixed Integer Programming Based Unit Commitment
title_full Symmetry Issues in Mixed Integer Programming Based Unit Commitment
title_fullStr Symmetry Issues in Mixed Integer Programming Based Unit Commitment
title_full_unstemmed Symmetry Issues in Mixed Integer Programming Based Unit Commitment
title_sort Symmetry Issues in Mixed Integer Programming Based Unit Commitment
dc.creator.none.fl_str_mv Alemany, Juan Manuel
Magnago, Fernando
Moitre, Diego Carlos Alberto
Pinto, H.
author Alemany, Juan Manuel
author_facet Alemany, Juan Manuel
Magnago, Fernando
Moitre, Diego Carlos Alberto
Pinto, H.
author_role author
author2 Magnago, Fernando
Moitre, Diego Carlos Alberto
Pinto, H.
author2_role author
author
author
dc.subject.none.fl_str_mv IDENTICAL GENERATORS
MIXED INTEGER LINEAR PROGRAMMING
SECURITY CONSTRAINED UNIT COMMITMENT
SYMMETRY UNIT COMMITMENT
topic IDENTICAL GENERATORS
MIXED INTEGER LINEAR PROGRAMMING
SECURITY CONSTRAINED UNIT COMMITMENT
SYMMETRY UNIT COMMITMENT
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.2
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv A mixed integer linear problem is called symmetric if the variables can be permuted without changing the structure of the problem. Generally, these problems are difficult to solve due to the redundant solutions which populate the enumeration tree. In Unit Commitment problems the symmetry is present when identical generators have to be scheduled. This article presents a way to reduce the computational burden of the Branch and Cut algorithm by adding appropriate inequalities into the mixed-linear formulation of the Unit Commitment problem. In the examples considered, this approach leads to a substantial reduction in computational effort, without affecting the objective value.
Fil: Alemany, Juan Manuel. Universidad Nacional de Río Cuarto. Facultad de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina
Fil: Magnago, Fernando. Universidad Nacional de Río Cuarto. Facultad de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina
Fil: Moitre, Diego Carlos Alberto. Universidad Nacional de Río Cuarto. Facultad de Ingeniería; Argentina
Fil: Pinto, H.. No especifíca;
description A mixed integer linear problem is called symmetric if the variables can be permuted without changing the structure of the problem. Generally, these problems are difficult to solve due to the redundant solutions which populate the enumeration tree. In Unit Commitment problems the symmetry is present when identical generators have to be scheduled. This article presents a way to reduce the computational burden of the Branch and Cut algorithm by adding appropriate inequalities into the mixed-linear formulation of the Unit Commitment problem. In the examples considered, this approach leads to a substantial reduction in computational effort, without affecting the objective value.
publishDate 2014
dc.date.none.fl_str_mv 2014-01
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/180488
Alemany, Juan Manuel; Magnago, Fernando; Moitre, Diego Carlos Alberto; Pinto, H.; Symmetry Issues in Mixed Integer Programming Based Unit Commitment; Elsevier; International Journal of Electrical Power & Energy Systems; 54; 1-2014; 86-90
0142-0615
CONICET Digital
CONICET
url http://hdl.handle.net/11336/180488
identifier_str_mv Alemany, Juan Manuel; Magnago, Fernando; Moitre, Diego Carlos Alberto; Pinto, H.; Symmetry Issues in Mixed Integer Programming Based Unit Commitment; Elsevier; International Journal of Electrical Power & Energy Systems; 54; 1-2014; 86-90
0142-0615
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0142061513002949
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.ijepes.2013.06.034
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
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
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_ 1842269109253832704
score 13.13397

Publicaciones similares