|
|||||
|
|
MADAM: a parallel exact solver for max-cut based on semidefinite programming and ADMM |
|
| Authors: | Hrga Timotej Povh Janez |
| Institution: | 1.Faculty of Mechanical Engineering, University of Ljubljana, Ljubljana, Slovenia ;2.Institute of Mathematics, Physics and Mechanics Ljubljana, Ljubljana, Slovenia ; |
| Abstract: | Computational Optimization and Applications - We present MADAM, a parallel semidefinite-based exact solver for Max-Cut, a problem of finding the cut with the maximum weight in a given graph. The... |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |