Algorithm design and analysis is fundamental to all areas of computer science and gives a rigorous framework for the study optimization. This course provides an introduction to algorithm design ...

We show that an essential step in the PARTAN variant of the Frank—Wolfe algorithm for equilibrium assignment, the calculation of a minimal step length for maintaining feasibility, can be accomplished ...