Which of the following methods is typically used for solving linear programming problems, but runs in exponential time in the worst-case?
O Simplex method
O Karmarkar's algorithm
O Genetic algorithm
O Ellipsoid algorithm