Prof. Kaibel

Prof. Dr. Volker Kaibel

Fakultät für Mathematik (FMA)
Institut für Mathematische Optimierung (IMO)
Gebäude 02, Universitätsplatz 2, 39106, Magdeburg, G02-221b
Projekte
Publikationen

2022

Dissertation

Boege, Tobias;  Kahle, Thomas [AkademischeR BetreuerIn];  Kaibel, Volker [AkademischeR BetreuerIn] 

The Gaussian conditional independence inference problem
In: Magdeburg: Universitätsbibliothek, 2022, 1 Online-Ressource (ii, 143 Seiten, 1,33 MB), Formeln

Lobe, Elisabeth;  Kaibel, Volker [AkademischeR BetreuerIn] 

Combinatorial problems in programming quantum annealers
In: Magdeburg: Universitätsbibliothek, 2022, 1 Online-Ressource (II, 156, Seite III-X, 2,5 MB), Illustrationen

2021

Begutachteter Zeitschriftenartikel

Orlovich, Yury;  Kukharenko, Kirill;  Kaibel, Volker;  Skums, Pavel 

Scale-free spanning trees and their application in genomic epidemiology
In: Journal of computational biology - Larchmont, NY: Liebert, Bd. 28 (2021), 10, S. 945-960

2018

Begutachteter Zeitschriftenartikel

Averkov, Gennadiy;  Kaibel, Volker;  Weltge, Stefan 

Maximum semidefinite and linear extension complexity of families of polytopes
In: Mathematical programming: Series A, Series B ; a publication of the Mathematical Programming Society - Berlin: Springer, 1971, Bd. 167.2018, 2, S. 381-394

Dissertation

Abramchuk, Yauheniya;  Kaibel, Volker [GutachterIn] 

Undominated complexes of cut polytopes
In: Magdeburg, 2018, viii, 169 Seiten, Illustrationen ; [Literaturverzeichnis: Seite 167-169]

2017

Nicht begutachteter Zeitschriftenartikel

Kaibel, Volker;  Walter, Matthias 

A note on matchings constructed during Edmonds' weighted perfect matching algorithm
In: Magdeburg: Universität, Fakultät für Mathematik, 2017, 8 Seiten - (Preprint; Fakultät für Mathematik, Otto-von-Guericke-Universität Magdeburg; 2017,Nr.06)

2016

Begutachteter Zeitschriftenartikel

Averkov, Gennadiy;  Kaibel, Volker;  Weltge, Stefan 

Maximum semidefinite and linear extension complexity of families of polytopes
In: De.arxiv.org - [S.l.]: Arxiv.org, 1991 . - 2016, insges. 11 S.

Kaibel, Volker;  Lee, Jon;  Walter, Matthias;  Weltge, Stefan 

Extended formulations for independence polytopes of regular matroids
In: Graphs and combinatorics - Tokyo: Springer-Verl. Tokyo, 1985, Bd. 32.2016, 5, S. 1931-1944

2015

Begutachteter Zeitschriftenartikel

Conforti, Michele;  Kaibel, Volker;  Walter, Matthias;  Weltge, Stefan 

Subgraph polytopes and independence polytopes of count matroids
In: Operations research letters: a journal of INFORMS devoted to the rapid publication of concise contributions in operations research - Amsterdam [u.a.]: Elsevier Science, Bd. 43.2015, 5, S. 457-460

Kaibel, Volker;  Thomas, Rekha 

Lifts of convex sets in optimization
In: Mathematical programming: Series A, Series B : a publication of the Mathematical Programming Society - Berlin: Springer, Bd. 153.2015, 1, S. 1-3

Kaibel, Volker;  Onn, Shmuel;  Sarrabezolles, Pauline 

The unimodular intersection problem
In: Operations Research Letters, 2015, S. 592-594, ISSN 01676377, 10.1016/j.orl.2015.09.005

2014

Anderes Material

Gouveia, João;  Grappe, Roland;  Kaibel, Volker;  Pashkovich, Kanstantin;  Robinson, Richard Z.;  Thomas, Rekha R. 

