Linear Programming 6: Example application - Separation of points

Linear Programming 6: Example application - Separation of points

Abstract: We show how to setup a linear program to decide if two classes of points are linearly separable or not. What is perhaps surprising is that one can often also use a linear program to decide whether two classes of points are separable in a nonlinear way.

This video accompanies the class "Linear Programming and Network Flows" at Colorado State University

We are following the book "Understanding and Using Linear Programming" by Jiří Matoušek and Bernd Gärtner

Our course notes are available at

[bhaktibhanushali]

Hello,
Why do we need the delta at all? why can't it just be that the y cord of the rabbit > y cord of the line at the x value of the rabbit