Dr Thomas Kalinowski
Conjoint Senior Lecturer
School of Mathematical and Physical Sciences
 Email:thomas.kalinowski@newcastle.edu.au
 Phone:(02) 4921 6558
Career Summary
Biography
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.
Research ExpertiseI'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.
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.
Administrative Expertise
I'm currently member of the school committee for marketing and outreach.
Collaborations
I am collaborating with Natashia Boland, Konrad Engel, Uwe Leck, Ian Roberts, Martin Savelsbergh, Toby Walsh.
Qualifications
 PhD, Universitat Rostock
Keywords
 Combinatorics
 Discrete Mathematics
 Extremal graph theory
 Operations Research
 Optimization
Languages
 German (Fluent)
Professional Experience
Academic appointment
Dates  Title  Organisation / Department 

1/3/2012  1/6/2013  Lecturer  University of Rostock Faculty of Science Australia 
1/1/2005  1/2/2010  Lecturer  University of Rostock Faculty of Science Australia 
Publications
For publications that are currently unpublished or inpress, details are shown in italics.
Chapter (2 outputs)
Year  Citation  Altmetrics  Link  

2010  Kalinowski T, 'Multileaf collimator field segmentation', Optimization in Medicine and Biology, Auerbach Publishers Inc., Pennsauken 253286 (2010) [B2]  
2008 
Kalinowski T, 'Multileaf Collimator Shape Matrix Decomposition', Engineering and Management Innovation, Auerbach Publications (2008)

Journal article (37 outputs)
Year  Citation  Altmetrics  Link  

2021 
Griggs JR, Hartmann S, Kalinowski T, Leck U, Roberts IT, 'Minimum Weight Flat Antichains of Subsets', ORDERA JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, (2021)


2020 
Kalinowski T, Matthews J, Waterer H, 'Scheduling of maintenance windows in a mining supply chain rail network', COMPUTERS & OPERATIONS RESEARCH, 115 (2020) [C1]


2020 
Sundara Rajan R, Kalinowski T, Klavzar S, Mokhtar H, Rajalaxmi TM, 'Lower bounds for dilation, wirelength, and edge congestion of embedding graphs into hypercubes', JOURNAL OF SUPERCOMPUTING, 77 41354150 (2020)


2020 
Eshragh A, Filar JA, Kalinowski T, Mohammadian S, 'Hamiltonian Cycles and Subsets of Discounted Occupational Measures', Mathematics of Operations Research, 45 713731 (2020) [C1]


2020 
Gupte A, Kalinowski T, Rigterink F, Waterer H, 'Extended formulations for convex hulls of some bilinear functions', Discrete Optimization, 36 (2020) [C1]


2019 
Ferrero D, Kalinowski T, Stephen S, 'Zero forcing in iterated line digraphs', DISCRETE APPLIED MATHEMATICS, 255 198208 (2019) [C1]


2019 
Ferrero D, Grigorious C, Kalinowski T, Ryan J, Stephen S, 'Minimum rank and zero forcing number for butterfly networks', JOURNAL OF COMBINATORIAL OPTIMIZATION, 37 970988 (2019) [C1]


2018 
Lidén T, Kalinowski T, Waterer H, 'Resource considerations for integrated planning of railway traffic and maintenance windows', Journal of Rail Transport Planning and Management, 8 115 (2018) [C1]


2018 
Davila R, Kalinowski T, Stephen S, 'A lower bound on the zero forcing number', Discrete Applied Mathematics, 250 363367 (2018) [C1]


2017 
Boland N, Kalinowski T, Rigterink F, 'A polynomially solvable case of the pooling problem', Journal of Global Optimization, 67 621630 (2017) [C1]


2017 
Kalinowski T, Kapoor R, Savelsbergh MWP, 'Scheduling reclaimers serving a stock pad at a coal terminal', Journal of Scheduling, 20 85101 (2017) [C1]


2017 
Boland N, Dey S, Kalinowski T, Molinaro M, Rigterink F, 'Bounding the gap between the McCormick relaxation and the convex hull for bilinear functions', Mathematical Programming, 162 523535 (2017) [C1]


2017 
Engel K, Kalinowski T, Savelsbergh MWP, 'Incremental Network Design with Minimum Spanning Trees', Journal of Graph Algorithms and Applications, 21 417432 (2017) [C1]


