Title

Exact Solutions to the Capacitated Clustering Problem: A Comparison of Two Models

Document Type

Article

Publication Title

Annals of Data Science

Abstract

In this paper, we investigate a natural nonlinear alternative to a standard linear model for CCP and compare the two models on a set of test problems. Our results show that moderate sized instances of CCP can in fact be solved optimally with modern exact methods in modest amounts of time and that the quadratic model generally outperformed its equivalent linear alternative in terms of quickly finding optimal or near optimal solutions.

First Page

15

Last Page

23

DOI

10.1007/s40745-014-0003-y

Publication Date

3-1-2014

This document is currently not available here.

Share

COinS