DOS Seminar - Burak Kocuk

Event Details
  • Date/Time:
    • Wednesday April 8, 2015 - Thursday April 9, 2015
      12:00 pm - 11:59 am
  • Location: Advisory Board Room 402 Groseclose
  • Phone:
  • URL:
  • Email:
  • Fee(s):
  • Extras:
No contact information submitted.

Summary Sentence: DOS Seminar - Burak Kocuk

Full Summary: No summary paragraph submitted.

TITLE: Strong SOCP Relaxations for Optimal Power Flow Problem


Optimal Power Flow is a fundamental optimization problem in electrical power systems analysis. Although local optimal solution methods are generally successful, they do not provide guarantees on the quality. Recently, much research has focused on Semidefinite Programming (SDP) relaxations to obtain strong lower bounds. In this work, we instead utilize Second Order Cone Programming (SOCP) relaxations due to their superior computational power. However, since SOCPs are weaker than their SDP counterparts, we propose three improvements to strengthen SOCP relaxation and show that two of them are incomparable to SDP relaxation. Finally, we present extensive computational experiments with standard benchmark instances from literature to demonstrate the accuracy and efficiency of SOCP-based methods.

This is joint work with Santanu S. Dey and X. Andy Sun

Additional Information

In Campus Calendar

School of Industrial and Systems Engineering (ISYE)

Invited Audience
Undergraduate students, Faculty/Staff, Graduate students
No keywords were submitted.
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Apr 6, 2015 - 10:23am
  • Last Updated: Apr 13, 2017 - 5:19pm