Algorithm Engineering SS 2026

This site is generated automatically from the following github repository: https://github.com/tubs-alg/algorithm-engineering-material-ss2026. To access the code and data files that you need to work on the homework assignment sheets, please download/clone that repository.

Slides

• L01: What is Algorithm Engineering?
• L02: CPU Architecture #1
• L02: CPU Architecture #2
• T01: Performance Engineering in Practice
• L04: Fundamental Data Structures
• L05: Optimization Fundamentals
• L07: LP and MIP
• T03: LP/MIP Modeling
• L08: Graph & Network Algorithms
• L09: Boolean Satisfiability
• L11: Decomposition
• T04: Real-World Optimization Problems
• T05: Benchmarking & Parameter Tuning
• L12: Heuristics & Metaheuristics
• L13: Robustness, Uncertainty & Multi-Objective Optimization
• T06: Coding Patterns, TDD & Debugging
• L14: Analytics Lifecycle & Sequential Decisions

Scripts

• T02: Declarative Modeling with CP-SAT (draft)
• L10: How CP-SAT Reasons: The Search Core (draft)

Homework

• Homework Assignment 1: C++, Python and Performance Tuning (due April 23, 2026)
• S01: Homework Sheet 01 discussion
• Homework Assignment 2 (due May 7, 2026)
• S02: Homework Sheet 02 discussion
• Homework Assignment 3: Branch and Cut, Modeling (due May 21, 2026)
• S02: Homework Sheet 02 discussion
• Homework Assignment 4: Crate Booking (Max Flow, Min Cut, Fixed-Charge MIP) (due June 18, 2026)
• Homework Assignment 5: SAT (due July 2, 2026)
• S0405: Homework Sheet 04 & 05 discussion
• Homework Assignment 6: Exam Preparation (due July 16, 2026)
• S06: Homework Sheet 06 discussion