This unit gives an overview of methods and algorithms both in linear programming (operational research) and non-linear optimisation. Techniques to be considered include: Linear Programming. Graphical ...

The transportation method of linear programming is extended to a more general class of problem, for which the "stepping-stone method" of Charnes and Cooper fails. The method is applicable to various ...

This article is concerned with the computational aspect of l₁ regularization problems with a certain class of piecewise linear loss functions. The problem of computing the l₁ regularization path for a ...

Roughly, we will cover the following topics (some of them may be skipped depending on the time available). Linear Programming: Basics, Simplex Algorithm, and Duality. Applications of Linear ...