sentence: Linear optimization is a special case of Convex optimization.
sentences_before: Linear programming' or 'Linear optimisation' is a field of mathematics that deals with finding optimal values or solutions that can be described with linear equations and inequalities. Very often this involves finding the minimal or maximal values, given some conditions, or constraints. Linear programming is often used for problems where no exact solution is known, for example for planning traffic flows. Linear programming is one of the main methods used in Operations research.
sentences_after: It forms the basis for several methods of solving problems of Integer programming. In many cases, the solutions of linear programs can be mapped to Polyhedra, which allows to solve and model certain problems geometrically.
concept_name: linear optimization
headings: Linear programming
categories: Combinatorial optimization