Jonas Witt, M.Sc.
Research Assistant
|
Publications
-
M. Bastubbe, M.E. Lübbecke and J.T. Witt (2018).
A Computational Investigation on the Strength of Dantzig-Wolfe Reformulations. M. Bastubbe, M.E. Lübbecke and J.T. Witt Experimental Algorithms - SEA 2018. Dagstuhl Publishing, Saarbrücken/Wadern, Leibniz International Proceedings in Informatics to appear in Volume 103 pp. 11:1-11:12. [bib] - M.E. Lübbecke and J.T. Witt (2018).
The Strength of Dantzig-Wolfe Reformulations for the Stable Set and Related Problems. Discrete Optimization to appear (2018-): [bib] - J.T. Witt, M.E. Lübbecke and B. Reed (2017).
Polyhedral results on the stable set problem in graphs containing even or odd pairs. Math. Prog. (2017-): [doi] [bib] -
M. Bergner, M.E. Lübbecke and J.T. Witt (2016).
A Branch-Price-and-Cut Algorithm for Packing Cuts in Undirected Graphs. Journal of Experimental Algorithmics (JEA) 21 (2016-): Article No. 1.2. [doi] [bib] -
M.E. Lübbecke and J.T. Witt (2015).
Separation of Generic Cutting Planes in Branch-and-Price Using a Basis. M.E. Lübbecke and J.T. Witt Experimental Algorithms - SEA 2015. Springer, Berlin, Lect. Notes Comput. Sci. 9125 pp. 110-121. [pdf] [doi] [bib] -
M. Bergner, M.E. Lübbecke and J.T. Witt (2014).
A Branch-Price-and-Cut Algorithm for Packing Cuts in Undirected Graphs. In J. Gudmundsson and J. Katajainen (Eds.) Experimental Algorithms - SEA 2014. Springer, Berlin, Lect. Notes Comput. Sci. 8504 pp. 34-45. [pdf] [doi] [bib]
RepORts
- J.T. Witt, M.E. Lübbecke and B. Reed.
Polyhedral results on the stable set problem in graphs containing even or odd pairs. repORt 2017-039, April 2017. [pdf] [bib] - G. Gamrath, T. Fischer, T. Gally, A.M. Gleixner, G. Hendel, T. Koch, S.J. Maher, M. Miltenberger, B. Müller, M.E. Pfetsch, C. Puchert, D. Rehfeldt, S. Schenker, R. Schwarz, F. Serrano, Y. Shinano, S. Vigerske, D. Weninger, M. Winkler, J.T. Witt and J. Witzig.
The SCIP Optimization Suite 3.2. repORt 2016-031, March 2016. [pdf] [www] [bib] - J.T. Witt and M.E. Lübbecke.
Dantzig-Wolfe Reformulations for the Stable Set Problem. repORt 2015-029, Nov 2015. [pdf] [bib] - J.T. Witt and M.E. Lübbecke.
Separation of Generic Cutting Planes in Branch-and-Price Using a Basis. repORt 2015-024, Feb 2015. [pdf] [bib] - M. Bergner, M.E. Lübbecke and J.T. Witt.
A Branch-Price-and-Cut Algorithm for Packing Cuts in Undirected Graphs. repORt 2013-011, Apr 2013. [bib]
Talks
- International Symposium on Combinatorial Optimization (ISCO) 2018, Marrakesh, Morocco,
April 11 13, 2018.
Title: Eliminating redundant columns from column generation subproblems using classical Benders' cuts by J.T. Witt - SCIP Workshop 2018, Aachen,
March 6 8, 2018.
Title: Eliminating redundant columns from column generation subproblems using classical Benders' cuts by J.T. Witt - Operations Research (OR) 2017, Berlin,
September 06 08, 2017.
Title: Refining column generation subproblems using Benders' cuts by J.T. Witt - Operations Research (OR) 2016, Hamburg,
August 30 September 2, 2016.
Title: Dantzig-Wolfe Reformulations for the Stable Set Problem and Possible Extensions to Related Problems by J.T. Witt - Column Generation 2016, Búzios, Brazil,
May 2225, 2016.
Invited: Dantzig-Wolfe Reformulations for the Stable Set Problem and Possible Extensions to Related Problems by J.T. Witt - Relaxation Workshop, Bonn,
November 1620, 2015.
Title: Dantzig-Wolfe Reformulations for the Stable Set Problem by J.T. Witt - Operations Research (OR) 2015, Vienna, Austria,
September 14, 2015.
Title: Dantzig-Wolfe Reformulations for the Stable Set Problem by J.T. Witt - 22nd International Symposium on Mathematical Programming, Pittsburgh, PA, USA,
July 12 17, 2015.
Title: Dantzig-Wolfe Reformulations for the Stable Set Problem by J.T. Witt - Symposium on Experimental Algorithms (SEA) 2015, Paris, France,
June 29 July 1, 2015.
Title: Separation of Generic Cutting Planes in Branch-and-Price Using a Basis by J.T. Witt - 19th Combinatorial Optimization Workshop, Aussois, France,
January 59, 2015.
Title: Separation of Generic Cutting Planes in Branch-and-Price Using a Basis by J.T. Witt - SCIP Workshop 2014, Berlin,
September 30 October 2, 2014.
Title: GCG: A Generic Branch-Price-and-Cut Solver by J.T. Witt