A convex hull algorithm for solving a location problem

DOI10.1051/RO/2014058MaRDI QIDQ5501876zbMATH OpenOpenAlexFDO

Authors Nguyen Kieu Linh, Le Dung Muu

Publication date 14 August 2015

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/6b953207fa49112c70da3a5253675d9405520ee0

zbMATH Keywords

convex hulldistance geometrylocation problemQuickhull algorithmsubgradient method

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 245802
• Finding the closest point to the origin in the convex hull of a discrete set of points
• scientific article; zbMATH DE number 125273
• scientific article; zbMATH DE number 4043137
• A maxmin location problem with nonconvex feasible region

Cites work

• A fast convex hull algorithm
• A SINGLE FACILITY MINISUM LOCATION PROBLEM UNDER THE A-DISTANCE
• An iterative approach to quadratic optimization
• Convex Analysis
• GBSSS: The generalized big square small square method for planar single- facility location
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• scientific article; zbMATH DE number 970362 (Why is no real title available?)
• Introductory lectures on convex optimization. A basic course.
• Method of orienting curves for determining the convex hull of a finite set of points in the plane
• On the Average Number of Maxima in a Set of Vectors and Applications
• Optimization of Convex Risk Functions
• Quicker than Quickhull
• The Minisum and Minimax Location Problems Revisited

Cited in

(5)

• Solving convex location problems with gauges in polynomial time
• A D.C. algorithm via convex analysis approach for solving a location problem involving sets
• Determining fire station location using convex hull
• scientific article; zbMATH DE number 245802 (Why is no real title available?)
• An efficient improvement of gift wrapping algorithm for computing the convex hull of a finite set of points in \(\mathbb{R}^n\)

Describes a project that uses

Uses Software

• Qhull

This page was built for publication: A convex hull algorithm for solving a location problem

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