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 …
problem-specific solution approaches have been studied recently. In this paper, we …
Tropical tensor network for ground states of spin glasses
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 …
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
Mathematical modelling of market design issues in liberalized electricity markets often leads
to mixed-integer nonlinear multilevel optimization problems for which no general-purpose …
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 …
(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
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 …
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 …
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 …
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
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 …
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 …
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
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 …
must partition the node set into at most k subsets, in order to minimise (or maximise) the total …