Generalized min-up/min-down polytopes

Autor: Cécile Rottner

Consider a time horizon and a set of possible states for a given system. The system must be in exactly one state at a time. In this paper, we generalize classical results on min-up/min-down constraints for a 2-state system to an n-state system. The m

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::004c30edaea3f596e541440c1dcca5b1
https://hal-edf.archives-ouvertes.fr/hal-03938035

Sub-Symmetry-Breaking Inequalities for ILP with Structured Symmetry

Autor: Cécile Rottner, Pascale Bendotti, Pierre Fouilhoux

Publikováno v: Lecture Notes in Computer Science
The 20th Conference on Integer Programming and Combinatorial Optimization May 22–24, 2019, Ann Arbor, Michigan, USA
IPCO 2019-20th Conference on Integer Programming and Combinatorial Optimization
IPCO 2019-20th Conference on Integer Programming and Combinatorial Optimization, May 2019, Ann Arbor, Michigan, United States. pp.57-71, ⟨10.1007/978-3-030-17953-3_5⟩
Mathematical Programming B
Integer Programming and Combinatorial Optimization ISBN: 9783030179526
IPCO

International audience; We consider integer linear programs whose solutions are binary matrices and whose (sub-)symmetry groups are symmetric groups acting on (sub-)columns. We propose a framework to build (sub-)symmetry-breaking inequalities for suc

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::58bc986a0cc946428e909518a808cb95
https://hal.archives-ouvertes.fr/hal-01876358

The min-up/min-down unit commitment polytope

Autor: Pierre Fouilhoux, Pascale Bendotti, Cécile Rottner

Publikováno v: Journal of Combinatorial Optimization
Journal of Combinatorial Optimization, Springer Verlag, 2018, 36 (3), pp.1024-1058. ⟨10.1007/s10878-018-0273-y⟩

The min-up/min-down unit commitment problem (MUCP) is to find a minimum-cost production plan on a discrete time horizon for a set of fossil-fuel units for electricity production. At each time period, the total production has to meet a forecast demand

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::961e93fcf03cbbfdd0d8fde8c533ab1a
https://hal.archives-ouvertes.fr/hal-02074580

Orbitopal fixing for the full (sub)-orbitope and application to the Unit Commitment Problem

Autor: Pierre Fouilhoux, Pascale Bendotti, Cécile Rottner

This paper focuses on integer linear programs where solutions are binary matrices, and the corresponding symmetry group is the set of all column permutations. Orbitopal fixing, as introduced by Kaibel et al., is a technique designed to break symmetri

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9f025c7d7e2c8f16931f67063b67c56a
http://arxiv.org/abs/1710.10189

Min-up/min-down unit commitment problem: complexity and valid inequalities

Autor: Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner

Publikováno v: HAL

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::902d40663ec5d66da02e511d82ab040b
https://hal.sorbonne-universite.fr/hal-01342813