Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Efficient Re-Formulation of Li...

Efficient Re-Formulation of Linear Cogeneration Planning Models

Risto Lahdelma, Aiying Rong, Efficient Re-Formulation of Linear Cogeneration Planning Models. In: Proceedings of the 24th IASTED International Conference on Modelling, Identification, and Control, 300-305, Acta Press, 2005.

Abstract:

Recent development in the energy sector has made it
necessary to create more realistic production planning and
trade optimization models and to solve them more
rapidly. Different kinds of cogeneration planning models
can be formulated as linear programming (LP) or mixed
integer programming (MIP) models, for which general
solution techniques exist. We present a technique for
reformulating long-term cogeneration planning models so
that they can be solved much more efficiently using
specialized algorithms. The technique is based on
decomposing the long-term model into hourly models for
individual production plants, identifying automatically the
extreme points of the plant models, and re-formulating the
model in terms of the extreme points as an LP/MIP model
with a specialized structure that can be exploited for
solving the problem much more rapidly.

BibTeX entry:

@INPROCEEDINGS{inpLaRo05a,
  title = {Efficient Re-Formulation of Linear Cogeneration Planning Models},
  booktitle = {Proceedings of the 24th IASTED International Conference on Modelling, Identification, and Control},
  author = {Lahdelma, Risto and Rong, Aiying},
  publisher = {Acta Press},
  pages = {300-305},
  year = {2005},
  keywords = {Modelling, optimization, combined heat and power production, emissions trading, linear programming, CO2},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI)

Edit publication