A framework for solving mixed-integer semidefinite programs

T Gally, ME Pfetsch, S Ulbrich - Optimization Methods and Software, 2018 - Taylor & Francis
Mixed-integer semidefinite programs (MISDPs) arise in many applications and several
problem-specific solution approaches have been studied recently. In this paper, we …

Tropical tensor network for ground states of spin glasses

JG Liu, L Wang, P Zhang - Physical Review Letters, 2021 - APS
We present a unified exact tensor network approach to compute the ground state energy,
identify the optimal configuration, and count the number of solutions for spin glasses. The …

Optimal price zones of electricity markets: a mixed-integer multilevel model and global solution approaches

V Grimm, T Kleinert, F Liers, M Schmidt… - … methods and software, 2019 - Taylor & Francis
Mathematical modelling of market design issues in liberalized electricity markets often leads
to mixed-integer nonlinear multilevel optimization problems for which no general-purpose …

A branch-and-cut algorithm for solving mixed-integer semidefinite optimization problems

K Kobayashi, Y Takano - Computational Optimization and Applications, 2020 - Springer
We consider a cutting-plane algorithm for solving mixed-integer semidefinite optimization
(MISDO) problems. In this algorithm, the positive semidefinite (psd) constraint is relaxed, and …

[HTML][HTML] Partitioning through projections: strong SDP bounds for large graph partition problems

F de Meijer, R Sotirov, A Wiegele, S Zhao - Computers & Operations …, 2023 - Elsevier
The graph partition problem (GPP) aims at clustering the vertex set of a graph into a fixed
number of disjoint subsets of given sizes such that the sum of weights of edges joining …

Mixed-integer programming techniques for the connected max-k-cut problem

C Hojny, I Joormann, H Lüthen, M Schmidt - Mathematical Programming …, 2021 - Springer
We consider an extended version of the classical Max-k k-Cut problem in which we
additionally require that the parts of the graph partition are connected. For this problem we …

[HTML][HTML] New bounds for the max-k-cut and chromatic number of a graph

ER van Dam, R Sotirov - Linear Algebra and its Applications, 2016 - Elsevier
We consider several semidefinite programming relaxations for the max-k-cut problem, with
increasing complexity. The optimal solution of the weakest presented semidefinite …

Optimal reactive power dispatch with discrete controllers using a branch-and-bound algorithm: A semidefinite relaxation approach

JC López, MJ Rider - IEEE Transactions on Power Systems, 2021 - ieeexplore.ieee.org
In this paper, a methodology to solve the optimal reactive power dispatch (ORPD) in electric
power systems (EPS), considering discrete controllers, is proposed. Discrete controllers …

A branch-and-bound algorithm for solving max-k-cut problem

C Lu, Z Deng - Journal of Global Optimization, 2021 - Springer
The max-k-cut problem is one of the most well-known combinatorial optimization problems.
In this paper, we design an efficient branch-and-bound algorithm to solve the max-k-cut …

A two-level graph partitioning problem arising in mobile wireless communications

J Fairbrother, AN Letchford, K Briggs - Computational Optimization and …, 2018 - Springer
In the k-partition problem (k-PP), one is given an edge-weighted undirected graph, and one
must partition the node set into at most k subsets, in order to minimise (or maximise) the total …