Stephen J Maher

Submissions to Refereed Journals

• Junko Hosoda, Stephen J. Maher, Yuji Shinano, Jonas Christoffer Villumsen.
A parallel branch-and-bound heuristic for the integrated long-haul and local vehicle routing problem on an adaptive transportation network. Full Abstract.
Download: Preprint.

• Edwin Reynolds, Matthias Ehrgott, Stephen J. Maher, Anthony Patman, Judith Y. T. Wang.
A multicommodity flow model for rerouting and retiming trains in real-time to reduce reactionary delay in complex station areas. Full Abstract.
Download: Submitted version.

• Stephen J. Maher, Ted K. Ralphs, Yuji Shinano.
Assessing the Effectiveness of (Parallel) Branch-and-bound Algorithms. Full Abstract.
Download: Submitted version.

Refereed Journal Articles

• Aigerim Saken, Emil Karlsson, Stephen J. Maher, Elina Rönnberg.
Computational Evaluation of Cut-Strengthening Techniques in Logic-Based Benders’ Decomposition. Operations Research Forum, 4, 62, 2023. Full Abstract.
Download: Journal Article

• Stephen J. Maher and Elina Rönnberg.
Integer programming column generation: accelerating branch-and-price using a novel pricing scheme for finding high-quality solutions in set covering, packing, and partitioning problems. Mathematical Programming Computation, 15:509 – 548, 2023. Full Abstract.
Download: Journal Article

• Edwin Reynolds and Stephen J. Maher.
A data-driven, variable-speed model for the train timetable rescheduling problem. Computers & Operations Research, 142:105719, 2022. Full Abstract.
Download: Journal Article

• Junko Hosoda, Stephen J. Maher, Yuji Shinano, Jonas Christoffer Villumsen.
Location, transshipment and routing: An adaptive transportation network integrating long-haul and local vehicle routing. EURO Journal on Transportation and Logistics, 11:100091, 2022. Full Abstract.
Download: Journal Article

• Marco E. Lübbecke, Stephen J. Maher, Jonas T. Witt.
Avoiding redundant columns by adding classical Benders cuts to column generation subproblems. Discrete Optimization, 39:100626, 2021. Full Abstract.
Download: Journal Article, Submitted version.

• Stephen J. Maher.
Enhancing large neighbourhood search heuristics for Benders’ decomposition. Journal of Heuristics, 27:615 – 648, 2021. Full Abstract.
Download: Journal Article, Submitted version.

• Stephen J. Maher.
Implementing the branch-and-cut approach for a general purpose Benders' decomposition framework. European Journal of Operational Research, 290(2):479 – 498, 2021. Full Abstract.
Download: Journal Article, Submitted version, Extended computational results.

• Elma H. Akand, Stephen J. Maher, John M. Murray.
Mutational networks of escape from transmitted HIV-1 infection. PLoS ONE, 15(12): e0243391, 2020. Full Abstract.
Download: Journal Article.

• Marc Goerigk and Stephen J. Maher.
Generating Hard Instances for Robust Combinatorial Optimization. European Journal of Operational Research, 280(1):34 – 45, 2020. Full Abstract.
Download: Journal Article, Submitted version.

• Ambros Gleixner, Stephen J. Maher, Benjamin Müller, João Pedro Pedroso.
Price-and-verify: a new algorithm for recursive circle packing using Dantzig–Wolfe decomposition. Annals of Operations Research, 284:527 – 555, 2020. Full Abstract.
Download: Journal Article, Submitted version.

• Daniel Rehfeldt, Thorsten Koch, Stephen J. Maher.
Reduction Techniques for the Prize-Collecting Steiner Tree Problem and the Maximum-Weight Connected Subgraph Problem. Networks, 73(2):206 – 233, 2019. Full Abstract.
Download: Journal Article, Submitted version.

• Stephen J. Maher, Guy Desaulniers, François Soumis.
The daily tail assignment problem under operational uncertainty using look-ahead maintenance constriants. European Journal of Operational Research, 264(2), 534 – 547, 2018. Full Abstract.
Download: Journal Article, Submitted version.

• John M. Murray, Stephen J. Maher, Talia Mota, Kazuo Suzuki, Anthony D. Kelleher, Rob J. Center, Damian Purcell.
Differentiating founder and chronic HIV envelope sequences. PLoS ONE, 12(2): e0171572. doi:10.1371/journal.pone.0171572, 2017 Full Abstract.
Download: Journal Article

• Gerald Gamrath, Thorsten Koch, Stephen J. Maher, Daniel Rehfeldt, Yuji Shinano.
SCIP-Jack - A solver for STP and variants with parallelization extensions. Mathematical Programming Computation, 9(2):231 – 296, 2017. Full Abstract.
Download: Journal Article, Submitted Version.

• Stephen J. Maher, John M. Murray.
The unrooted set covering connected subgraph problem differentiating between HIV envelope sequences. European Journal of Operational Research, 248(2):668 – 680, 2016. Full Abstract.
Download: Journal Article, Submitted version.