2017 
Grigorious C, Kalinowski T, Ryan J, Stephen S, 'The metric dimension of the circulant graph C(n,±1,2,3,4)', Australasian Journal of Combinatorics, 69 417441 (2017) [C1]


2017 
Wijaya RWN, SemanicováFenovcíková A, Ryan J, Kalinowski T, 'Hsupermagic labelings for firecrackers, banana trees and flowers', Australasian Journal of Combinatorics, 69 442451 (2017) [C1]


2016 
Angelelli E, Kalinowski T, Kapoor R, Savelsbergh MWP, 'A reclaimer scheduling problem arising in coal stockyard management', Journal of Scheduling, 19 563582 (2016) [C1] We study a number of variants of an abstract scheduling problem inspired by the scheduling of reclaimers in the stockyard of a coal export terminal. We analyze the complexity of e... [more] We study a number of variants of an abstract scheduling problem inspired by the scheduling of reclaimers in the stockyard of a coal export terminal. We analyze the complexity of each of the variants, providing complexity proofs for some and polynomial algorithms for others. For one, especially interesting variant, we also develop a constant factor approximation algorithm.


2016 
Boland N, Kalinowski T, Rigterink F, 'New multicommodity flow formulations for the pooling problem', Journal of Global Optimization, 66 669710 (2016) [C1]


2016 
Boland 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', Journal of Combinatorial Optimization, 32 885905 (2016) [C1]


