Profile Image

Staff Profile


Career Summary


Thomas Kalinowski received his PhD in mathematics in 2005 from the University of Rostock (Germany). His thesis under the supervision of Konrad Engel was on optimal treatment planning  in radiation therapy. From 2005 to 2010 he worked as a lecturer of mathematics in Rostock, and from 2010 to 2012 as a research fellow in the group of Natashia Boland at the University of Newcastle (Australia). Since July 2013 he is a lecturer in mathematics in Newcastle.


  • PhD, Universitat Rostock, 07/02/2005


Research keywords

  • Combinatorics
  • Extremal graph theory
  • Operations Research
  • Optimization

Research expertise

I'm working in mathematical optimization in a variety of application contexts, such as the radiation therapy planning or supply chain logistics. This includes the development and analysis of algorithms using integer programming and combinatorial optimization, in particular network optimization. I am also interested in combinatorial and computational aspects of social choice theory.


  • English
  • German

Fields of Research

010206Operations Research40
010104Combinatorics And Discrete Mathematics (Excl. Physical Combinatorics)20


I am collaborating with Natashia Boland, Konrad Engel, Uwe Leck, Ian Roberts, Martin Savelsbergh, Toby Walsh.


Administrative expertise

I'm currently member of the school committee for marketing and outreach.


Teaching keywords

  • Discrete Mathematics
  • Operations Research

Teaching expertise

I have taught a wide range of mathematics courses, but I'm specializing in the interface between discrete and combinatorial optimization and Operations Research.



For publications that are currently unpublished or in-press, details are shown in italics.

Click on a category title below to expand the list of citations for that specific category.

Chapter (1 outputs)

2010Kalinowski T, 'Multileaf collimator field segmentation', Optimization in Medicine and Biology, Auerbach Publishers Inc., Pennsauken 253-286 (2010) [B2]

Journal article (15 outputs)

2015Kalinowski T, Matsypura D, Savelsbergh MWP, 'Incremental network design with maximum flows', European Journal of Operational Research, 242 51-62 (2015)
2014Boland N, Kapoor R, Kaur S, Kalinowski T, 'Scheduling Unit Time Arc Shutdowns to Maximize Network Flow Over Time: Complexity Results', NETWORKS, 63 196-202 (2014) [C1]
2014Boland N, Kalinowski T, Waterer H, Zheng L, 'Scheduling arc maintenance jobs in a network to maximize total flow over time', DISCRETE APPLIED MATHEMATICS, 163 34-52 (2014) [C1]
2014Baxter M, Elgindy T, Ernst AT, Kalinowski T, Savelsbergh MWP, 'Incremental network design with shortest paths', European Journal of Operational Research, (2014) [C1]
2013Kalinowski T, Leck U, Roberts IT, 'Maximal antichains of minimum size', Electronic Journal of Combinatorics, 20 1-14 (2013) [C1]
2013Boland N, Kalinowski T, Waterer H, Zheng L, 'Mixed integer programming based maintenance scheduling for the Hunter Valley coal chain', JOURNAL OF SCHEDULING, 16 649-659 (2013) [C1]
2011Kalinowski T, 'A Minimum Cost Flow Formulation for Approximated MLC Segmentation', NETWORKS, 57 135-140 (2011) [C1]
2009Kalinowski T, Kiesel A, 'Approximated MLC shape matrix decomposition with interleaf collision constraint.', Algorithmic Operations Research, 4 49-57 (2009) [C1]
2009Kalinowski T, 'A dual of the rectangle-segmentation problem for binary matrices', ELECTRONIC JOURNAL OF COMBINATORICS, 16 (2009) [C1]
2009Gruettmueller M, Hartmann S, Kalinowski T, Leck U, Roberts IT, 'Maximal flat antichains of minimum weight', ELECTRONIC JOURNAL OF COMBINATORICS, 16 (2009) [C1]
2008Kalinowski T, 'Reducing the tongue-and-groove underdosage in MLC shape matrix decomposition.', Algorithmic Operations Research, 3 165-174 (2008) [C1]
2005Kalinowski T, 'Reducing the number of monitor units in multileaf collimator field segmentation', PHYSICS IN MEDICINE AND BIOLOGY, 50 1147-1161 (2005)
2005Kalinowski T, 'A duality based algorithm for multileaf collimator field segmentation with interleaf collision constraint', DISCRETE APPLIED MATHEMATICS, 152 52-88 (2005)
2004Kalinowski T, 'A recolouring problem on undirected graphs', Rostock. Math. Kolloq., 58 27-30 (2004)
2000Kalinowski T, Schulz HJ, Briese M, 'Cooperation in the Minority Game with local information', PHYSICA A, 277 502-508 (2000)
Show 12 more

Conference (13 outputs)

