Code and Data Repository for Solving the Minimum Sum Coloring Problem: Alternative Models, Exact Solvers, and Metaheuristics
Sign Up to like & getrecommendations! Published in 2024 at "INFORMS Journal on Computing"
DOI: 10.1287/ijoc.2022.0334.cd
Abstract: This repository provides data for the problem and scripts for the models. The main folders are 'data', 'scripts', and 'results'. 'data': This folder includes minimum sum graph coloring data sets. 'src': Our metaheuristic solver Q-Card… read more here.
Keywords: data repository; problem; repository; code data ... See more keywords
SOS-SDP: An Exact Solver for Minimum Sum-of-Squares Clustering
Sign Up to like & getrecommendations! Published in 2022 at "INFORMS Journal on Computing"
DOI: 10.1287/ijoc.2022.1166
Abstract: The minimum sum-of-squares clustering problem (MSSC) consists of partitioning n observations into k clusters in order to minimize the sum of squared distances from the points to the centroid of their cluster. In this paper,… read more here.
Keywords: minimum sum; squares clustering; sum; problem ... See more keywords