2016  Kalinowski T, Leck U, Reiher C, Roberts IT, 'Minimizing the regularity of maximal regular antichains of 2 and 3sets', Australasian Journal of Combinatorics, 64 277288 (2016) [C1]  
2016 
Boland N, Dumitrescu I, Froyland G, Kalinowski T, 'Minimum cardinality nonanticipativity constraint sets for multistage stochastic programming', Mathematical Programming, 157 6993 (2016) [C1] We consider multistage stochastic programs, in which decisions can adapt over time, (i.e., at each stage), in response to observation of one or more random variables (uncertain pa... [more] We consider multistage stochastic programs, in which decisions can adapt over time, (i.e., at each stage), in response to observation of one or more random variables (uncertain parameters). The case that the time at which each observation occurs is decisiondependent, known as stochastic programming with endogeneous observation of uncertainty, presents particular challenges in handling nonanticipativity. Although such stochastic programs can be tackled by using binary variables to model the time at which each endogenous uncertain parameter is observed, the consequent conditional nonanticipativity constraints form a very large class, with cardinality in the order of the square of the number of scenarios. However, depending on the properties of the set of scenarios considered, only very few of these constraints may be required for validity of the model. Here we characterize minimal sufficient sets of nonanticipativity constraints, and prove that their matroid structure enables sets of minimum cardinality to be found efficiently, under general conditions on the structure of the scenario set.


2015 
Kalinowski T, Matsypura D, Savelsbergh MWP, 'Incremental network design with maximum flows', European Journal of Operational Research, 242 5162 (2015) [C1] We study an incremental network design problem, where in each time period of the planning horizon an arc can be added to the network and a maximum flow problem is solved, and wher... [more] We study an incremental network design problem, where in each time period of the planning horizon an arc can be added to the network and a maximum flow problem is solved, and where the objective is to maximize the cumulative flow over the entire planning horizon. After presenting two mixed integer programming (MIP) formulations for this NPcomplete problem, we describe several heuristics and prove performance bounds for some special cases. In a series of computational experiments, we compare the performance of the MIP formulations as well as the heuristics.


2015 
Boland N, Kalinowski T, Kaur S, 'Scheduling network maintenance jobs with release dates and deadlines to maximize total flow over time: Bounds and solution strategies', Computers and Operations Research, 64 113129 (2015) [C1]


2014 
Boland N, Kapoor R, Kaur S, Kalinowski T, 'Scheduling Unit Time Arc Shutdowns to Maximize Network Flow Over Time: Complexity Results', NETWORKS, 63 196202 (2014) [C1]


2014 
Boland N, Kalinowski T, Waterer H, Zheng L, 'Scheduling arc maintenance jobs in a network to maximize total flow over time', DISCRETE APPLIED MATHEMATICS, 163 3452 (2014) [C1]


2014 
Baxter M, Elgindy T, Ernst AT, Kalinowski T, Savelsbergh MWP, 'Incremental network design with shortest paths', European Journal of Operational Research, (2014) [C1] We introduce a class of incremental network design problems focused on investigating the optimal choice and timing of network expansions. We concentrate on an incremental network ... [more] We introduce a class of incremental network design problems focused on investigating the optimal choice and timing of network expansions. We concentrate on an incremental network design problem with shortest paths. We investigate structural properties of optimal solutions, show that the simplest variant is NPhard, analyze the worstcase performance of natural greedy heuristics, derive a 4approximation algorithm, and conduct a small computational study. © 2014 Elsevier B.V. All rights reserved.


2013 
Kalinowski T, Leck U, Roberts IT, 'Maximal antichains of minimum size', Electronic Journal of Combinatorics, 20 114 (2013) [C1]


2013 
Boland N, Kalinowski T, Waterer H, Zheng L, 'Mixed integer programming based maintenance scheduling for the Hunter Valley coal chain', JOURNAL OF SCHEDULING, 16 649659 (2013) [C1]


2005 
Kalinowski T, 'A duality based algorithm for multileaf collimator field segmentation with interleaf collision constraint', DISCRETE APPLIED MATHEMATICS, 152 5288 (2005)


2005 
Kalinowski T, 'Reducing the number of monitor units in multileaf collimator field segmentation', PHYSICS IN MEDICINE AND BIOLOGY, 50 11471161 (2005)


2000 
Kalinowski T, Schulz HJ, Briese M, 'Cooperation in the Minority Game with local information', PHYSICA A, 277 502508 (2000)


Show 34 more journal articles 
Conference (20 outputs)
Year  Citation  Altmetrics  Link  

2019 
Charkhgard P, Kalinowski T, Waterer H, 'The network maintenance problem on an arc with uncapacitated repair', MODSIM2019, 23rd International Congress on Modelling and Simulation., Canberra, ACT (2019) [E1]


2018 
Grigorious C, Kalinowski T, Stephen S, 'On the Power Domination Number of de Bruijn and Kautz Digraphs', Combinatorial Algorithms. 28th International Workshop, IWOCA 2017, Revised Selected Papers, Newcastle, NSW (2018) [E1]


2017 
Charkhgard P, Kalinowski T, Waterer HAR, 'The network maintenance problem', MODSIM2017, 22nd International Congress on Modelling and Simulation, Hobart, Tas (2017) [E1]


2017 
Eskandarzadeh S, Kalinowski T, Waterer HAR, 'Maintenance scheduling in a railway corridor', MODSIM2017 22nd International Congress on Modelling and Simulation, Hobart, TAS (2017) [E1]


2016 
Aziz H, Kalinowski T, Walsh T, Xia L, 'Welfare of Sequential Allocation Mechanisms for Indivisible Goods', Frontiers in Artificial Intelligence and Applications, Th Hague, Netherlands (2016) [E1]


2015 
Boland N, Kalinowski T, Rigterink F, 'Discrete flow pooling problems in coal supply chains', Proceedings of MODSIM2015: 21st International Congress on Modelling and Simulation, Gold Coast, Qld (2015) [E1]


2015  Boland N, Kalinowski T, Rigterink F, Savelsbergh M, 'A special case of the generalized pooling problem arising in the mining industry', ASOR Recent Advances in Operations Research, The University of Newcastle, Australia (2015) [E3]  
2013 
Kalinowski T, Narodytska N, Walsh T, Xia L, 'Strategic Behavior when Allocating Indivisible Goods Sequentially', Proceedings of the twentyseventh AAAI conference on artificial intelligence, Bellevue, Washington, USA (2013) [E1]


2013  Boland 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]  
2013 
Boland N, Ernst A, Kalinowski T, Rocha de Paula M, Savelsbergh M, Singh G, 'Time Aggregation for Network Design to Meet TimeConstrained Demand', MODSIM2013, 20th International Congress on Modelling and Simulation, Adelaide, SA (2013) [E1]


2013 
Kalinowski T, Narodytska N, Walsh T, 'A Social Welfare Optimal Sequential Allocation Procedure.', Proceedings of the TwentyThird International Joint Conference on Artificial Intelligence, Beijing, China (2013) [E1]


2012  Baxter 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]  
2011 
Boland 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]


2006 
Kalinowski T, 'Optimization of MultiThreshold Circuits', Electronic Notes in Discrete Mathematics (2006)


2006 
Engel K, Kalinowski T, Labahn R, Sill F, Timmermann D, 'Algorithms for leakage reduction with dual threshold design techniques', 2006 INTERNATIONAL SYMPOSIUM ON SYSTEMONCHIP PROCEEDINGS, Tampere, FINLAND (2006)


