J. Matuschke

Most-cited papers

Approximation Algorithms for Capacitated Location Routing
T. Harks, Felix G. König, J. Matuschke
2013Transportation Science55 citations Open access
Semantic Scholar
Fare Evasion in Transit Networks
J. Correa, T. Harks, Vincent J. C. Kreuzen, J. Matuschke
2014Operational Research43 citations Open access
Semantic Scholar
Popular branchings and their dual certificates
T. Kavitha, Tamás Király, J. Matuschke, Ildikó Schlotter +1 more
2019Mathematical programming29 citations Open access
Semantic Scholar
Strong LP formulations for scheduling splittable jobs on unrelated machines
J. Correa, A. Marchetti-Spaccamela, J. Matuschke, L. Stougie +3 more
2014Mathematical programming26 citations Open access
Semantic Scholar
Matchings with Lower Quotas: Algorithms and Complexity
A. Arulselvan, Ágnes Cseh, Martin Groß, D. Manlove +1 more
2014Algorithmica24 citations Open access
Semantic Scholar
Protection of flows under targeted attacks
J. Matuschke, S. McCormick, G. Oriolo, Britta Peis +1 more
2016Operations Research Letters19 citations Open access
Semantic Scholar
An Integrated Approach to Tactical Transportation Planning in Logistics Networks
T. Harks, Felix G. König, J. Matuschke, Alexander T. Richter +1 more
2016Transportation Science18 citations
Semantic Scholar
The Traveling Salesman Problem with Drones: The Benefits of Retraversing the Arcs
Nicola Morandi, R. Leus, J. Matuschke, H. Yaman
2022Transportation Science17 citations Open access
Semantic Scholar
Abstract flows over time: A first step towards solving dynamic packing problems
Jan-Philipp W. Kappmeier, J. Matuschke, Britta Peis
2012Theoretical Computer Science17 citations Open access
Semantic Scholar
Exact and approximation algorithms for the expanding search problem
B. Hermans, R. Leus, J. Matuschke
2019INFORMS journal on computing16 citations Open access
Semantic Scholar
The Complexity of Computing a Robust Flow
Y. Disser, J. Matuschke
2017Operations Research Letters16 citations Open access
Semantic Scholar
A Local-Search Algorithm for Steiner Forest
Martin Groß, Anupam Gupta, Amit Kumar, J. Matuschke +3 more
2017Information Technology Convergence and Services14 citations
Semantic Scholar
Robust randomized matchings
J. Matuschke, M. Skutella, José A. Soto
2015ACM-SIAM Symposium on Discrete Algorithms14 citations Open access
Semantic Scholar
Reference points and approximation algorithms in multicriteria discrete optimization
C. Büsing, Kai-Simon Goetzmann, J. Matuschke, S. Stiller
2017European Journal of Operational Research12 citations
Semantic Scholar
Bifactor Approximation for Location Routing with Vehicle and Facility Capacities
Felipe Carrasco Heine, Antonia Demleitner, J. Matuschke
2021European Journal of Operational Research11 citations
Semantic Scholar
The popular assignment problem: when cardinality is more important than popularity
T. Kavitha, Tamás Király, J. Matuschke, Ildikó Schlotter +1 more
2021ACM-SIAM Symposium on Discrete Algorithms11 citations Open access
Semantic Scholar
Malleable scheduling beyond identical machines
Dimitris Fotakis, J. Matuschke, O. Papadigenopoulos
2019Journal of Scheduling11 citations Open access
Semantic Scholar
Stable Flows over Time
Ágnes Cseh, J. Matuschke, M. Skutella
2013Algorithms11 citations Open access
Semantic Scholar
Degree-constrained orientations of embedded graphs
Y. Disser, J. Matuschke
2012Journal of combinatorial optimization10 citations Open access
Semantic Scholar
Maintaining Perfect Matchings at Low Cost
J. Matuschke, Ulrike Schmidt-Kraepelin, José Verschae
2018International Colloquium on Automata, Languages and Programming9 citations
Semantic Scholar
Bifactor Approximation for Location Routing with Vehicle and Facility Capacities
Oscar F. Carrasco Heine, Antonia Demleitner, J. Matuschke
2022European Journal of Operational Research8 citations Open access
Semantic Scholar
Single-machine scheduling with an external resource
Dirk Briskorn, M. Davari, J. Matuschke
2020European Journal of Operational Research8 citations Open access
Semantic Scholar
On index policies for stochastic minsum scheduling
Franziska Eberle, Felix A. Fischer, J. Matuschke, Nicole Megow
2019Operations Research Letters8 citations Open access
Semantic Scholar
Network flows and network design in theory and practice
J. Matuschke
20147 citations
Semantic Scholar
A purely buffer-based approach to the proactive and reactive resource-constrained project scheduling problem
Yan-Fei Chen, Erik Demeulemeester, J. Matuschke
2025Annals of Operations Research6 citations
Semantic Scholar
Assigning and Scheduling Generalized Malleable Jobs Under Subadditive or Submodular Processing Speeds
Dimitris Fotakis, J. Matuschke, O. Papadigenopoulos
2021Operational Research6 citations Open access
Semantic Scholar
New and Simple Algorithms for Stable Flow Problems
Ágnes Cseh, J. Matuschke
2013Algorithmica6 citations Open access
Semantic Scholar
Compromise Solutions in Multicriteria Combinatorial Optimization
C. Büsing, Kai-Simon Goetzmann, J. Matuschke
20116 citations
Semantic Scholar
Rerouting Flows When Links Fail
J. Matuschke, S. T. McCormick, G. Oriolo
2017International Colloquium on Automata, Languages and Programming5 citations Open access
Semantic Scholar
Many-to-one Matchings with Lower Quotas: Algorithms and Complexity
A. Arulselvan, Ágnes Cseh, Martin Groß, D. Manlove +1 more
2014International Symposium on Algorithms and Computation5 citations Open access
Semantic Scholar
ows over time: A rst step towards solving dynamic packing problems ?
Jan-Philipp W. Kappmeier, J. Matuschke, Britta Peis
20125 citations
Semantic Scholar
Multi-Leader Congestion Games with an Adversary
T. Harks, Mona Henle, Max Klimm, J. Matuschke +1 more
2021AAAI Conference on Artificial Intelligence4 citations Open access
Semantic Scholar
Adaptivity in Network Interdiction
Bastián Bahamondes, J. Correa, J. Matuschke, G. Oriolo
2017Decision and Game Theory for Security4 citations Open access
Semantic Scholar
The Power of Compromise
C. Büsing, Kai-Simon Goetzmann, J. Matuschke, S. Stiller
2012arXiv.org4 citations
Semantic Scholar
Approximation Algorithms for Facility Location with Capacitated and Length-Bounded Tree Connections
J. Matuschke, A. Bley, Benjamin Müller
2013Embedded Systems and Applications3 citations
Semantic Scholar
Multi-Dimensional Commodity Covering for Tariff Selection in Transportation
Felix G. König, J. Matuschke, Alexander T. Richter
2012Algorithmic Approaches for Transportation Modeling, Optimization, and Systems3 citations
Semantic Scholar
Lattices and Maximum Flow Algorithms in Planar Graphs
J. Matuschke, Britta Peis
2010International Workshop on Graph-Theoretic Concepts in Computer Science3 citations
Semantic Scholar
Decomposing Probability Marginals Beyond Affine Requirements
J. Matuschke
2023arXiv.org2 citations
Semantic Scholar
Decomposition of Probability Marginals for Security Games in Abstract Networks
J. Matuschke
2022arXiv.org2 citations Open access
Semantic Scholar
A constant-factor approximation for generalized malleable scheduling under M♮\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{docu
D. Fotakis, J. Matuschke, O. Papadigenopoulos
2021Mathematical programming2 citations Open access
Semantic Scholar
The Student/Project Allocation problem with group projects
A. Arulselvan, Ágnes Cseh, J. Matuschke
2014arXiv.org2 citations
Semantic Scholar
Reference Point Methods and Approximation in Multicriteria Optimization
C. Büsing, Kai-Simon Goetzmann, J. Matuschke, S. Stiller
20122 citations
Semantic Scholar
A Multi-Dimensional Multi-Commodity Covering Problem with Applications in Logistics
Felix G. König, J. Matuschke, Alexander T. Richter
20122 citations
Semantic Scholar
Flows over Time with Negative Transit Times and Arc Release Dates
S. Bosio, Jan-Philipp W. Kappmeier, J. Matuschke, Britta Peis +1 more
2012Cologne Twente Workshop on Graphs and Combinatorial Optimization2 citations
Semantic Scholar
An Integrated Approach to Tactical Logistics Network Optimization
T. Harks, Felix G. König, J. Matuschke, Alexander T. Richter +1 more
20122 citations
Semantic Scholar
Condorcet Dimension and Pareto Optimality for Matchings and Beyond
T. Kavitha, J. Matuschke, Ulrike Schmidt-Kraepelin
2026arXiv.org1 citations
Semantic Scholar
On the Approximability of Train Routing and the Min-Max Disjoint Paths Problem
Umang Bhaskar, Katharina Eickhoff, Lennart Kauther, J. Matuschke +2 more
2025Embedded Systems and Applications1 citations
Semantic Scholar
Stronger Hardness for Maximum Robust Flow and Randomized Network Interdiction
J. Matuschke
2025Conference on Integer Programming and Combinatorial Optimization1 citations
Semantic Scholar
Decomposition of probability marginals for security games in max-flow/min-cut systems
J. Matuschke
2022Mathematical programming1 citations
Semantic Scholar
Assigning and Scheduling Generalized Malleable Jobs under Submodular Processing Speeds
Dimitris Fotakis, J. Matuschke, O. Papadigenopoulos
2021arXiv.org1 citations
Semantic Scholar