Ellipsoid method: Année iterative method intuition small problems with quasiconvex objective functions and of great theoretical interest, particularly in establishing the polynomial time complexity of some combinatorial optimization problems. It eh similarities with Presque-Newton methods.Heuristics and metaheuristics make few pépite no assumptio