Linear Programming (Summer 2023)

TU Dresden | Sommersemester 2023 Linear Programming (Summer 2023)
The course studies optimization problems whose objective function and constraints are expressed by linear functions. Geometric and algebraic insights into the structure of the problem are developed, with an emphasis on formal proofs. The theory behind the simplex method, the main algorithm used to solve linear optimization problems, is presented. In the course, we explore duality theory (including a brief introduction of sensitivity analysis) as well as theorems of the alternatives. If time permits, we will first examine how linear programming can be used to solve network flow problems and then discuss complexity of linear programming and the ellipsoid method.
Access to this course has been restricted. Please login. Login
Information about access
You do not have enough rights to start this resource.