A counterexample to an exact extended formulation for the single-unit commitment problem

  • Tiziano Bacci
  • Antonio Frangioni
  • Claudio Gentile
    • Categories (Mixed) Integer Nonlinear Programming, Applications - OR and Management Sciences Tags , , , Short URL: https://optimization-online.org/?p=16051

    Recently, Guan, Pan, and Zohu presented a MIP model for the thermal single- unit commitment claiming that provides an integer feasible solution for any convex cost function. In this note we provide a counterexample to this statement and we produce evidence that the perspective function is needed for this aim.

    Citation

    Research Report 19-03, Istituto di Analisi dei Sistemi ed Informatica "A. Ruberti", Consiglio Nazionale delle Ricerche, 2019.

    Article

    Download

    View A counterexample to an exact extended formulation for the single-unit commitment problem