{{ :staff:zey:bz.jpg?150}} ====== Dr. Bernd Zey ====== . . **Seit 01.11.2022 bin ich in der Abteilung [[https://fdm.tu-dortmund.de/|Forschungsdatenmanagment]] tätig.** . . . . . . . . ===== Outdated Informations ===== [[http://ls11-www.cs.tu-dortmund.de/|Chair of Algorithm Engineering]] \\ [[http://www.cs.tu-dortmund.de/|Department of Computer Science]] \\ [[http://www.tu-dortmund.de/|TU Dortmund]] \\ | Room: | 238 | | Phone: | +49 231 755-7735 | | Fax: | +49 231 755-7740 | | E-Mail: | bernd.zey{{:staff:at.gif|}}tu-dortmund.de| | Orcid | [[https://orcid.org/0000-0003-2551-9653|Orcid ID]]| ===== Research ===== * **Research interests** * Algorithm Engineering * Combinatorial Optimization * Graph Algorithms, Network Design Problems (in particular Steiner tree and Steiner forest problems) * Stochastic (Integer) Programming, (2-Stage) Branch&Cut, (Integer) L-Shaped Method * **Projects** * [[http://gkdots.tu-dortmund.de/cms/en/home/index.html|Research Training Group 1855 "Discrete optimization of technical systems under uncertainty" (Graduiertenkolleg 1855 "Diskrete Optimierung technischer Systeme unter Unsicherheit")]] * [[staff/zey/SSTP|Stochastic Steiner Tree Problem Webpage]] - containing instances from the SSTPLib * [[staff/zey/SSNDP|Stochastic Network Design Problem Webpage]] - containing instances from the SSNDPLib * [[http://www.ogdf.net|OGDF - Open Graph Drawing Framework]] * [[staff/zey/DISS-Projekt|DISS - Dynamische und Integrative Disposition in Stückgutspeditionsanlagen]] ===== Publications ===== === Refereed Conference Proceedings === * **Augmenting Graphs with Maximal Matchings**\\ //Maike Buchin, Antonia Kalb, Bernd Zey// \\ European Workshop on Computational Geometry (EuroCG), 2022 * **[[http://drops.dagstuhl.de/opus/frontdoor.php?source_opus=9533|An exact algorithm for the Steiner forest problem]]**\\ //Daniel Schmidt, Bernd Zey, and Francois Margot// \\ European Symposium on Algorithms (ESA), Leibniz International Proceedings in Informatics (LIPIcs), pp. 70:1-70:14, 2018, **awarded ESA track B best paper** * **[[http://www.sciencedirect.com/science/article/pii/S1571065313001029|Stochastic Survivable Network Design Problems]]**\\ //Ivana Ljubic, Petra Mutzel, and Bernd Zey// \\ International Network Optimization Conference (INOC) \\ Electronic Notes in Discrete Mathematics (ENDM), 2013, pp.245-252 * **[[http://link.springer.com/chapter/10.1007/978-3-642-36046-6_14|Parameterized Algorithms for Stochastic Steiner Tree Problems]]** \\ //Denis Kurz, Petra Mutzel, and Bernd Zey// \\ Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2012) \\ Lecture Notes in Computer Science 7721, Springer-Verlag, 2013, pp.143-154 * **The Stochastic Steiner Tree Problem on Partial k-Trees** \\ //Fritz Boekler, Petra Mutzel, and Bernd Zey// \\ Proceedings of the Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS) 2012, NOVPRESS Brno, October 2012 * **[[http://www.springerlink.com/content/p426735723444527/|Improved Steiner Tree Algorithms for Bounded Treewidth]]**\\ //Markus Chimani, Petra Mutzel, and Bernd Zey// \\ International Workshop on Combinatorial Algorithms (IWOCA 2011) \\ Lecture Notes in Computer Science 7056, Springer-Verlag, 2011, pp. 374-386. * **[[http://www.springerlink.com/content/74n3181l41202406/|Solving Two-Stage Stochastic Steiner Tree Problems by Two-Stage Branch-and-Cut]]**\\ //Immanuel Bomze, Markus Chimani, Michael Jünger, Ivana Ljubic, Petra Mutzel, and Bernd Zey// \\ in: 21st International Symposium on Algorithms and Computation (ISAAC 2010) \\ Lecture Notes in Computer Science 6506, Springer-Verlag, 2010, pp. 427-439 * **[[http://www.springerlink.com/content/131714r366053400/|Planar Biconnectivity Augmentation With Fixed Embedding]]** \\ //Carsten Gutwenger, Petra Mutzel, and Bernd Zey// \\ in: 20th International Workshop on Combinatorial Algorithms 2009 (IWOCA 2009) \\ Lecture Notes in Computer Science 5874, Springer-Verlag, 2009, pp. 289-300 * **[[http://www.springerlink.com/content/p804j11341025232/|On the Hardness and Approximability of Planar Biconnectivity Augmentation]]** \\ //Carsten Gutwenger, Petra Mutzel, and Bernd Zey// \\ in: 15th Annual International Computing and Combinatorics Conference 2009 (COCOON 2009) \\ Lecture Notes in Computer Science 5609, Springer-Verlag, 2009, pp. 249-257 === Journal Articles === * ** [[https://doi.org/10.1007/s10107-019-01460-6|Stronger MIP formulations for the Steiner forest problem]]**\\ //Daniel Schmidt, Bernd Zey, Francois Margot//, \\ Mathematical Programming (Series A), 2020 * **[[http://dx.doi.org/10.1016/j.ejor.2016.06.048|Stochastic Survivable Network Design Problems: Theory and practice]]**\\ //Ivana Ljubic, Petra Mutzel, and Bernd Zey// \\ European Journal of Operational Research (EJOR), volume 256, issue 2, 2017, pp. 333-348 * **[[http://dx.doi.org/10.1016/j.jda.2012.04.016|Improved Steiner Tree Algorithms for Bounded Treewidth]]**\\ //Markus Chimani, Petra Mutzel, and Bernd Zey// \\ Journal of Discrete Algorithms, 2012, pp. 67-78 === Technical Reports === * ** [[https://arxiv.org/abs/1709.01124|MIP Formulations for the Steiner Forest Problem]]**\\ //Daniel Schmidt, Bernd Zey, Francois Margot// \\ arXiv:1709.01124 [cs.DM], 2017. pp. 1-31 * **[[https://arxiv.org/abs/1611.04324|ILP formulations for the two-stage stochastic Steiner tree problem]]**\\ //Bernd Zey// \\ arXiv:1611.04324 [cs.DM], 2016, pp. 1-22 * **{{:techreports:tr12-03.pdf|Stochastic Survivable Network Design Problems}}**\\ //Ivana Ljubic, Petra Mutzel, and Bernd Zey//, algorithm engineering report TR12-1-003, 2012. Visit our [[staff/zey/SSNDP|stoch. network design webpage]] for further informations * **[[http://homepage.univie.ac.at/ivana.ljubic/research/publications/TechReport.pdf|TR 2010–03: Solving Two-Stage Stochastic Steiner Tree Problems by Two-Stage Branch-and-Cut]]** \\ // Immanuel Bomze, Markus Chimani, Michael Jünger, Ivana Ljubic, Petra Mutzel, Bernd Zey//, 2010. Visit our [[staff/zey/SSTP|SSTP webpage]] for further informations === Theses === * **[[http://hdl.handle.net/2003/36276|Solving Two-Stage Stochastic Network Design Problems to Optimality]]**\\ // Bernd Zey//\\ PhD thesis, TU Dortmund, 2017 * **[[http://ls11-www.cs.tu-dortmund.de/_media/techreports/tr09-09.pdf|TR09-09: Algorithms for Planar Graph Augmentation]]** \\ // Bernd Zey//\\ Diploma Thesis (Master Thesis), TU Dortmund, 2008 ===== Teaching/Lehre (in German) ===== * Sommersemester 2022 * [[https://ls11-www.cs.tu-dortmund.de/buchin/teaching/ea2022uebung | Effiziente Algorithmen (Übung)]] * Wintersemester 2021/2022 * [[https://ls11-www.cs.tu-dortmund.de/teaching/eidp2122 | Vorlesung Einführung in die Programmierung]] * Sommersemester 2021 * [[https://ls11-www.cs.tu-dortmund.de/teaching/ea2021 | Vorlesung Effiziente Algorithmen]] * Wintersemester 2020/2021 * [[https://ls11-www.cs.tu-dortmund.de/teaching/aud-20-21 | Vorlesung Algorithmen und Datenstrukturen]] * Sommersemester 2020 * [[https://ls11-www.cs.tu-dortmund.de/teaching/ea2020 | Vorlesung Effiziente Algorithmen]] * Wintersemester 2019/2020 * [[https://ls11-www.cs.tu-dortmund.de/teaching/ep1920sopra | Programmierpraktikum zur Vorlesung "Einführung in die Programmierung"]] * Sommersemester 2019 * [[https://ess.cs.tu-dortmund.de/DE/Teaching/SS2019/BS/index.html| Übung zur Vorlesung "Betriebssysteme"]] * Wintersemester 2018/2019 * [[https://ls11-www.cs.tu-dortmund.de/teaching/ep1819sopra | Programmierpraktikum zur Vorlesung "Einführung in die Programmierung"]] * Sommersemester 2018 * [[https://ls11-www.cs.tu-dortmund.de/teaching/dap2_ss18_praktikum | DAP2 (Praktikum)]] * [[https://ls11-www.cs.tu-dortmund.de/teaching/seminarae-ss2018 | Seminar Algorithm Engineering]] * Wintersemester 2017/2018 * [[https://ls11-www.cs.tu-dortmund.de/teaching/ep1718sopra | Programmierpraktikum zur Vorlesung "Einführung in die Programmierung"]] * [[https://ls11-www.cs.tu-dortmund.de/teaching/seminarae-ws2017 | Seminar Algorithm Engineering]] * Sommersemester 2017 * [[https://ls11-www.cs.tu-dortmund.de/staff/droschinsky/ea-ueb-2017 | Effiziente Algorithmen (Übung)]] * Wintersemester 2016/2017 * [[https://ls11-www.cs.tu-dortmund.de/staff/mutzel/aud-uebung-1617 | Algorithmen und Datenstrukturen (Übung)]] * Sommersemester 2016 * [[https://ls11-www.cs.tu-dortmund.de/staff/droschinsky/ea-ueb-2016 | Effiziente Algorithmen (Übung)]] * [[https://ls11-www.cs.tu-dortmund.de/teaching/seminarae-ss2016 | Seminar Algorithm Engineering]] * Wintersemester 2015/2016 * [[https://ls11-www.cs.tu-dortmund.de/teaching/ep1516sopra | Programmierpraktikum zur Vorlesung "Einführung in die Programmierung"]] * [[teaching:seminarae-ws2015|Seminar Algorithm Engineering]] * Sommersemester 2015 * [[http://ls11-www.cs.tu-dortmund.de/staff/droschinsky/ea-ueb-2015|Effiziente Algorithmen (Übung)]] * Wintersemester 2014/2015 * [[https://ls11-www.cs.tu-dortmund.de/teaching/ep1415sopra | Programmierpraktikum zur Vorlesung "Einführung in die Programmierung"]] * Sommersemester 2014 * [[teaching:dap2_ss14_praktikum|Programmierpraktikum]] zu [[http://ls2-www.cs.tu-dortmund.de/lehre/sommer2014/dap2/|Datenstrukturen, Algorithmen und Programmierung 2]] * Wintersemester 2013/2014 * [[http://ls11-www.cs.tu-dortmund.de/de/teaching/lectures/monet | PG 573: MONET]] * Sommersemester 2013 * [[http://ls11-www.cs.tu-dortmund.de/de/teaching/lectures/monet | PG 573: MONET]] * [[teaching:seminarae-ss2013|Seminar Algorithm Engineering]] * Wintersemester 2012/2013 * [[http://ls11-www.cs.tu-dortmund.de/staff/zey/aud-uebung-1213| Algorithmen und Datenstrukturen (Übung)]] * Sommersemester 2012 * [[http://ls11-www.cs.tu-dortmund.de/staff/zey/ea-ueb-2012| Effiziente Algorithmen (Übung)]] * [[http://ls11-www.cs.tu-dortmund.de/teaching/seminarae-ss2012 | Seminar Algorithm Engineering]] * Wintersemester 2011/2012 * [[http://ls11-www.cs.tu-dortmund.de/teaching/ep1112sopra |Programmierpraktikum zur Vorlesung "Einführung in die Programmierung"]] * [[http://ls11-www.cs.tu-dortmund.de/staff/mutzel/prosem-netzwerkanalyse | Proseminar "Analyse sozialer Netzwerke]] * [[http://ls11-www.cs.tu-dortmund.de/teaching/seminarae-ws2011 | Seminar Algorithm Engineering]] * Sommersemester 2011 * [[http://ls11-www.cs.tu-dortmund.de/staff/zey/ea-ueb-2011| Effiziente Algorithmen (Übung)]] * [[teaching:FP_AE-2011|Fachprojekt Algorithm Engineering]] * Wintersemester 2010/2011 * [[http://ls11-www.cs.tu-dortmund.de/staff/zey/aud-uebung-1011| Algorithmen und Datenstrukturen (Übung)]] * [[http://ls11-www.cs.tu-dortmund.de/teaching/seminarae-2010 | Seminar "Algorithm Engineering" ]] * Sommersemester 2010 * [[http://ls11-www.cs.tu-dortmund.de/staff/klein/ea-ueb-2010| Effiziente Algorithmen (und Komplexitätstheorie) (Übung)]] * [[http://ls11-www.cs.tu-dortmund.de/staff/wong/seminar2010| Seminar "Graphenalgorithmen"]] * Sommersemester 2009 * [[http://ls11-www.cs.tu-dortmund.de/people/zey/SS09SeminarAE/Seminar.html| Seminar "Algorithm Engineering"]] * **Diplom- und Master-StudentInnen** * **Andreas Hörsken**: Flexible Lösungsverfahren für Packungsprobleme in der auftragsbezogenen Kommissionierung, 05/2011 * **[[staff/kurz|Denis Kurz]]**: Parameterized Algorithms for Stochastic Steiner Tree Problems, 01/2012 * **[[staff/boekler|Fritz Bökler]]**: Algorithmen für das Stochastische Steinerbaumproblem auf Serien-Parallelen Graphen, 04/2012 * **Carola Thalmann**: Entwicklung von VSS-ähnlichen Bewertungsmethoden für das stochastische Steinerbaumproblem und deren Analyse, 09/2012 * **Maximilian Ramke**: Entwicklung primaler Heuristiken für das stochastische Steinerbaumproblem, 12/2012 * **Daniel Kurowski**: Vorverarbeitung für das Steinerwaldproblem, 2020 * **Scarlett Gebski**: Effiziente Implementierung verschiedener Varianten des Weisfeiler-Leman-Algorithmus, 2020 * **Timm Grote**: Lokale Algorithmen für die Färbung beschränkter Graphklassen, 2021 * **Antonia Kalb**: Graph-Augmentierung mit kompatiblen Matchings, 2021 * **Bachelor-StudentInnen** * **Mirjam Koch**: Analyse der Terminplanung auf der endoskopischen Station des St. Anna Hospitals in Herne und Modellierung einer integrierbaren IT-Lösung, 11/2011 * **Johannes Mundorf**: Implementierung und Evaluierung flussbasierter ILP-Formulierungen für das Steinerwaldproblem, 07/2017 * **Maurits Wrubel**: Graph-Dekomposition für Max-Flow-Berechnungen, 2021 * **Franziska Schmidt**: Korrektur azyklischer Flüsse zur Reduktion maximaler Flüsse, 2022 * **Mira Schwartz**: Ganzzahlige lineare Programme für maximale geometrische Matchings, 2022 * **Burak Özkan**: Random Walks und deren Cover Time, 2022