Computational results of a semidefinite branch-and-bound algorithm for k-cluster
DOI10.1016/J.COR.2015.07.008zbMATH Open1349.90715OpenAlexW1457372680MaRDI QIDQ342176FDOQ342176
Authors: Nathan Krislock, Jérôme Malick, Frédéric Roupin 
Publication date: 17 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2015.07.008
Recommendations
- Solving \(k\)-cluster problems to optimality with semidefinite programming
- Numerical study of semidefinite bounds for the \(k\)-cluster problem
- A branch-and-cut algorithm based on semidefinite programming for the minimum \(k\)-partition problem
- A branch-and-bound algorithm for solving max-\(k\)-cut problem
- Computational study of a branching algorithm for the maximum \(k\)-cut problem
combinatorial optimizationsemidefinite programmingtriangle inequalities\(k\)-cluster problem\(k\)-densest subgraph problem
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Semidefinite programming (90C22)
Cites Work
- CSDP, A C library for semidefinite programming
- A Limited Memory Algorithm for Bound Constrained Optimization
- Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
- Ruling Out PTAS for Graph Min‐Bisection, Dense k‐Subgraph, and Bipartite Clique
- Clustering and domination in perfect graphs
- Approximation algorithms for maximization problems arising in graph partitioning
- Detecting high log-densities, an \(O(n^{1/4})\) approximation for densest \(k\)-subgraph
- Handbook of semidefinite programming. Theory, algorithms, and applications
- The discrete p-dispersion problem
- Upper bounds and exact algorithms for \(p\)-dispersion problems
- From linear to semidefinite programming: an algorithm to obtain semidefinite relaxations for bivalent quadratic problems
- A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
- Partial Lagrangian relaxation for general quadratic programming
- Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method
- On weighted vs unweighted versions of combinatorial optimization problems
- Solving \(k\)-cluster problems to optimality with semidefinite programming
- Improved semidefinite bounding procedure for solving max-cut problems to optimality
- On the bridge between combinatorial optimization and nonlinear optimization: a family of semidefinite bounds for 0--1 quadratic problems leading to quasi-Newton methods
- Strong Duality for Semidefinite Programming
- Different Formulations for Solving the HeaviestK-Subgraph Problem
Cited In (17)
- A novel optimization approach towards improving separability of clusters
- Semidefinite Approaches for MIQCP: Convex Relaxations and Practical Methods
- Improved semidefinite bounding procedure for solving max-cut problems to optimality
- Numerical study of semidefinite bounds for the \(k\)-cluster problem
- A branch‐and‐price approach to k‐clustering minimum biclique completion problem
- Optimization of product category allocation in multiple warehouses to minimize splitting of online supermarket customer orders
- Recent Advances in Constraints
- Identifying industrial clusters with a novel big-data methodology: are SIC codes (not) fit for purpose in the internet age?
- Evaluation of a Branch and Bound Algorithm for Clustering
- On solving the densestk-subgraph problem on large graphs
- A branch-and-cut algorithm based on semidefinite programming for the minimum \(k\)-partition problem
- LP-based dual bounds for the maximum quasi-clique problem
- On convergence of a \(q\)-random coordinate constrained algorithm for non-convex problems
- An exact algorithm for semi-supervised minimum sum-of-squares clustering
- New diagonal bundle method for clustering problems in large data sets
- Solving \(k\)-cluster problems to optimality with semidefinite programming
- An Exact Algorithm for the Quadratic Multiknapsack Problem with an Application to Event Seating
Uses Software
This page was built for publication: Computational results of a semidefinite branch-and-bound algorithm for \(k\)-cluster
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q342176)
