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 https://www.math.colostate.edu/~adams/teaching/math510fall2020/ We are following the book "Understanding and Using Linear Programming" by Jiří Matoušek and Bernd Gärtner https://link.springer.com/book/10.1007/978-3-540-30717-4 Our course notes are available at https://www.math.colostate.edu/~adams/teaching/math510fall2020/LinearProgrammingNotes.pdf