Introduction: Theory and Complexity -- Duality Theory for Linear Optimization -- A Polynomial Algorithm for the Self—dual Model -- Solving the Canonical Problem -- The Logarithmic Barrier Approach -- Preliminaries -- The Dual Logarithmic Barrier Method -- The Primal—Dual Logarithmic Barrier Method -- Initialization -- The Target-following Approach -- Preliminaries -- The Primal-Dual Newton …