http://www.ovgu.de/search

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, Gebäude 02, Raum 221b
Tel.: +49 391 67 58759
Fax: +49 391 67 11171

Prof. Dr. Volker Kaibel

Fakultät für Mathematik (FMA)
Institut für Mathematische Optimierung (IMO)
Gebäude 02, Universitätsplatz 2, 39106, Magdeburg, Gebäude 02, Raum 221b
Tel.: +49 391 67 58759
Fax: +49 391 67 11171
Projekte
Publikationen

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, insges. 11 S., 2016, 2016 11; http://arxiv.org/pdf/1605.08538v1.pdf

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

Extended formulations for independence polytopes of regular matroids
In: Graphs and combinatorics - Tokyo: Springer-Verl. Tokyo, Bd. 32.2016, 5, S. 1931-1944, 32 2016 5 1931-1944; http://dx.doi.org/10.1007/s00373-016-1709-8

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

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 . - 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 . - Berlin [u.a.] : Springer, ISBN 3-642-13035-6, S. 177-190; 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 . - Linthicum, Md. : Inst., Bd. 34.2009, 3, S. 686-697

Originalartikel in begutachteter zeitschriftenartiger Reihe
Kaibel, Volker;  Pashkovich, Kanstantsin;  Theis, Dirk Oliver 

Symmetry matters for sizes of extended formulations
In: Integer programming and combinatorial optimization . - Berlin [u.a.] : Springer, ISBN 3-642-13035-6, S. 135-148; Lecture notes in computer science; 6080

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 . - Berlin [u.a.] : Springer, ISBN 3-540-72791-4, S. 74-88; Lecture notes in computer science; 4513, 2007 ; [International IPCO Conference ; 12 (Ithaca, NY) : 2007.06.25-27]

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: 29.11.2017 - Ansprechpartner:

Sie können eine Nachricht versenden an: Webmaster
Sicherheitsabfrage:
Captcha
 
Lösung: