Approximation AlgorithmsCovers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.
Optimisation in Energy SystemsExplores optimization in energy system modeling, covering decision variables, objective functions, and different strategies with their pros and cons.
Linear Programming DualityExplores Linear Programming Duality, covering weak duality, strong duality, Lagrange multipliers interpretation, and optimization constraints.
Dynamic Programming: KnapsackExplores dynamic programming for the Knapsack problem, discussing strategies, algorithms, NP-hardness, and time complexity analysis.
Optimization AlgorithmsCovers optimization algorithms, convergence properties, and time complexity of sequences and functions.
Solving Parity Games in PracticeExplores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.
Optimization and SimulationExplores greedy heuristics in optimization, integrality constraints, and comparison of optimization methods.
Branch & Bound: OptimizationCovers the Branch & Bound algorithm for efficient exploration of feasible solutions and discusses LP relaxation, portfolio optimization, Nonlinear Programming, and various optimization problems.