Friedrich Eisenbrand
Full Professor
EPFL SB MATH DISOPT
MA C1 553 (Bâtiment MA)
Station 8
CH-1015 Lausanne
+41 21 693 25 60
+41 21 693 77 88
Office: MA C1 553
EPFL
>
SB
>
MATH
>
DISOPT
Web site: Web site: https://disopt.epfl.ch/
EPFL IC-DO
BC 408 (Bâtiment BC)
Station 14
CH-1015 Lausanne
Web site: Web site: https://ic.epfl.ch/page8797.html
EPFL AVP-PGE EDMA-ENS
MA B2 424 (Bâtiment MA)
Station 8
CH-1015 Lausanne
+41 21 693 25 60
Office: MA C1 553
EPFL
>
VPA
>
VPA-AVP-PGE
>
AVP-PGE-EDOC
>
EDMA-ENS
Fields of expertise
Biography
Friedrich Eisenbrand's main research interests lie in the field of discrete optimization, in particular in algorithms and complexity, integer programming, geometry of numbers, and applied optimization. He is best known for his work on efficient algorithms for integer programming in fixed dimension and the theory of cutting planes, which are an important tool to solve large scale industrial optimization problems in practice.Before joining EPFL in March 2008, Friedrich Eisenbrand was a full professor of mathematics at the University of Paderborn. Friedrich received the Heinz Maier-Leibnitz award of the German Research Foundation (DFG) in 2004 and the Otto Hahn medal of the Max Planck Society in 2001.
Current work
Algorithms and complexity for Real Time SchedulingMixed integer programming over TU systems
Complexity of variants of Diophantine Approximation
Combinatorial Geometry
Friedrich Eisenbrand's research is supported by the Swiss National Science Foundation (SNSF) and the German Research Foundation (DFG) within the priority programme 1307 Algorithm Engineering
Publications
Infoscience publications
Parametric integer programming in fixed dimension
Mathematics of Operations Research. 2008. DOI : 10.1287/moor.1080.0320.The stable set polytope of quasi-line graphs
Combinatorica. 2008. DOI : 10.1007/s00493-008-2244-x.A PTAS for Static Priority Real-Time Scheduling with Resource Augmentation
2008. Automata, Languages and Programming, 35th International Colloquium (ICALP 2008), Reykjavik, Iceland, July 7-11, 2008. p. 246-257. DOI : 10.1007/978-3-540-70575-8_21.New approaches for virtual private network design
SIAM Journal on Computing. 2007. DOI : 10.1137/060654827.Algorithms for longer OLED lifetime
2007. p. 338-351. DOI : 10.1007/978-3-540-72845-0_26.A linear algorithm for integer programming in the plane
Mathematical Programming. 2005. DOI : 10.1007/s10107-004-0520-0.Infoscience
Parametric integer programming in fixed dimension
Mathematics of Operations Research. 2008. DOI : 10.1287/moor.1080.0320.The stable set polytope of quasi-line graphs
Combinatorica. 2008. DOI : 10.1007/s00493-008-2244-x.A PTAS for Static Priority Real-Time Scheduling with Resource Augmentation
2008. Automata, Languages and Programming, 35th International Colloquium (ICALP 2008), Reykjavik, Iceland, July 7-11, 2008. p. 246-257. DOI : 10.1007/978-3-540-70575-8_21.New approaches for virtual private network design
SIAM Journal on Computing. 2007. DOI : 10.1137/060654827.Algorithms for longer OLED lifetime
2007. p. 338-351. DOI : 10.1007/978-3-540-72845-0_26.A linear algorithm for integer programming in the plane
Mathematical Programming. 2005. DOI : 10.1007/s10107-004-0520-0.Teaching & PhD
Teaching
Mathematics