loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Abdel Lisser 1 ; Agnes Gorge 1 and Riadh Zorgati 2

Affiliations: 1 Université Paris-Sud Orsay, France ; 2 EDF R&D, France

Keyword(s): Energy management, Combinatorial optimization, Semidefinite relaxation, Randomized rounding.

Related Ontology Subjects/Areas/Topics: Applications ; Energy and Environment ; Operational Research ; Pattern Recognition ; Software Engineering

Abstract: We investigate semidefinite relaxations for solving aMIQP (Mixed-Integer Quadratic Program) formulation of the scheduling of nuclear power plants outages, which is extremely hard to solve with CPLEX. Based on our numerical experiments, results obtained with semidefinite relaxations improve those obtained with continuous relaxation: the gap between the optimal solution and the continuous relaxation is on average equal to 1.80% whereas the semidefinite relaxation yields an average gap of 1.56\%. These bounds are then used to obtain a feasible solution with a randomized rounding procedure.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.203.221.104

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Lisser, A.; Gorge, A. and Zorgati, R. (2012). SEMIDEFINITE RELAXATIONS FOR THE SCHEDULING NUCLEAR OUTAGES PROBLEM. In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-8425-97-3; ISSN 2184-4372, SciTePress, pages 386-391. DOI: 10.5220/0003743203860391

@conference{icores12,
author={Abdel Lisser. and Agnes Gorge. and Riadh Zorgati.},
title={SEMIDEFINITE RELAXATIONS FOR THE SCHEDULING NUCLEAR OUTAGES PROBLEM},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES},
year={2012},
pages={386-391},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003743203860391},
isbn={978-989-8425-97-3},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES
TI - SEMIDEFINITE RELAXATIONS FOR THE SCHEDULING NUCLEAR OUTAGES PROBLEM
SN - 978-989-8425-97-3
IS - 2184-4372
AU - Lisser, A.
AU - Gorge, A.
AU - Zorgati, R.
PY - 2012
SP - 386
EP - 391
DO - 10.5220/0003743203860391
PB - SciTePress