2006 
Kalinowski T, 'Realization of intensity modulated radiation fields using multileaf collimators', General Theory of Information Transfer and Combinatorics, Univ Bielefeld, Bielefeld, GERMANY (2006)


Show 17 more conferences 
Other (1 outputs)
Year  Citation  Altmetrics  Link  

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

Report (1 outputs)
Year  Citation  Altmetrics  Link 

2019  Kalinowski T, Mohammadian S, 'Feasible bases for a polytope related to the Hamilton cycle problem.' (2019) 
Thesis / Dissertation (2 outputs)
Year  Citation  Altmetrics  Link 

2014  Kalinowski T, Kalinowski T, Applications of mathematical network theory, Universität Rostock (2014)  
2005  Kalinowski T, Optimal multileaf collimator field segmentation, Universität Rostock (2005) 
Grants and Funding
Summary
Number of grants  9 

Total funding  $2,092,608 
Click on a grant title below to expand the full details for that specific grant.
20163 grants / $136,720
Pacific National Haulage Project$62,520
Funding body: Pacific National
Funding body  Pacific National 

Project Team  Doctor Hamish Waterer, Professor Richard Bush, Doctor Thomas Kalinowski 
Scheme  Research Grant 
Role  Investigator 
Funding Start  2016 
Funding Finish  2016 
GNo  G1601141 
Type Of Funding  C3111  Aust For profit 
Category  3111 
UON  Y 
Entrepreneurs Programme: Automated planning of the Koppers Inventory Routing Problem$37,100
Funding body: Department of Industry, Innovation and Science
Funding body  Department of Industry, Innovation and Science 

Project Team  Doctor Hamish Waterer, Doctor Thomas Kalinowski 
Scheme  Entrepreneurs' Programme: Innovation Connections 
Role  Investigator 
Funding Start  2016 
Funding Finish  2016 
GNo  G1601320 
Type Of Funding  C2110  Aust Commonwealth  Own Purpose 
Category  2110 
UON  Y 
Entrepreneurs Programme: Automated planning of the Koppers Inventory Routing Problem$37,100
Funding body: Koppers Australia Pty Ltd
Funding body  Koppers Australia Pty Ltd 

Project Team  Doctor Hamish Waterer, Doctor Thomas Kalinowski 
Scheme  Entrepreneurs' Programme: Innovation Connections 
Role  Investigator 
Funding Start  2016 
Funding Finish  2016 
GNo  G1700295 
Type Of Funding  C3111  Aust For profit 
Category  3111 
UON  Y 
20143 grants / $1,005,888
Maintenance Optimisation in Rail Infrastructure Systems for Coal and Iron Ore Exports$592,729
Funding body: ARC (Australian Research Council)
Funding body  ARC (Australian Research Council) 

Project Team  Doctor Thomas Kalinowski, Associate Professor Yangfeng Ouyang, Steve Straughan, Doctor Ali Eshragh, Mr Michael Backhouse, Professor Natashia Boland, Moffiet, Chad, Associate Professor Yangfeng Ouyang, Professor Mathieu Savelsbergh 
Scheme  Linkage Projects 
Role  Investigator 
Funding Start  2014 
Funding Finish  2017 
GNo  G1301225 
Type Of Funding  Aust Competitive  Commonwealth 
Category  1CS 
UON  Y 
Maintenance Optimisation in Rail Infrastructure Systems for Coal and Iron Ore Exports$408,159
Funding body: Aurizon Network Pty Ltd
Funding body  Aurizon Network Pty Ltd 

Project Team  Doctor Thomas Kalinowski, Professor Mathieu Savelsbergh, Professor Natashia Boland, Associate Professor Yangfeng Ouyang, Steve Straughan, Doctor Ali Eshragh, Moffiet, Chad, Ouyang, Yanfeng 
Scheme  Linkage Projects Partner Funding 
Role  Investigator 
Funding Start  2014 
Funding Finish  2017 
GNo  G1301276 
Type Of Funding  C3111  Aust For profit 
Category  3111 
UON  Y 
Integrated network design and scheduling$5,000
Funding body: University of Newcastle
Funding body  University of Newcastle 

