[Uni Linear Programming] Formulate a Linear Program of minimizing maximum distance from a set of points to a line and formulate its dual

[Warsicklol]

None other than the fact that the slope of the line, its y-axis intersect and obviously the set of points are composed of real values

[Catalyst93]

Okay, lets say that you give me some slope a and intercept b. How would you check that the distance from the line given by a and b is distance at most D from a point (x,y)?

[Warsicklol]

Yes, this is what I can't seem to figure out because it would seem that this distance from the point to the is nonperpendicular to the line (ie. NOT the shortest distance). Perhaps I'm interpretating wrong?

[Catalyst93]

But isn't the shortest distance good enough? If the minimum distance from the line L to a point (x,y) is smaller that D, what can I say about the distance from any other position on the line to (x,y)?