• Stephen J Maher.
Solving the integrated airline recovery problem using column-and-row generation. Transportation Science, 50(1):216 – 239, 2016. Full Abstract.
Download: Journal Article, Submitted version.

• Stephen J Maher.
A novel passenger recovery approach for the integrated airline recovery problem. Computers & Operations Research, 57:123 – 137, 2015. Full Abstract.
Download: Journal Article, Submitted version.

• Stephen J Maher, Guy Desaulniers, François Soumis.
Recoverable robust single day aircraft maintenance routing problem. Computers & Operations Research, 51:130 – 145, 2014. Full Abstract.
Download: Journal Article, Submitted version.

• Gary Froyland, Stephen J Maher, Cheng-Lung Wu.
The recoverable robust tail assignment problem. Transportation Science, 48(3):351 – 372, 2014. Full Abstract.
Download: Journal Article, Submitted version.

Conference Proceedings

• Robert Lion Gottwald, Stephen J. Maher, Yuji Shinano.
Distributed Domain Propagation. 16th International Symposium on Experimental Algorithms (SEA 2017), 75(6):1 – 11, Leibniz International Proceedings in Informatics (LIPIcs), 2017. Full Abstract.
Submitted version.

• Stephen Maher, Matthias Miltenberger, João Pedro Pedroso, Daniel Rehfeldt, Robert Schwarz, Felipe Serrano.
PySCIPOpt: Mathematical Programming in Python with the SCIP Optimization Suite. Mathematical Software – ICMS 2016, 9725:301 – 307, Lecture Notes in Computer Science, 2016. Full Abstract.
Download: Book Chapter, Submitted version.

Technical Reports

• Gerald Gamrath, Daniel Anderson, Ksenia Bestuzheva, Wei-Kun Chen, Leon Eifler, Maxim Gasse, Patrick Gemander, Ambros Gleixner, Leona Gottwald, Katrin Halbig, Gregor Hendel, Christopher Hojny, Thorsten Koch, Pierre Le Bodic, Stephen J. Maher, Frederic Matter, Matthias Miltenberger, Erik Mühmer, Benjamin Müller, Marc E. Pfetsch, Franziska Schlösser, Felipe Serrano, Shinano Yuji, Christine Tawfik, Stefan Vigerske, Fabian Wegscheider, Dieter Weninger, Jakob Witzig
The SCIP Optimization Suite 7.0. Full Abstract.
Download: Technical report.

• Ambros Gleixner, Michael Bastubbe, Leon Eifler, Tristan Gally, Gerald Gamrath, Robert Lion Gottwald, Gregor Hendel, Christopher Hojny, Thorsten Koch, Marco E. Lübbecke, Stephen J. Maher, Matthias Miltenberger, Benjamin Müller, Marc E. Pfetsch, Christian Puchert, Daniel Rehfeldt, Franziska Schlösser, Christoph Schubert, Felipe Serrano, Yuji Shinano, Jan Merlin Viernickel, Matthias Walter, Fabian Wegscheider, Jonas T. Witt, Jakob Witzig
The SCIP Optimization Suite 6.0. Full Abstract.
Download: Technical report.

• Stephen J. Maher, Tobias Fischer, Tristan Gally, Gerald Gamrath, Ambros Gleixner, Robert Lion Gottwald, Gregor Hendel, Thorsten Koch, Marco E. Lübbecke, Matthias Miltenberger, Benjamin Müller, Marc E. Pfetsch, Christian Puchert, Daniel Rehfeldt, Sebastian Schenker, Robert Schwarz, Felipe Serrano, Yuji Shinano, Dieter Weninger, Jonas T. Witt, Jakob Witzig
The SCIP Optimization Suite 4.0. Full Abstract.
Download: Technical report.

• Gerald Gamrath, Tobias Fischer, Tristan Gally, Ambros M. Gleixner, Gregor Hendel, Thorsten Koch, Stephen J. Maher, Matthias Miltenberger, Benjamin Müller, Marc E. Pfetsch, Christian Puchert, Daniel Rehfeldt, Sebastian Schenker, Robert Schwarz, Felipe Serrano, Yuji Shinano, Stefan Vigerske, Dieter Weninger, Michael Winkler, Jonas T. Witt, Jakob Witzig
The SCIP Optimization Suite 3.2. Full Abstract.
Download: Technical report.

Book Chapters

• Cheng-Lung Wu, Stephen J. Maher.
Airline capacity planning and management. The Routledge Companion to Air Transport Management, Nigel Halpern, Anne Graham (Eds.), Routledge: New York, pp. 238-258, 2018, isbn: 9781138641372.

• Cheng-Lung Wu, Stephen J. Maher.
Airline scheduling and disruption management. Air transportation management: an international perspective, Lucy Budd, Stephen Ison (Eds.), Routledge: New York, pp. 151-167, 2017, isbn: 9781472451064.