Profile Image

Dr Thomas Kalinowski

Lecturer

School of Mathematical and Physical Sciences

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 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.

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)

Fields of Research

Code Description Percentage
010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) 20
010206 Operations Research 40
010303 Optimisation 40

Professional Experience

UON Appointment

Title Organisation / Department
Lecturer University of Newcastle
School of Mathematical and Physical Sciences
Australia

Academic appointment

Dates Title Organisation / Department
1/03/2012 - 1/06/2013 Lecturer University of Rostock
Faculty of Science
Australia
1/01/2005 - 1/02/2010 Lecturer University of Rostock
Faculty of Science
Australia
Edit

Publications

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


Chapter (1 outputs)

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

Journal article (20 outputs)

Year Citation Altmetrics Link
2015 Kalinowski T, Matsypura D, Savelsbergh MWP, 'Incremental network design with maximum flows', European Journal of Operational Research, 242 51-62 (2015)

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 NP-complete 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.

DOI 10.1016/j.ejor.2014.10.003
Citations Scopus - 2Web of Science - 2
2015 Kalinowski T, Matsypura D, Savelsbergh MWP, 'Incremental network design with maximum flows', European Journal of Operational Research, 242 51-62 (2015)
DOI 10.1016/j.ejor.2014.10.003
2015 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, (2015)
DOI 10.1007/s10878-015-9910-x
Co-authors Natashia Boland
2015 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, (2015)

We study the problem of scheduling maintenance on arcs of a capacitated network so as to maximize the total flow from a source node to a sink node over a set of time periods. Main... [more]

We study the problem of scheduling maintenance on arcs of a capacitated network so as to maximize the total flow from a source node to a sink node over a set of time periods. Maintenance on an arc shuts down the arc for the duration of the period in which its maintenance is scheduled, making its capacity zero for that period. A set of arcs is designated to have maintenance during the planning period, which will require each to be shut down for exactly one time period. In general this problem is known to be NP-hard, and several special instance classes have been studied. Here we propose an additional constraint which limits the number of maintenance jobs per time period, and we study the impact of this on the complexity.

DOI 10.1007/s10878-015-9910-x
Co-authors Natashia Boland
2015 Angelelli E, Kalinowski T, Kapoor R, Savelsbergh MWP, 'A reclaimer scheduling problem arising in coal stockyard management', Journal of Scheduling, (2015)
DOI 10.1007/s10951-015-0436-y
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 & Operations Research, 64 113-129 (2015)
DOI 10.1016/j.cor.2015.05.011
Co-authors Natashia Boland
2014 Boland 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]
DOI 10.1002/net.21536
Citations Scopus - 1
Co-authors Natashia Boland
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 34-52 (2014) [C1]
DOI 10.1016/j.dam.2012.05.027
Citations Scopus - 1Web of Science - 1
Co-authors Natashia Boland, Hamish Waterer
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 NP-hard, analyze the worst-case performance of natural greedy heuristics, derive a 4-approximation algorithm, and conduct a small computational study. © 2014 Elsevier B.V. All rights reserved.

