Combinatorial Optimization Problems with Physical Constraints, MS Friday Colloquium, Berlin, Alexander Martin