Which nonnegative matrices are slack matrices?
In: De.arxiv.org. - [S.l.] : Arxiv.org, insges. 14 S., 2014

Buchbeitrag

Kaibel, Volker;  Weltge, Stefan 

Lower bounds on the sizes of integer programs without additional variables
In: Integer programming and combinatorial optimization. - Cham [u.a.] : Springer, S. 321-332, 2014 - (Lecture notes in computer science; 8494)

Kaibel, Volker;  Walter, Matthias 

Simple extensions of polytopes
In: Integer programming and combinatorial optimization. - Cham [u.a.] : Springer, S. 309-320, 2014 - (Lecture notes in computer science; 8494)

2013

Begutachteter Zeitschriftenartikel

Fiorini, Samuel;  Kaibel, Volker;  Pashkovich, Kanstantsin;  Theis, Dirk Oliver 

Combinatorial bounds on nonnegative rank and extended formulations
In: Discrete mathematics. - Amsterdam : Elsevier Science, Bd. 313.2013, 1, S. 67-83

Gouveia, João;  Grappe, Roland;  Kaibel, Volker;  Pashkovich, Kanstantsin;  Robinson, Richard Z.;  Thomas, Rekha R. 

Which nonnegative matrices are slack matrices?
In: Linear algebra and its applications. - New York, NY : American Elsevier Publ, Bd. 439.2013, 10, S. 2921-2933

Nicht begutachteter Zeitschriftenartikel

Angulo, Gustavo;  Ahmed, Shabbir;  Dey, Santanu S.;  Kaibel, Volker 

Forbidden vertices
In: Magdeburg: Univ., Fak. für Mathematik, 2013, 15 S. - (Preprint; Fakultät für Mathematik, Otto-von-Guericke-Universität Magdeburg; 2013,23)

Gouveia, João;  Kaibel, Volker;  Pashkovich, Kanstantsin;  Robinson, Richard Z.;  Thomas, Rekha R. 

Which nonnegative matrices are slack matrices?
In: Magdeburg: Univ., Fak. für Mathematik, 2013, 14 S. - (Preprint; Fakultät für Mathematik, Otto-von-Guericke-Universität Magdeburg; 2013,6)

Kaibel, Volker;  Weltge, Stefan 

A short proof that the extension complexity of the correlation polytope grows exponentially
In: Magdeburg: Univ., Fak. für Mathematik, 2013, [10] S. - (Preprint; Fakultät für Mathematik, Otto-von-Guericke-Universität Magdeburg; 2013,25)

Kaibel, Volker;  Weltge, Stefan 

Lower bounds on the sizes of integer programs without additional variables
In: Magdeburg: Univ., Fak. für Mathematik, 2013, [17] S. - (Preprint; Fakultät für Mathematik, Otto-von-Guericke-Universität Magdeburg; 2013,26)

Kaibel, Volker;  Walter, Matthias 

Simple extensions of polytopes
In: Magdeburg: Univ., Fak. für Mathematik, 2013, 21 S. - (Preprint; Fakultät für Mathematik, Otto-von-Guericke-Universität Magdeburg; 2013,24)

2012

Begutachteter Zeitschriftenartikel

Kaibel, Volker;  Pashkovich, Kanstantsin;  Theis, Dirk Oliver 

Symmetry matters for sizes of extended formulations
In: SIAM journal on discrete mathematics. - Philadelphia, Pa : Soc, Bd. 26.2012, 3, S. 1361-1382

Dissertation

Pfeuffer, Frank Martin;  Kaibel, Volker 

Mixed-integer programming subject to uncertain data
In: Zugl.: Magdeburg, Otto-von-Guericke-Univ., Fak. für Mathematik., Diss., 2012: Göttingen: Cuvillier, 1. Aufl., X, 123 S., graph. Darst., 21 cm

2011

Nicht begutachteter Zeitschriftenartikel

Kaibel, Volker 

Extended formulations in combinatorial optimization
In: Optima. - Philadelphia, Pa. [u.a.] : Soc., 85, S. 2-7, 2011

