Instructor Fall 2016: Sriram SankaranarayananPrerequisitesCalculus I,II + Algorithms + Linear Algebra.Topics CoveredRoughly, we will cover the following topics (some of them may be skipped depending ...

Formulate linear and integer programming problems for solving commonly encountered optimization problems. Understand how approximation algorithms compute solutions that are guaranteed to be within ...

Perold, André. "Extreme Points and Basic Feasible Solutions in Continuous Time Linear Programming." SIAM Journal on Control and Optimization 19, no. 1 (1981): 52–63.

The present paper deals with the problem of maximizing the ratio of two linear functions subject to a set of linear equalities and nonnegativity constraints on the variables. The problem is attacked ...