Solving restricted line location problems via a dual interpretation

DOI10.1016/S0166-218X(99)00010-4zbMath0954.90021OpenAlexW1967891753MaRDI QIDQ1289029

Anita Schöbel

Publication date: 9 February 2001

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(99)00010-4

zbMATH Keywords

location problemsgeometric duality

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Related Items (1)

Continuous location of dimensional structures.

Cites Work

• An O(n) algorithm for the linear multiple choice knapsack problem and related problems
• Geometric complexity of some location problems
• Linear facility location. Solving extensions of the basic problem
• Multicriteria planar location problems
• Median hyperplanes in normed spaces -- a survey
• The determination of a ``least quantile of squares regression line for all quantiles
• A geometric approach to global optimization
• Finding Least-Distances Lines
• The Minimum Sum of Absolute Errors Regression: A State of the Art Survey
• Linear approximation of simple objects
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Solving restricted line location problems via a dual interpretation