OR Seminar: Algorithmic, combinatorial, and geometric aspects of linear optimization with Antoine Deza

Bahen Centre, Room 1220, 40 St. George Street, Toronto, Canada

This event is open to the public and registration is not required. Abstract The simplex and interior point methods are currently the most computationally successful algorithms for linear optimization. While the simplex methods follow an edge path, the interior point methods follow the central path. The algorithmic issues are closely related to the combinatorial and geometric structure […]