scientific article; zbMATH DE number 1138448

MaRDI QIDQ4383642zbMATH OpenFDO

Authors Lázaro Cánovas, B. Pelegrin

Publication date 27 July 1998

zbMATH Keywords

1-center problemcluster analysisfeasible directions methodlocationminimum covering \(l_ p\)-hypersphere problemWolfe duality

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Recommendations

• The minimum covering \(l_{pb}\)-hypersphere problem
• A primal algorithm for the weighted minimum covering ball problem in \(\mathbb {R}^n\)
• A dual algorithm for the minimum covering ball problem in \(\mathbb R^n\)
• A primal-dual algorithm for the minimum partial set multi-cover problem
• Primal-dual approximation algorithms for a packing-covering pair of problems
• Primal-dual algorithms for precedence constrained covering problems
• Primal-dual algorithms for precedence constrained covering problems
• A primal-dual algorithm for the minimum power partial cover problem
• scientific article; zbMATH DE number 910865
• From valid inequalities to heuristics: A unified view of primal-dual approximation algorithms in covering problems

Cited in

(7)

• The minimum covering \(l_{pb}\)-hypersphere problem
• A dual algorithm for the minimum covering weighted ball problem in \({\mathbb{R}^n}\)
• A hybrid algorithm for the minimum bounding sphere problem
• From valid inequalities to heuristics: A unified view of primal-dual approximation algorithms in covering problems
• A primal algorithm for the weighted minimum covering ball problem in \(\mathbb {R}^n\)
• The minimum covering Euclidean ball of a set of Euclidean balls in \(\mathbb{R}^n\)
• Minsum hyperspheres in normed spaces

This page was built for publication:

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