Project Team  Doctor Thomas Kalinowski 
Scheme  New Staff Grant 
Role  Lead 
Funding Start  2014 
Funding Finish  2014 
GNo  G1400299 
Type Of Funding  Internal 
Category  INTE 
UON  Y 
20113 grants / $950,000
Mathematics and Computing for Integrated Stockyardcentric Management of Mining Supply Chains$560,000
Funding body: ARC (Australian Research Council)
Funding body  ARC (Australian Research Council) 

Project Team  Doctor Thomas Kalinowski, Conjoint Professor Natashia Boland, Professor Peter Stuckey, Doctor Alexandre Mendes, Doctor Faramroze Engineer, Professor Martin Savelsbergh, Dr Andreas Ernst 
Scheme  Linkage Projects 
Role  Lead 
Funding Start  2011 
Funding Finish  2014 
GNo  G1000957 
Type Of Funding  Aust Competitive  Commonwealth 
Category  1CS 
UON  Y 
Mathematics and Computing for Integrated Stockyardcentric Management of Mining Supply Chains$260,000
Funding body: Hunter Valley Coal Chain Coordinator Limited
Funding body  Hunter Valley Coal Chain Coordinator Limited 

Project Team  Conjoint Professor Natashia Boland, Professor Peter Stuckey, Doctor Alexandre Mendes, Doctor Faramroze Engineer, Professor Martin Savelsbergh, Dr Andreas Ernst, Doctor Thomas Kalinowski 
Scheme  Linkage Projects Partner Funding 
Role  Lead 
Funding Start  2011 
Funding Finish  2013 
GNo  G1001065 
Type Of Funding  Grant  Aust Non Government 
Category  3AFG 
UON  Y 
Mathematics and Computing for Integrated Stockyardcentric Management of Mining Supply Chains$130,000
Funding body: Triple Point Australia
Funding body  Triple Point Australia 

Project Team  Conjoint Professor Natashia Boland, Professor Peter Stuckey, Doctor Alexandre Mendes, Doctor Faramroze Engineer, Professor Martin Savelsbergh, Dr Andreas Ernst, Doctor Thomas Kalinowski 
Scheme  Linkage Projects Partner Funding 
Role  Lead 
Funding Start  2011 
Funding Finish  2013 
GNo  G1001080 
Type Of Funding  C3111  Aust For profit 
Category  3111 
UON  Y 
Research Supervision
Number of supervisions
Past Supervision
Year  Level of Study  Research Title  Program  Supervisor Type 

2020  PhD  On the Structure of Polytopes Related to the Hamilton Cycle Problem  PhD (Statistics), College of Engineering, Science and Environment, The University of Newcastle  Principal Supervisor 
2020  PhD  The Network Maintenance Problem  PhD (Mathematics), College of Engineering, Science and Environment, The University of Newcastle  CoSupervisor 
2018  Masters  Advances in Graph Labelings  M Philosophy (Mathematics), College of Engineering, Science and Environment, The University of Newcastle  Principal Supervisor 
2018  PhD  Zero Forcing and Power Domination in Graphs  PhD (Mathematics), College of Engineering, Science and Environment, The University of Newcastle  CoSupervisor 
2017  PhD  Pooling Problems: Advances in Theory and Applications  PhD (Mathematics), College of Engineering, Science and Environment, The University of Newcastle  Principal Supervisor 
2017  PhD  Graph Labeling Techniques  PhD (Mathematics), College of Engineering, Science and Environment, The University of Newcastle  CoSupervisor 
2017  PhD  Resolvability of Graphs  PhD (Mathematics), College of Engineering, Science and Environment, The University of Newcastle  CoSupervisor 
2015  PhD  Scheduling Problems Arising in Coal Export Supply Chains: Algorithms and Complexity  PhD (Mathematics), College of Engineering, Science and Environment, The University of Newcastle  CoSupervisor 
2015  PhD  Arc Shutdown Scheduling in a Capacitated Network to Maximize Flow Over Time  PhD (Mathematics), College of Engineering, Science and Environment, The University of Newcastle  CoSupervisor 
Dr Thomas Kalinowski
Position
Conjoint Senior Lecturer
School of Mathematical and Physical Sciences
College of Engineering, Science and Environment
Contact Details
thomas.kalinowski@newcastle.edu.au  
Phone  (02) 4921 6558 
Fax  (02) 4921 6898 
Office
Room  V32 

Building  Mathematics building. 
Location  Callaghan University Drive Callaghan, NSW 2308 Australia 