2013Boland N, Ernst A, Kalinowski T, Rocha de Paula M, Savelsbergh M, Singh G, 'Time Aggregation for Network Design to Meet Time-Constrained Demand', MODSIM2013, 20th International Congress on Modelling and Simulation, Adelaide, SA (2013) [E1]
2013Kalinowski T, Narodytska N, Walsh T, 'A Social Welfare Optimal Sequential Allocation Procedure.', Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, Beijing, China (2013) [E1]
2013Gaspers S, Kalinowski T, Narodytska N, Walsh T, 'Coalitional manipulation for Schulze's rule', Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems, Saint Paul, Minnesota (2013) [E1]
2013Kalinowski T, Narodytska N, Walsh T, Xia L, 'Strategic Behavior when Allocating Indivisible Goods Sequentially', Proceedings of the twenty-seventh AAAI conference on artificial intelligence, Bellevue, Washington, USA (2013) [E1]
2013Boland NL, Kaur S, Kalinowski T, Kapoor R, 'Scheduling unit processing time arc shutdown jobs to maximize network flow over time', Proceedings of the 49th ANZIAM Conference, Newcastle, NSW (2013) [E3]


2012Kalinowski T, Narodytska N, Walsh T, Xia L, 'Elicitation-free Protocols for Allocating Indivisble Goods', Fourth International Workshop on Computational Social Choice, Krakow, Poland (2012) [E1]
2012Baxter M, Elgindy T, Ernst A, Kalinowski T, Savelsbergh MW, 'Incremental network design with shortest paths', 5th International Workshop on Freight Transportation and Logistics. Extended Abstracts, Mykonos, Greece (2012) [E3]
2011Boland NL, Kalinowski T, Waterer H, Zheng L, 'An optimisation approach to maintenance scheduling for capacity alignment in the Hunter Valley coal chain', Proceedings of the 35th Application of Computers and Operations Research in the Minerals Industry Symposium, Wollongong, NSW (2011) [E1]
2009Kalinowski T, 'The complexity of minimizing the number of shape matrices subject to minimal beam-on time in multileaf collimator field decomposition with bounded fluence', Discrete Applied Mathematics, Univ Rostock, Rostock, GERMANY (2009) [E1]
2008Kalinowski T, Engel K, Kiesel A, 'Discrete Optimization Problems for Radiation Therapy Planning', Les Annales ROAD, Algiers (2008) [E2]
2006Kalinowski T, 'Realization of intensity modulated radiation fields using multileaf collimators', General Theory of Information Transfer and Combinatorics, Univ Bielefeld, Bielefeld, GERMANY (2006)
2006Kalinowski T, 'Optimization of Multi-Threshold Circuits', Electronic Notes in Discrete Mathematics (2006)
2006Engel K, Kalinowski T, Labahn R, Sill F, Timmermann D, 'Algorithms for leakage reduction with dual threshold design techniques', 2006 International Symposium on System-on-Chip Proceedings, Tampere, FINLAND (2006)
Show 10 more

Other (1 outputs)

2005Kalinowski T, 'Realization of intensity modulated radiation fields using multileaf collimator', ( pp.319-320) (2005)

Report (2 outputs)

2013Boland N, Kalinowski T, Kaur S, 'Scheduling arc shut downs in a network to maximize flow over time with a bounded number of jobs per time period.' (2013)


2013Engel K, Kalinowski T, Savelsbergh MWP, 'Incremental Network Design with Minimum Spanning Trees.' (2013)

Grants and Funding


Number of grants3
Total funding$1,125,000

- Indicates that the researcher may be seeking students for this project.

Click on a grant title below to expand the full details for that specific grant.

2014 (2 grants)

Maintenance Optimisation in Rail Infrastructure Systems for Coal and Iron Ore Exports$560,000
Funding Body: ARC (Australian Research Council)

Project Team
Doctor Thomas Kalinowski, Conjoint Professor Martin Savelsbergh, Conjoint Professor Natashia Boland, Associate Professor Yangfeng Ouyang, Matt Dall, Steve Straughan, Scott Thomas
Linkage ProjectsChief Investigator
Total AmountFunding StartFunding Finish

Integrated network design and scheduling$5,000
Funding Body: University of Newcastle

Project Team
Doctor Thomas Kalinowski
New Staff GrantChief Investigator
Total AmountFunding StartFunding Finish

2011 (1 grants)

Mathematics and Computing for Integrated Stockyard-centric Management of Mining Supply Chains$560,000
Funding Body: ARC (Australian Research Council)

Project Team
Doctor Thomas Kalinowski, Conjoint Professor Natashia Boland, Professor Peter Stuckey, Doctor Alexandre Mendes, Doctor Faramroze Engineer, Conjoint Professor Martin Savelsbergh, Dr Andreas Ernst
Linkage ProjectsChief Investigator
Total AmountFunding StartFunding Finish

Research Supervision

Number of current supervisions4
Total current UoN PhD EFTSL1.4

For supervisions undertaken at an institution other that the University of Newcastle, the institution name is listed below the program name.

Current Supervision

ProgramSupervisor TypeResearch Title
20142018PhD (Mathematics)Principal SupervisorMathematics and Computing for Integrated Stockyard-centric Management of Mining Supply Chains
20112015PhD (Mathematics)Co-SupervisorArc Shutdown Scheduling in a Capacitated Network to Maximize Flow Over Time
20112015PhD (Mathematics)Co-SupervisorScheduling Problems Arising in Coal Export Supply Chains: Algorithms and Complexity
20112015PhD (Mathematics)Principal SupervisorInteger Programming Heuristics

Dr Thomas Kalinowski

Work Phone(02) 4921 6558
Fax(02) 4921 6898
School of Mathematical and Physical Sciences
Faculty of Science and Information Technology
The University of Newcastle, Australia
Mathematics building,
University Drive
Callaghan NSW 2308