ICCOPT 2013 Talk, Room 1.6, Wednesday, July 31, 14:30-16:00

 Speaker: Emiliano Traversi, TU Dortmund, Germany
 Title: Hybrid SDP bounding procedure
 Co-authors: Fabio Furini

 Abstract:
Scientific Program

The principal idea of this paper is to exploit Semidefinite Programming (SDP) relaxation within the framework provided by Mixed Integer Nonlinear Programming (MINLP) solvers when tackling Binary Quadratic Problems. We included the SDP relaxation in a state-of-the-art MINLP solver as an additional bounding technique and demonstrated that this idea could be computationally useful. The Quadratic Stable Set Problem is adopted as the case study. The tests indicate that the Hybrid SDP Bounding Procedure allows an average $50\%$ cut of the overall computing time and a cut of more than one order of magnitude for the branching nodes.


 Talk in: Organized Session Wed.B.16 Algorithms for MINLP: Theory and practice
 Cluster: Global optimization and mixed-integer programming


 Go to: Wed.B
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage