Clustering and multifacility location with constraints via distance function penalty methods and DC programming

DOI10.1080/02331934.2018.1510498MaRDI QIDQ4646536zbMATH OpenOpenAlexWikidataFDO

Authors Nguyen Mau Nam, Nguyen Thai An, S. Reynolds, T. Tran

Publication date 14 January 2019

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://pdxscholar.library.pdx.edu/cgi/viewcontent.cgi?article=1160&context=studentsymposium

zbMATH Keywords

clusteringDC programming\(k\)-mean algorithmNesterov's smoothing techniques

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26)

Recommendations

• Minimizing differences of convex functions with applications to facility location and clustering
• Solving a continuous multifacility location problem by DC algorithms
• A DC optimization approach for constrained clustering with \(\ell_1\)-norm
• Optimization based DC programming and DCA for hierarchical clustering
• scientific article; zbMATH DE number 970362

Cites work

• scientific article; zbMATH DE number 1667417 (Why is no real title available?)
• scientific article; zbMATH DE number 5060482 (Why is no real title available?)
• A D.C. Optimization Algorithm for Solving the Trust-Region Subproblem
• A new efficient algorithm based on DC programming and DCA for clustering
• An easy path to convex analysis and applications
• Convex Analysis
• Convex analysis approach to d. c. programming: Theory, algorithms and applications
• Distance majorization and its applications
• Geometric approach to convex subdifferential calculus
• Minimizing differences of convex functions with applications to facility location and clustering
• Nesterov's smoothing technique and minimizing differences of convex functions for hierarchical clustering
• New and efficient DCA based algorithms for minimum sum-of-squares clustering
• TSPLIB—A Traveling Salesman Problem Library

Cited in

(4)

• Solution of the multisource Weber and conditional Weber problems by d. -c. programming
• A DC optimization approach for constrained clustering with \(\ell_1\)-norm
• Clustering and the perturbed spatial median
• Solving a continuous multifacility location problem by DC algorithms

Describes a project that uses

Uses Software

• TSPLIB

This page was built for publication: Clustering and multifacility location with constraints via distance function penalty methods and DC programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4646536)