𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Evaluating a branch-and-bound RLT-based algorithm for minimum sum-of-squares clustering

✍ Scribed by Daniel Aloise; Pierre Hansen

Publisher
Springer US
Year
2010
Tongue
English
Weight
253 KB
Volume
49
Category
Article
ISSN
0925-5001

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A simplicial branch and duality bound al
A simplicial branch and duality bound algorithm for the sum of convex–convex ratios problem
✍ Pei-Ping Shen; Yun-Peng Duan; Yong-Gang Pei πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 601 KB

This article presents a simplicial branch and duality bound algorithm for globally solving the sum of convex-convex ratios problem with nonconvex feasible region. To our knowledge, little progress has been made for globally solving this problem so far. The algorithm uses a branch and bound scheme wh