Algorithm1CuttingplanealgorithmtosolveOP1 1Inputx1y1xnynC2Si foralli1n3repeat4fori1ndo5HyyiywT xiywT xiyi6computeyargmaxy2YHy7computeimaxf0max ID: 109415
Algorithm1CuttingplanealgorithmtosolveOP1. 1:Input:(x1;y1);:::;(xn;yn) 2:Si