周一10:00-12:00（E1 4 023室）
你的期末成绩将是期末考试和复试中最好的成绩。你可以带一张A4的备忘单（双面，手写）参加考试。如果只有少数注册参与者，考试可能是口试。
期末考试： 07.08.2024
重新验证：待定
如果您想参加本课程，请注册此穆德尔.
本课程介绍求解线性和整数线性程序的基本概念和算法。
线性优化是理论计算机科学中的一个重要课题。此外，它在实践中有许多应用。许多问题都可以表述为（整数）线性优化问题。例如，组合问题，例如最短路径、最大流、图中的最大匹配等，都具有线性（整数）优化问题的自然公式。在本课程中，您将学习：
为此，将介绍多面体理论的基本概念。将介绍单纯形算法和椭球方法。讲座以NP-hard优化问题的精确和近似算法结束。将有理论和实践练习。
这是一个9学分的核心讲座（“Stammvoresung”）。每周有两节课和一节练习课。我们将每周分发练习。如果每个人都了解所有解决方案，则允许三人一组。考试以50%的分数入场。将有可选的实践练习，并加分以弥补缺失的分数。
第一堂课将开始2024年4月17日星期三.
可以在我们的穆德尔.
