Events items teaser

Combinatorial Optimization Reading Group - Cedric Koh
2020-06-05 13:00 (America/Toronto)
TITLE: A Strongly Polynomial Label-Correcting Algorithm for Linear
Systems with Two Variables per Inequality

Speaker:
Cedric Koh

Affiliation:
London School of Economics and Political Science

Zoom:
Contact Sharat Ibrahimpur

ABSTRACT:

In this talk, I will present a strongly polynomial label-correcting
algorithm for solving the feasibility of linear systems with two
variables per inequality. The algorithm is based on the
Newton–Dinkelbach method for fractional combinatorial optimization,
and extends previous work of Madani (2002).