Originalartikel in begutachteter internationaler Zeitschrift

Kaibel, Volker 

Basic polyhedral theory
In: De.arxiv.org. - [S.l.] : Arxiv.org, insges. 14 S., 2011

Kaibel, Volker 

Extended formulations in combinatorial optimization
In: De.arxiv.org. - [S.l.] : Arxiv.org, insges. 14 S., 2011

Kaibel, Volker;  Loos, Andreas 

Finding descriptions of polytopes via extended formulations and liftings
In: De.arxiv.org. - [S.l.] : Arxiv.org, insges. 20 S., 2011

Kaibel, Volker;  Peinhardt, Matthias;  Pfetsch, Marc E. 

Orbitopal fixing
In: Discrete optimization. - New York, NY [u.a.] : Elsevier, Bd. 8.2011, 4, S. 595-610

Originalartikel in begutachteter zeitschriftenartiger Reihe

Kaibel, Volker;  Pashkovich, Kanstantsin 

Constructing extended formulations from reflection relations
In: Integer programming and combinatorial optimization. - Heidelberg [u.a.] : Springer, S. 287-300, 2011 - (Lecture notes in computer science; 6655)

2010

Originalartikel in begutachteter internationaler Zeitschrift

Kaibel, Volker;  Stephan, Rüdiger 

On cardinality constrained cycle and path polytopes
In: Mathematical programming / a publ. of the Mathematical Programming Society - Berlin: Springer, Bd. 123 (2010), 2, S. 371-394

Originalartikel in begutachteter zeitschriftenartiger Reihe

Kaibel, Volker;  Loos, Andreas 

Branched polyhedral systems
In: Integer programming and combinatorial optimization: 14th international conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010 ; proceedings - Berlin: Springer, 2010 . - 2010, S. 177-190 - (Lecture notes in computer science; 6080)

Kaibel, Volker;  Pashkovich, Kanstantsin;  Theis, Dirk Oliver 

Symmetry matters for sizes of extended formulations
In: Integer programming and combinatorial optimization: 14th international conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010 ; proceedings - Berlin: Springer, 2010 . - 2009, S. 135-148 - (Lecture notes in computer science; 6080)

2009

Herausgeberschaft

Bräsel, Heidemarie;  Christoph, Gerd;  Grunau, Hans-Christoph;  Henk, Martin;  Henning, Herbert;  Kahle, Waltraud;  Kaibel, Volker;  Manteuffel, Karl;  Pott, Alexander;  Warnecke, Gerald;  Willems, Wolfgang 

"Alles was zählt!" - der mathematische Blick
In: Magdeburg: Univ., Fak. für Mathematik, 2009, Getr. Zählung, Ill., 29 cm - (Technical Report; Fakultät für Mathematik, Otto-von-Guericke-Universität Magdeburg; 2009,2)

Originalartikel in begutachteter internationaler Zeitschrift

Faenza, Yuri;  Kaibel, Volker 

Extended formulations for packing and partitioning orbitopes
In: Mathematics of operations research / publ. quarterly by the Institute for Operations Research and the Management Sciences - Catonsville, MD: INFORMS, Bd. 34 (2009), 3, S. 686-697

2008

Originalartikel in begutachteter internationaler Zeitschrift

Grandoni, Fabrizio;  Kaibel, Volker;  Oriolo, Gianpaolo;  Skutella, Martin 

A short proof of the VPN tree routing conjecture on ring networks
In: Operations research letters . - Amsterdam [u.a.] : Elsevier, Bd. 36.2008, 3, S. 361-365

Kaibel, Volker;  Pfetsch, Marc 

Packing and partitioning orbitopes
In: Mathematical programming . - Berlin : Springer, Bd. 114.2008, 1, S. 1-36

2007

Originalartikel in begutachteter internationaler Zeitschrift

Gärtner, Bernd;  Kaibel, Volker 

Two new bounds for the random-edge simplex algorithm
In: Society for Industrial and Applied Mathematics : SIAM journal on discrete mathematics . - Philadelphia, Pa. : Soc., Bd. 21.2007, 1, S. 178-190

