Given a pair of finite disjoint sets A and B in Euclidean n-space, a fundamental problem with numerous applications is to efficiently determine a hyperplane H(ω, γ) which separates these sets when they are separable, or 'nearly' separates them when they are ... ...