Dear user, the application need JavaScript support. Please enable JavaScript in your browser.

You are browsing as a GUEST
Title of the item:

A framework for solving mixed-integer semidefinite programs.

Title :
A framework for solving mixed-integer semidefinite programs.
Authors :
Gally, Tristan
Pfetsch, Marc E.
Ulbrich, Stefan
Show more
Subject Terms :
SEMIDEFINITE programming
MIXED integer linear programming
HEURISTIC algorithms
Source :
Optimization Methods & Software; Jun2018, Vol. 33 Issue 3, p594-632, 39p
Academic Journal
Mixed-integer semidefinite programs (MISDPs) arise in many applications and several problem-specific solution approaches have been studied recently. In this paper, we investigate a generic branch-and-bound framework for solving such problems. We first show that strict duality of the semidefinite relaxations is inherited to the subproblems. Then solver components such as dual fixing, branching rules, and primal heuristics are presented. We show the applicability of an implementation of the proposed methods on three kinds of problems. The results show the positive computational impact of the different solver components, depending on the semidefinite programming solver used. This demonstrates that practically relevant MISDPs can successfully be solved using a general purpose solver. [ABSTRACT FROM AUTHOR]
Copyright of Optimization Methods & Software is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Please log in to access the full text.

We use cookies to help identify your computer so we can tailor your user experience, track shopping basket contents and remember where you are in the order process.