Tighter approximated MILP formulations for Unit Commitment Problems (Articolo in rivista)

Type

• Prodotto della ricerca (Classe)
• Articolo in rivista (Classe)

Label

• Tighter approximated MILP formulations for Unit Commitment Problems (Articolo in rivista) (literal)

Anno

• 2009-01-01T00:00:00+01:00 (literal)

Alternative label

• Frangioni, A.; Gentile, C.; Lacalandra, F. (2009)
  Tighter approximated MILP formulations for Unit Commitment Problems
  in IEEE transactions on power systems
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Frangioni, A.; Gentile, C.; Lacalandra, F. (literal)

Pagina inizio

• 105 (literal)

Pagina fine

• 113 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume

• 24 (literal)

Rivista

• IEEE transactions on power systems (Rivista)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo

• 1 (literal)

Note

• SCImago (literal)
• Scopus (literal)
• ISI Web of Science (WOS) (literal)
• Google Scholar (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• Frangioni Antonio, Università di Pisa, Dipartimento di Informatica, associato alla ricerca presso IASI Lacalandra Fabrizio, OptiME, c/o MBI, via Scornigiana 7, 56121 Loc. Ospedaletto - Pisa (literal)

Titolo

• Tighter approximated MILP formulations for Unit Commitment Problems (literal)

Abstract

• The short-term Unit Commitment (UC) problem in hydro-thermal power generation is a large-scale, Mixed-Integer NonLinear Program (MINLP), which is difficult to solve efficiently, especially for large-scale instances. It is possible to approximate the nonlinear objective function of the problem by means of piecewise-linear functions, so that UC can be approximated by a Mixed-Integer Linear Program (MILP); applying the available efficient general-purpose MILP solvers to the resulting formulations, good quality solutions can be obtained in a relatively short amount of time. We build on this approach, presenting a novel way to approximating the nonlinear objective function based on a recently developed class of \emph{valid inequalities} for the problem, called ``Perspective Cuts''. At least for many realistic instances of a general basic formulation of UC, a MILP-based heuristic obtains comparable or slightly better solutions in less time when employing the new approach rather than the standard piecewise linearizations, while being not more difficult to implement and use. Furthermore, ``dynamic'' formulations, whereby the approximation is iteratively improved, provide even better results if the approximation is appropriately controlled. (literal)

Prodotto di

• Controllo e Ottimizzazione di Sistemi Complessi (ICT.P11.005.001) (Modulo)
• Istituto di analisi dei sistemi ed informatica \"Antonio Ruberti\" (IASI) (Istituto)

Autore CNR

• ANTONIO FRANGIONI (Unità di personale esterno)
• CLAUDIO GENTILE (Persona)

Incoming links:

Autore CNR di

• CLAUDIO GENTILE (Persona)
• ANTONIO FRANGIONI (Unità di personale esterno)

Prodotto

• Istituto di analisi dei sistemi ed informatica \"Antonio Ruberti\" (IASI) (Istituto)
• Controllo e Ottimizzazione di Sistemi Complessi (ICT.P11.005.001) (Modulo)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi

• IEEE transactions on power systems (Rivista)