Lecture: Solving Constrained Binary Quadratic Problems via Max-Cut
Master data
Title: | Solving Constrained Binary Quadratic Problems via Max-Cut |
Description: | We address the problem of minimizing a quadratic function subject to linear constraints over binary variables. We introduce the exact solution method called EXPEDIS where the constrained problem is transformed into a max-cut instance, and then the whole machinery available for max-cut can be used to solve the transformed problem. We derive the theory in order to find a transformation in the spirit of an exact penalty method; however, we are only interested in exactness over the set of binary variables. In order to compute the maximum cut we use the solver BiqMac. Numerical results show that this algorithm can be successfully applied on various classes of problems. |
Keywords: |
Type: | Invited speaker |
Homepage: | https://www.wiwi2.tu-dortmund.de/wiwi/ms/en/sigopt/index.html |
Event: | SIGOPT 2020 International Conference on Optimization (TU Dortmund ) |
Date: | 05.03.2020 |
lecture status: | stattgefunden (Präsenz) |
Assignment
Organisation | Address | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
AT - 9020 Klagenfurt am Wörthersee |
Categorisation
Subject areas | |
Research Cluster | No research Research Cluster selected |
Focus of lecture |
Classification raster of the assigned organisational units:
|
Group of participants |
|
Published? |
|
Keynote speaker |
|
working groups | No working group selected |
Cooperations
Research activities
Projects |
|
Publications | No related publications |
Events | No related events |
Lectures | No related lectures |