Linear Programming ∑cjxj,xj≥0∀j

Abstract

One of the most fundamental approaches to optimization problems is that of Linear Programming. While it is very general and has wide applicability, a number of important theoretical properties are part of LP which carry over to other optimization problems, viz. development of upper and lower bounds, linear approximations, simplex type approaches, etc.