DOI 10.1016/j.ejor.2014.04.018
Citations Scopus - 4Web of Science - 4
2013 Kalinowski T, Leck U, Roberts IT, 'Maximal antichains of minimum size', Electronic Journal of Combinatorics, 20 1-14 (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 649-659 (2013) [C1]
DOI 10.1007/s10951-012-0284-y
Citations Scopus - 2
Co-authors Natashia Boland, Hamish Waterer
2011 Kalinowski T, 'A Minimum Cost Flow Formulation for Approximated MLC Segmentation', NETWORKS, 57 135-140 (2011) [C1]
DOI 10.1002/net.20394
Citations Scopus - 1Web of Science - 1
2009 Kalinowski T, Kiesel A, 'Approximated MLC shape matrix decomposition with interleaf collision constraint.', Algorithmic Operations Research, 4 49-57 (2009) [C1]
2009 Gruettmueller M, Hartmann S, Kalinowski T, Leck U, Roberts IT, 'Maximal flat antichains of minimum weight', ELECTRONIC JOURNAL OF COMBINATORICS, 16 (2009) [C1]
Citations Scopus - 4Web of Science - 1
2009 Kalinowski T, 'A dual of the rectangle-segmentation problem for binary matrices', ELECTRONIC JOURNAL OF COMBINATORICS, 16 (2009) [C1]
Citations Scopus - 2Web of Science - 1
2008 Kalinowski T, 'Reducing the tongue-and-groove underdosage in MLC shape matrix decomposition.', Algorithmic Operations Research, 3 165-174 (2008) [C1]
2005 Kalinowski T, 'A duality based algorithm for multileaf collimator field segmentation with interleaf collision constraint', DISCRETE APPLIED MATHEMATICS, 152 52-88 (2005)
DOI 10.1016/j.dam.2004.10.008
Citations Scopus - 21Web of Science - 23
2005 Kalinowski T, 'Reducing the number of monitor units in multileaf collimator field segmentation', PHYSICS IN MEDICINE AND BIOLOGY, 50 1147-1161 (2005)
DOI 10.1088/0031-9155/50/6/008
Citations Scopus - 10Web of Science - 10
2004 Kalinowski T, 'A recolouring problem on undirected graphs', Rostock. Math. Kolloq., 58 27-30 (2004)
2000 Kalinowski T, Schulz HJ, Briese M, 'Cooperation in the Minority Game with local information', PHYSICA A, 277 502-508 (2000)
DOI 10.1016/S0378-4371(99)00553-1
Citations Scopus - 41Web of Science - 37
Show 17 more journal articles

Conference (13 outputs)

Year Citation Altmetrics Link
2013 Kalinowski 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]
Citations Scopus - 1
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]
Co-authors Natashia Boland
2013 Boland 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]
Co-authors Natashia Boland, Mateus Rochadepaula
2013 Gaspers 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]
2013 Kalinowski 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]
Citations Scopus - 1
2012 Kalinowski 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]
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]
Citations Scopus - 1
Co-authors Natashia Boland, Hamish Waterer
2009 Kalinowski 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]
DOI 10.1016/j.dam.2008.06.027
Citations Scopus - 8Web of Science - 8
2008 Kalinowski T, Engel K, Kiesel A, 'Discrete Optimization Problems for Radiation Therapy Planning', Les Annales ROAD, Algiers (2008) [E2]
2006 Kalinowski T, 'Optimization of Multi-Threshold Circuits', Electronic Notes in Discrete Mathematics (2006)
DOI 10.1016/j.endm.2006.08.052
2006 Engel 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)
2006 Kalinowski T, 'Realization of intensity modulated radiation fields using multileaf collimators', General Theory of Information Transfer and Combinatorics, Univ Bielefeld, Bielefeld, GERMANY (2006)
Citations Scopus - 9Web of Science - 8
Show 10 more conferences

Other (1 outputs)

Year Citation Altmetrics Link
2005 Kalinowski T, 'Realization of intensity modulated radiation fields using multileaf collimator', ( pp.319-320) (2005)
DOI 10.1016/j.endm.2005.07.074

Report (2 outputs)

Year Citation Altmetrics Link
2013 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.' (2013)
Co-authors Natashia Boland
2013 Engel K, Kalinowski T, Savelsbergh MWP, 'Incremental Network Design with Minimum Spanning Trees.' (2013)

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)
Edit

Grants and Funding

Summary

Number of grants 4
Total funding $1,533,159

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


20143 grants / $973,159

Maintenance Optimisation in Rail Infrastructure Systems for Coal and Iron Ore Exports$560,000

Funding body: ARC (Australian Research Council)

Funding body ARC (Australian Research Council)
Project Team Doctor Thomas Kalinowski, Professor Mathieu Savelsbergh, Professor Natashia Boland, Associate Professor Yangfeng Ouyang, Matt Dall, Steve Straughan, Scott Thomas
Scheme Linkage Projects
Role Lead
Funding Start 2014
Funding Finish 2014
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, Matt Dall, Steve Straughan, Scott Thomas
Scheme Linkage Projects partner funding
Role Lead
Funding Start 2014
Funding Finish 2014
GNo G1301276
Type Of Funding Aust Competitive - Commonwealth
Category 1CS
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

20111 grants / $560,000

Mathematics and Computing for Integrated Stockyard-centric 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, Conjoint Professor Martin Savelsbergh, Dr Andreas Ernst
Scheme Linkage Projects
Role Lead
Funding Start 2011
Funding Finish 2011
GNo G1000957
Type Of Funding Aust Competitive - Commonwealth
Category 1CS
UON Y
Edit

Research Supervision

Current Supervision

Commenced Research Title / Program / Supervisor Type
2014 Mathematics and Computing for Integrated Stockyard-centric Management of Mining Supply Chains
Mathematics, Faculty of Science and Information Technology
Principal Supervisor
2011 Scheduling Problems Arising in Coal Export Supply Chains: Algorithms and Complexity
Mathematics, Faculty of Science and Information Technology
Co-Supervisor
2011 Arc Shutdown Scheduling in a Capacitated Network to Maximize Flow Over Time
Mathematics, Faculty of Science and Information Technology
Co-Supervisor
2011 Integer Programming Heuristics
Mathematics, Faculty of Science and Information Technology
Principal Supervisor
Edit

News

Maintenance Optimization for Rail Infrastructure Systems

PhD Scholarship - Rail Maintenance Optimisation

July 10, 2015

A PhD scholarship is available for a student investigate Maintenance Optimization for Rail Infrastructure Systems under the supervision of Dr Thomas Kalinowski.

Dr Thomas Kalinowski

Position

Lecturer
School of Mathematical and Physical Sciences
Faculty of Science and Information Technology

Contact Details

Email 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
Edit