Prof. Kaibel
Prof. Dr. Volker Kaibel
Institut für Mathematische Optimierung (IMO)
Aktuelle Projekte
Mathematische Komplexitätsreduktion (GRK 2297/1)
Laufzeit: 01.04.2017 bis 31.03.2026
Das Projekt wird von den genannten Principal Investigators getragen. Diese sind den Instituten für Mathematische Optimierung (Averkov, Kaibel, Sager), für Algebra und Geometrie (Kahle, Nill, Pott), für Mathematische Stochastik (Kirch, Schwabe) und für Analysis und Numerik (Benner) der Fakultät zugeordnet. Benner ist zudem Direktor des Max-Planck Institutes für Dynamik komplexer technischer Systeme. Die Fakultät für Elektrotechnik und Informationstechnik ist über Findeisen beteiligt.
Im Kontext des vorgeschlagenen Graduiertenkollegs (GK) verstehen wir Komplexität als eine intrinsische Eigenschaft, die einen mathematischen Zugang zu einem Problem auf drei Ebenen erschwert. Diese Ebenen sind eine angemessene mathematische Darstellung eines realen Problems, die Erkenntnis fundamentaler Eigenschaften und Strukturen mathematischer Objekte und das algorithmische Lösen einer mathematischen Problemstellung. Wir bezeichnen alle Ansätze, die systematisch auf einer dieser drei Ebenen zu einer zumindest partiellen Verbesserung führen, als mathematische Komplexitätsreduktion.
Für viele mathematische Fragestellungen sind Approximation und Dimensionsreduktion die wichtigsten Werkzeuge auf dem Weg zu einer vereinfachten Darstellung und Rechenzeitgewinnen. Wir sehen die Komplexitätsreduktionin einem allgemeineren Sinne und werden zusätzlich auch Liftings in höherdimensionale Räume und den Einfluss der Kosten von Datenerhebungen systematisch untersuchen. Unsere Forschungsziele sind die Entwicklung von mathematischer Theorie und Algorithmen sowie die Identifikation relevanter Problemklassen und möglicher Strukturausnutzung im Fokus der oben beschriebenen Komplexitätsreduktion.
Unsere Vision ist ein umfassendes Lehr- und Forschungsprogramm, das auf geometrischen, algebraischen, stochastischen und analytischen Ansätzen beruht und durch effiziente numerische Implementierungen komplementiert wird. Die Doktorandinnen und Doktoranden werden an einem maßgeschneiderten Ausbildungsprogramm teilnehmen. Dieses enthält unter anderem Kompaktkurse, ein wöchentliches Seminar und ermutigt zu einer frühzeitigen Integration in die wissenschaftliche Community. Wir erwarten, dass das GK als ein Katalysator zur Etablierung dieser erfolgreichen DFG-Ausbildungskonzepte an der Fakultät für Mathematik dienen und zudem helfen wird, die Gleichstellungssituation zu verbessern.
Die Komplexitätsreduktion ist ein elementarer Aspekt der wissenschaftlichen Hintergründe der beteiligten Wissenschaftler. Die Kombination von Expertisen unterschiedlicher mathematischer Bereiche gibt dem GK ein Alleinstellungsmerkmal mit großen Chancen für wissenschaftliche Durchbrüche. Das GK wird Anknüpfungspunkte an zwei Fakultäten der OVGU, an ein Max Planck Institut und mehrere nationale und internationale Forschungsaktivitäten in verschiedenen wissenschaftlichen Communities haben. Die Studierenden im GK werden in einer Fülle von mathematischen Methoden und Konzepten ausgebildet und erlangen dadurch die Fähigkeit, herausfordernde Aufgaben zu lösen. Wir erwarten Erfolge in der Forschung und in der Ausbildung der nächsten Generation führender Wissenschaftler in Akademia und Industrie.
Abgeschlossene Projekte
Mathematisches Komplexitätsreduktion (GRK 2297/1)
Laufzeit: 01.04.2017 bis 30.09.2021
Das Projekt wird von den genannten Principal Investigators getragen. Diese sind den Instituten für Mathematische Optimierung (Averkov, Kaibel, Sager), für Algebra und Geometrie (Kahle, Nill, Pott), für Mathematische Stochastik (Kirch, Schwabe) und für Analysis und Numerik (Benner) der Fakultät zugeordnet. Benner ist zudem Direktor des Max-Planck Institutes für Dynamik komplexer technischer Systeme. Die Fakultät für Elektrotechnik und Informationstechnik ist über Findeisen beteiligt.
Im Kontext des vorgeschlagenen Graduiertenkollegs (GK) verstehen wir Komplexität als eine intrinsische Eigenschaft, die einen mathematischen Zugang zu einem Problem auf drei Ebenen erschwert. Diese Ebenen sind eine angemessene mathematische Darstellung eines realen Problems, die Erkenntnis fundamentaler Eigenschaften und Strukturen mathematischer Objekte und das algorithmische Lösen einer mathematischen Problemstellung. Wir bezeichnen alle Ansätze, die systematisch auf einer dieser drei Ebenen zu einer zumindest partiellen Verbesserung führen, als mathematische Komplexitätsreduktion.
Für viele mathematische Fragestellungen sind Approximation und Dimensionsreduktion die wichtigsten Werkzeuge auf dem Weg zu einer vereinfachten Darstellung und Rechenzeitgewinnen. Wir sehen die Komplexitätsreduktionin einem allgemeineren Sinne und werden zusätzlich auch Liftings in höherdimensionale Räume und den Einfluss der Kosten von Datenerhebungen systematisch untersuchen. Unsere Forschungsziele sind die Entwicklung von mathematischer Theorie und Algorithmen sowie die Identifikation relevanter Problemklassen und möglicher Strukturausnutzung im Fokus der oben beschriebenen Komplexitätsreduktion.
Unsere Vision ist ein umfassendes Lehr- und Forschungsprogramm, das auf geometrischen, algebraischen, stochastischen und analytischen Ansätzen beruht und durch effiziente numerische Implementierungen komplementiert wird. Die Doktorandinnen und Doktoranden werden an einem maßgeschneiderten Ausbildungsprogramm teilnehmen. Dieses enthält unter anderem Kompaktkurse, ein wöchentliches Seminar und ermutigt zu einer frühzeitigen Integration in die wissenschaftliche Community. Wir erwarten, dass das GK als ein Katalysator zur Etablierung dieser erfolgreichen DFG-Ausbildungskonzepte an der Fakultät für Mathematik dienen und zudem helfen wird, die Gleichstellungssituation zu verbessern.
Die Komplexitätsreduktion ist ein elementarer Aspekt der wissenschaftlichen Hintergründe der beteiligten Wissenschaftler. Die Kombination von Expertisen unterschiedlicher mathematischer Bereiche gibt dem GK ein Alleinstellungsmerkmal mit großen Chancen für wissenschaftliche Durchbrüche. Das GK wird Anknüpfungspunkte an zwei Fakultäten der OVGU, an ein Max Planck Institut und mehrere nationale und internationale Forschungsaktivitäten in verschiedenen wissenschaftlichen Communities haben. Die Studierenden im GK werden in einer Fülle von mathematischen Methoden und Konzepten ausgebildet und erlangen dadurch die Fähigkeit, herausfordernde Aufgaben zu lösen. Wir erwarten Erfolge in der Forschung und in der Ausbildung der nächsten Generation führender Wissenschaftler in Akademia und Industrie.
Erweiterte Formulierungen in der Kombinatorischen Optimierung
Laufzeit: 01.10.2014 bis 31.12.2018
Die meisten für die kombinatorische Optimierung relevanten Polytope haben exponentiell in der Größe der Probleminstanz viele Facetten, so dass für den linearen Optimierungsansatz exponentiell viele Nebenbedingungen beachtet werden müssen. Das Konzept der erweiterten Formulierungen erlaubt es, Polytope als affine Projektionen höher-dimensionaler, aber wesentlich einfacher zu beschreibender Polyeder darzustellen. Das Ziel dieses Projekts ist, das grundlegende Verständnis des Konzepts der erweiterten Formulierungen signifikant zu verbessern und neue Methoden sowohl für die Konstruktion als auch für die Bestimmung unterer Schranken an die kleinste mögliche Größe solcher Formulierungen zu entwickeln.
Erweiterte Formulierungen in der Kombinatorischen Optimierung
Laufzeit: 01.10.2012 bis 30.09.2013
Die meisten für die kombinatorische Optimierung relevanten Polytope haben exponentiell in der Größe der Probleminstanz viele Facetten, so dass für den linearen Optimierungsansatz exponentiell viele Nebenbedingungen beachtet werden müssen. Das Konzept der erweiterten Formulierungen erlaubt es, Polytope als affine Projektionen höher-dimensionaler, aber wesentlich einfacher zu beschreibender Polyeder darzustellen. Das Ziel dieses Projekts ist, das grundlegende Verständnis des Konzepts der erweiterten Formulierungen signifikant zu verbessern und neue Methoden sowohl für die Konstruktion als auch für die Bestimmung unterer Schranken an die kleinste mögliche Größe solcher Formulierungen zu entwickeln.
Polyedrische Kombinatorik der Symmetriebrechung in der Ganzzahligen Linearen Optimierung
Laufzeit: 01.05.2009 bis 30.04.2012
Im Rahmen dieses Projektes werden grundlegende Fragen zu Symmetrien in der Ganzzahligen Linearen Optimierung untersucht. Insbesondere geht es dabei um die Beschreibung und Analyse von Polytopen, die Symmetrien beschreiben. Optimierungsprobleme, deren Lösungen Symmetrien aufweisen, führen in der Praxis häufig zu Problemen, da sie schlechte Schranken und ein schlechtes Enumerationsverhalten aufweisen. Ein besseres Verständnis der Polytope, die diesem Phänomen zu Grunde liegen, soll daher zu einer besseren Lesbarkeit dieser Probleme führen.
Erweiterte Formulierungen in der Kombinatorischen Optimierung
Laufzeit: 01.01.2010 bis 31.12.2011
Für viele kombinatorische Optimierungsprobleme sind die Beschreibungen der in natürlicher Weise zugeordneten Polytope notwendigerweise sehr kompliziert und groß. In machen Fällen kann man jedoch diese komlizierten Polytope als lineare Projektionen einfach zu beschreibender höher dimensionaler Polyeder darstellen und mit diesen Darstellungen in der gleichen Weise Theorie und Praxis der Linearen Optimierung für das vorliegende kombinatorische Optimierungsproblem nutzbar machen. In diesem Projekt leiten wir zum einen Methoden zum Aufstellen solcher erweiterter Formulierungen her und untersuchen zum andern, welche grundsätzlichen Grenzen dieser Methodik gesetzt sind.
Grundlegende Untersuchungen zu Orbitopen
Laufzeit: 01.01.2010 bis 31.12.2010
Orbitope sind Polyeder, die erfolgreich zur Ausnutzung von speziellen Symmetrien in ganzzahligen linearen Optimierungsproblemen benutzt werden. In diesem Projekt untersuchen wir grundlegende Fragen zu Orbitopen, also zu konvexen Hüllen von 0/1-Matrizen, die lexikographisch maximal in ihrem Orbit unter einer durch Spaltenpermutation operierenden Gruppe sind. Ziel des Projekts ist es, heraus zu finden, welche Einschränkungen an die 0/1-Matrizen die Orbitope so kompliziert werden lassen, dass man unter komplexitätstheoretischen Annahmen keine brauchbaren Beschreibungen erwarten kann, und andererseits für Klassen, bei denen dies nicht der Fall ist, Ungleichungsbeschreibungen herzuleiten.
Symmetrie und Dynamik in der gemischt-ganzzahligen Optimierung für biologische Anwendungen
Laufzeit: 15.05.2008 bis 14.05.2009
Die Einführung von zeitindizierten Variablen in der gemischt-ganzzahligen Optimierung zur Abbildung zeitlicher Dynamik wie zum Beispiel in biologischen Signal-Netzwerken führt zu Modellen, für deren effiziente Lösung eine spezielle Analyse der mathematischen Struktur erforderlich ist. Dabei muss in besonderer Weise die durch die Zeitindizierung in das Modell importierte Symmetrie untersucht und ausgenutzt werden. In diesem Projekt sollen zum Einen für die Symmetriebrechung in der ganzzahligen linearen Optimierung grundlegende Polytope untersucht werden und zum anderen anhand von Modellen für Signal-Netzwerke spezifische Verfahren zur Symmetrie-Ausnutzung in dynamischen gemischt-ganzzahligen Optimierungsproblemen entwickelt werden.
Enummeration und zufälliges Erzeugen
Laufzeit: 01.02.2007 bis 31.01.2008
Teilprojekt der DFG-Forschergruppe "Algorithmen, Struktur, Zufall", in der außerdem Projekte der Arbeitgruppen von Prof. Dr. Günter Ziegler (TU Berlin), Prof. Dr. Martin Grötschel (Zuse-Institut Berlin) und Prof. Dr. Hans-Jürgen Prömel (HU Berlin) gefördert werden. In diesem letzten Jahr der Förderperiode werden insbesondere Beispiele untersucht, die eine Vermutung von Mihail und Vazirani über die Expansionseigenschaften der Graphen von 0/1-Polytopen unterstützen. Ein Beweis dieser Vermutung hätte weitreichende Folgen für das algorithmische Zählen komplexer kombinatorischer Objekte.
Symmetrien in der Ganzzahligen Linearen Optimierung
Laufzeit: 01.07.2006 bis 31.12.2007
Ganzzahlige Lineare Modelle werden für eine Vielzahl von Optimierungsproblemen verwendet. Häufig weisen diese Modelle eine hohe ymmetrie auf, die dazu führt, dass Algorithmen unnötig viel Arbeit verrichten müssen. In diesem Projekt untersuchen wir Möglichkeiten, solche Symmetrien zu brechen und damit die Effizienz von Algorithmen für die zu lösenden Optimierungsprobleme deutlich zu steigern.
2023
Begutachteter Zeitschriftenartikel
Optimal sufficient requirements on the embedded Ising problem in polynomial time
Lobe, Elisabeth; Kaibel, Volker
In: Quantum information processing - Dordrecht : Springer Science + Business Media B.V., Bd. 22 (2023), Heft 8, Artikel 305, insges. 44 S.
Dissertation
Cyclic transversal polytopes
Frede, Jonas; Kaibel, Volker
In: Magdeburg: Universitätsbibliothek, Dissertation Otto-von-Guericke-Universität Magdeburg, Fakultät für Mathematik 2023, 1 Online-Ressource (I, 138 Seiten, 685.07 kB) [Literaturverzeichnis: Seite 135-138]
Dissertation
Contributions to the theory of Costas arrays
Ardalani, Ali; Pott, Alexander; Kaibel, Volker
In: Magdeburg: Universitätsbibliothek, Dissertation Otto-von-Guericke-Universität Magdeburg, Fakultät für Mathematik 2023, 1 Online-Ressource (xiii, 147 Seiten, 10,24 MB) [Literaturverzeichnis: Seite 141-147]
2022
Dissertation
Combinatorial problems in programming quantum annealers
Lobe, Elisabeth; Kaibel, Volker
In: Magdeburg: Universitätsbibliothek, 2022, 1 Online-Ressource (II, 156, Seite III-X, 2,5 MB), Illustrationen
Dissertation
The Gaussian conditional independence inference problem
Boege, Tobias; Kahle, Thomas; Kaibel, Volker
In: Magdeburg: Universitätsbibliothek, 2022, 1 Online-Ressource (ii, 143 Seiten, 1,33 MB), Formeln
2021
Begutachteter Zeitschriftenartikel
Scale-free spanning trees and their application in genomic epidemiology
Orlovich, Yury; Kukharenko, Kirill; Kaibel, Volker; Skums, Pavel
In: Journal of computational biology - Larchmont, NY : Liebert, Bd. 28 (2021), Heft 10, S. 945-960
2018
Begutachteter Zeitschriftenartikel
Maximum semidefinite and linear extension complexity of families of polytopes
Averkov, Gennadiy; Kaibel, Volker; Weltge, Stefan
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
Undominated complexes of cut polytopes
Abramchuk, Yauheniya; Kaibel, Volker
In: Magdeburg, 2018, viii, 169 Seiten, Illustrationen[Literaturverzeichnis: Seite 167-169]
2017
Nicht begutachteter Zeitschriftenartikel
A note on matchings constructed during Edmonds' weighted perfect matching algorithm
Kaibel, Volker; Walter, Matthias
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
Extended formulations for independence polytopes of regular matroids
Kaibel, Volker; Lee, Jon; Walter, Matthias; Weltge, Stefan
In: Graphs and combinatorics - Tokyo: Springer-Verl. Tokyo, 1985, Bd. 32.2016, 5, S. 1931-1944
Begutachteter Zeitschriftenartikel
Maximum semidefinite and linear extension complexity of families of polytopes
Averkov, Gennadiy; Kaibel, Volker; Weltge, Stefan
In: De.arxiv.org - [S.l.]: Arxiv.org, 1991 . - 2016, insges. 11 S.
2015
Begutachteter Zeitschriftenartikel
The unimodular intersection problem
Kaibel, Volker; Onn, Shmuel; Sarrabezolles, Pauline
In: Operations Research Letters, 2015, S. 592-594, ISSN 01676377, 10.1016/j.orl.2015.09.005
Begutachteter Zeitschriftenartikel
Lifts of convex sets in optimization
Kaibel, Volker; Thomas, Rekha
In: Mathematical programming: Series A, Series B : a publication of the Mathematical Programming Society - Berlin: Springer, Bd. 153.2015, 1, S. 1-3
Begutachteter Zeitschriftenartikel
Subgraph polytopes and independence polytopes of count matroids
Conforti, Michele; Kaibel, Volker; Walter, Matthias; Weltge, Stefan
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
2014
Anderes Material
Which nonnegative matrices are slack matrices?
Gouveia, João; Grappe, Roland; Kaibel, Volker; Pashkovich, Kanstantin; Robinson, Richard Z.; Thomas, Rekha R.
In: De.arxiv.org. - [S.l.] : Arxiv.org, insges. 14 S., 2014
Buchbeitrag
Simple extensions of polytopes
Kaibel, Volker; Walter, Matthias
In: Integer programming and combinatorial optimization. - Cham [u.a.] : Springer, S. 309-320, 2014 - (Lecture notes in computer science; 8494)Kongress: IPCO; 17 (Bonn) : 2014.06.23-25
Buchbeitrag
Lower bounds on the sizes of integer programs without additional variables
Kaibel, Volker; Weltge, Stefan
In: Integer programming and combinatorial optimization. - Cham [u.a.] : Springer, S. 321-332, 2014 - (Lecture notes in computer science; 8494)Kongress: IPCO; 17 (Bonn) : 2014.06.23-25
2013
Begutachteter Zeitschriftenartikel
Which nonnegative matrices are slack matrices?
Gouveia, João; Grappe, Roland; Kaibel, Volker; Pashkovich, Kanstantsin; Robinson, Richard Z.; Thomas, Rekha R.
In: Linear algebra and its applications. - New York, NY : American Elsevier Publ, Bd. 439.2013, 10, S. 2921-2933
Begutachteter Zeitschriftenartikel
Combinatorial bounds on nonnegative rank and extended formulations
Fiorini, Samuel; Kaibel, Volker; Pashkovich, Kanstantsin; Theis, Dirk Oliver
In: Discrete mathematics. - Amsterdam : Elsevier Science, Bd. 313.2013, 1, S. 67-83
Nicht begutachteter Zeitschriftenartikel
Which nonnegative matrices are slack matrices?
Gouveia, João; Kaibel, Volker; Pashkovich, Kanstantsin; Robinson, Richard Z.; Thomas, Rekha R.
In: Magdeburg: Univ., Fak. für Mathematik, 2013, 14 S. - (Preprint; Fakultät für Mathematik, Otto-von-Guericke-Universität Magdeburg; 2013,6)
Nicht begutachteter Zeitschriftenartikel
Forbidden vertices
Angulo, Gustavo; Ahmed, Shabbir; Dey, Santanu S.; Kaibel, Volker
In: Magdeburg: Univ., Fak. für Mathematik, 2013, 15 S. - (Preprint; Fakultät für Mathematik, Otto-von-Guericke-Universität Magdeburg; 2013,23)
Nicht begutachteter Zeitschriftenartikel
A short proof that the extension complexity of the correlation polytope grows exponentially
Kaibel, Volker; Weltge, Stefan
In: Magdeburg: Univ., Fak. für Mathematik, 2013, [10] S. - (Preprint; Fakultät für Mathematik, Otto-von-Guericke-Universität Magdeburg; 2013,25)
Nicht begutachteter Zeitschriftenartikel
Simple extensions of polytopes
Kaibel, Volker; Walter, Matthias
In: Magdeburg: Univ., Fak. für Mathematik, 2013, 21 S. - (Preprint; Fakultät für Mathematik, Otto-von-Guericke-Universität Magdeburg; 2013,24)
Nicht begutachteter Zeitschriftenartikel
Lower bounds on the sizes of integer programs without additional variables
Kaibel, Volker; Weltge, Stefan
In: Magdeburg: Univ., Fak. für Mathematik, 2013, [17] S. - (Preprint; Fakultät für Mathematik, Otto-von-Guericke-Universität Magdeburg; 2013,26)
2012
Begutachteter Zeitschriftenartikel
Symmetry matters for sizes of extended formulations
Kaibel, Volker; Pashkovich, Kanstantsin; Theis, Dirk Oliver
In: SIAM journal on discrete mathematics. - Philadelphia, Pa : Soc, Bd. 26.2012, 3, S. 1361-1382
Dissertation
Mixed-integer programming subject to uncertain data
Pfeuffer, Frank Martin; Kaibel, Volker
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
Originalartikel in begutachteter internationaler Zeitschrift
Extended formulations in combinatorial optimization
Kaibel, Volker
In: De.arxiv.org. - [S.l.] : Arxiv.org, insges. 14 S., 2011
Originalartikel in begutachteter internationaler Zeitschrift
Finding descriptions of polytopes via extended formulations and liftings
Kaibel, Volker; Loos, Andreas
In: De.arxiv.org. - [S.l.] : Arxiv.org, insges. 20 S., 2011
Originalartikel in begutachteter internationaler Zeitschrift
Orbitopal fixing
Kaibel, Volker; Peinhardt, Matthias; Pfetsch, Marc E.
In: Discrete optimization. - New York, NY [u.a.] : Elsevier, Bd. 8.2011, 4, S. 595-610
Originalartikel in begutachteter internationaler Zeitschrift
Basic polyhedral theory
Kaibel, Volker
In: De.arxiv.org. - [S.l.] : Arxiv.org, insges. 14 S., 2011
Originalartikel in begutachteter zeitschriftenartiger Reihe
Constructing extended formulations from reflection relations
Kaibel, Volker; Pashkovich, Kanstantsin
In: Integer programming and combinatorial optimization. - Heidelberg [u.a.] : Springer, S. 287-300, 2011 - (Lecture notes in computer science; 6655)Kongress: IPCO; 15 (New York, NY) : 2011.06.15-17
Nicht begutachteter Zeitschriftenartikel
Extended formulations in combinatorial optimization
Kaibel, Volker
In: Optima. - Philadelphia, Pa. [u.a.] : Soc., 85, S. 2-7, 2011
2010
Originalartikel in begutachteter internationaler Zeitschrift
On cardinality constrained cycle and path polytopes
Kaibel, Volker; Stephan, Rüdiger
In: Mathematical programming / a publ. of the Mathematical Programming Society - Berlin: Springer, Bd. 123 (2010), 2, S. 371-394
Originalartikel in begutachteter zeitschriftenartiger Reihe
Branched polyhedral systems
Kaibel, Volker; Loos, Andreas
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)Kongress: IPCO 14 (Lausanne : 2010.06.09-11)
Originalartikel in begutachteter zeitschriftenartiger Reihe
Symmetry matters for sizes of extended formulations
Kaibel, Volker; Pashkovich, Kanstantsin; Theis, Dirk Oliver
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)Kongress: IPCO 14 (Lausanne : 2010.06.09-11)
2009
Herausgeberschaft
"Alles was zählt!" - der mathematische Blick
Bräsel, Heidemarie; Christoph, Gerd; Grunau, Hans-Christoph; Henk, Martin; Henning, Herbert; Kahle, Waltraud; Kaibel, Volker; Manteuffel, Karl; Pott, Alexander; Warnecke, Gerald; Willems, Wolfgang
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
Extended formulations for packing and partitioning orbitopes
Faenza, Yuri; Kaibel, Volker
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
Packing and partitioning orbitopes
Kaibel, Volker; Pfetsch, Marc
In: Mathematical programming . - Berlin : Springer, Bd. 114.2008, 1, S. 1-36
Originalartikel in begutachteter internationaler Zeitschrift
A short proof of the VPN tree routing conjecture on ring networks
Grandoni, Fabrizio; Kaibel, Volker; Oriolo, Gianpaolo; Skutella, Martin
In: Operations research letters . - Amsterdam [u.a.] : Elsevier, Bd. 36.2008, 3, S. 361-365
2007
Originalartikel in begutachteter internationaler Zeitschrift
Two new bounds for the random-edge simplex algorithm
Gärtner, Bernd; Kaibel, Volker
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
Orbitopal fixing
Kaibel, Volker; Peinhardt, Matthias; Pfetsch, Marc E.
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)
- Keine Daten im Forschungsportal hinterlegt.
Since 2007 | Professor (W3) for Mathematical Optimization at Otto-von-Guericke Universität Magdeburg |
2006 | Visiting Professor at TU Berlin |
2003-2006 | Privatdozent at TU Berlin |
2005-2006 | Deputy head of the Department for Optimization at Zuse-Institute Berlin (ZIB) |
2003-2004 | Head of the Junior Research Group Optimization at the DFG Research Center MATHEON, Berlin |
2003-2004 | Member of the Executive Board of the DFG Research Center MATHEON, Berlin |
2005-2006 | Scientist in Charge for Application Area B Logistics, Traffic and Telecommunication Networks of the DFG Research Center MATHEON, Berlin |
2003 | Visitor at the Mathematical Sciences Research Institute (MSRI), Berkeley (October-November) |
1999-2003 | Researcher (Wissenschaftlicher Mitarbeiter) at TU Berlin (with Günter M. Ziegler) |
2002 | Habilitation (Mathematics) at TU Berlin |
1993-1999 | Researcher (Wissenschaftlicher Mitarbeiter) at Universität zu Köln (with Michael Jünger) |
1997 | Doctoral Degree (Dr. rer. nat.) at Universität zu Köln (Supervisor: Michael Jünger, Thesis: Polyhedral Combinatorics of the Quadratic Assignment Problem) |
1993 | Diploma (Mathematics) at Universität zu Köln (Supervisor: Michael Jünger, Thesis: Delaunay-Triangulierungen in verschiedenen Metriken) |
1989-1993 | Student of Mathematics and Computer Science, Universität zu Köln |