Originalartikel in begutachteter zeitschriftenartiger Reihe

Kaibel, Volker;  Peinhardt, Matthias;  Pfetsch, Marc E. 

Orbitopal fixing
In: Integer programming and combinatorial optimization: 12th International IPCO Conference, Ithaca, NY, USA, June 25 - 27, 2007 ; proceedings / Matteo Fischetti; David P. Williamson (eds.) - Berlin: Springer, 2007 . - 2007, S. 74-88 - (Lecture notes in computer science; 4513)

Kooperationen
Profil
Mein wissenschaftliches Arbeitsgebiet ist die Diskrete Mathematik mit starker Betonung der Aspekte Optimierung und Geometrie. Zum Anwedungsspektrum diskreter Optimierungsmethoden zählen u.a. Telekommunikation, Verkehrsplanung oder Logistik. Als Faustregel kann dienen: Diskrete Optimierung braucht man immer dann, wenn es für eine Aufgabe zu viele Lösungsmöglichkeiten gibt, um diese alle auszuprobieren und ihre Qualität zu vergleichen. Mathematische Analyse des Problems kann hier zu ungeahnten Verbesserungsmöglichkeiten führen.
Service
Wenn Sie ein Planungsproblem haben, für das Sie keinen Weg sehen, wie man es optimal oder möglichst gut lösen kann, würden Mitglieder meiner Arbeitsgruppe und ich uns gerne mit Ihnen zusammen setzen, um auszuloten, ob mathematische Optimierung bei der Lösung hilfreich sein kann. Gegebenenfalls sind wir sehr an der Durchführung von gemeinsamen Projekten interessiert, in deren Verlauf Algorithmen und auch Software für Ihre Probleme entwickelt werden.
Vita
Since 2007Professor (W3) for Mathematical Optimization at Otto-von-Guericke Universität Magdeburg
2006Visiting Professor at TU Berlin
2003-2006Privatdozent at TU Berlin
2005-2006Deputy head of the Department for Optimization at Zuse-Institute Berlin (ZIB)
2003-2004Head of the Junior Research Group Optimization at the DFG Research Center MATHEON, Berlin
2003-2004Member of the Executive Board of the DFG Research Center MATHEON, Berlin
2005-2006Scientist in Charge for Application Area B Logistics, Traffic and Telecommunication Networks of the DFG Research Center MATHEON, Berlin
2003Visitor at the Mathematical Sciences Research Institute (MSRI), Berkeley (October-November)
1999-2003Researcher (Wissenschaftlicher Mitarbeiter) at TU Berlin (with Günter M. Ziegler)
2002Habilitation (Mathematics) at TU Berlin
1993-1999Researcher (Wissenschaftlicher Mitarbeiter) at Universität zu Köln (with Michael Jünger)
1997Doctoral Degree (Dr. rer. nat.) at Universität zu Köln (Supervisor: Michael Jünger, Thesis: Polyhedral Combinatorics of the Quadratic Assignment Problem)
1993Diploma (Mathematics) at Universität zu Köln (Supervisor: Michael Jünger, Thesis: Delaunay-Triangulierungen in verschiedenen Metriken)
1989-1993Student of Mathematics and Computer Science, Universität zu Köln
Presse
Mein wissenschaftliches Arbeitsgebiet ist die Diskrete Mathematik mit starker Betonung der Aspekte Optimierung und Geometrie. Zum Anwedungsspektrum diskreter Optimierungsmethoden zählen u.a. Telekommunikation, Verkehrsplanung oder Logistik. Als Faustregel kann dienen: Diskrete Optimierung braucht man immer dann, wenn es für eine Aufgabe zu viele Lösungsmöglichkeiten gibt, um diese alle auszuprobieren und ihre Qualität zu vergleichen. Mathematische Analyse des Problems kann hier zu ungeahnten Verbesserungsmöglichkeiten führen.

Letzte Änderung: 05.11.2022 - Ansprechpartner: Webmaster