Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Назва предмета:

A framework for solving mixed-integer semidefinite programs.

A framework for solving mixed-integer semidefinite programs.
Gally, Tristan
Pfetsch, Marc E.
Ulbrich, Stefan
SEMIDEFINITE programming
MIXED integer linear programming
HEURISTIC algorithms
Optimization Methods & Software; Jun2018, Vol. 33 Issue 3, p594-632, 39p
Czasopismo naukowe
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.)
Zaloguj się, aby uzyskać dostęp do pełnego tekstu.

Надіслати думку

Ваш відгук дуже важливий для нас і може бути надзвичайно корисним, щоб показати нам, де ми можемо покращити. Ми були б дуже вдячні, якби ви витратили кілька хвилин, щоб заповнити цю коротку форму.