Linear Optimization and Network Algorithms
German Title: Lineare Optimierung und NetzwerkalgorithmenCycle: Every fall term
Regular Courses: Mathematics B.Sc., Business Mathematics B.Sc.
Workload: 9 CP (4 SWS)
Contact: linopt@combi.rwth-aachen.de
Recommended Prerequisites: Knowledge in Linear Algebra (e.g. Linear Algebra I) and basic knowledge about algorithms
Content: Shortest paths, maximum flows, bipartite matchings, min-cost flows, foundations of convex optimisation, linear optimisation, foundations of complexity theory, Dynamic Programming
Learning Outcomes: Participants know and understand basic terms, models and methods from linear and network optimisation. They can formulate practical problems as either Linear/Integer Programs or network flow problems. They understand algorithms for linear and network flow research and are able to analyse those. Furthermore, participants are able to apply methods to determine the complexity of problems.
Exam Type: Oral or written examination
Exam Requirements: Solving and presentation of several excercises throughout the term