Profile Image

Conjoint Professor Natashia Boland

Conjoint Professor

School of Mathematical and Physical Sciences (Mathematics)

It all adds up

It all adds up

It all adds up

A world-leading operations researcher, Professor Natashia Boland is one of Australia's foremost authorities on integer programming, the field of mathematical optimisation and feasibility.

Read more

Career Summary

Biography

Research Expertise

  • Operations Research
  • Optimisation
  • Applied Discrete Mathematics

Qualifications

  • PhD, University of Western Australia

Keywords

  • Applied Discrete Mathematics
  • Operations Research
  • Optimisation
  • Scheduling
  • airline planning
  • branch-and-cut
  • branch-and-price
  • combinatorial optimisation
  • combinatorial optimization
  • constrained shortest paths
  • constraint programming
  • dynamic work design
  • facility location
  • hub location
  • integer programming
  • logistics
  • maintenance scheduling
  • mine planning
  • network design
  • open-pit mining
  • operations research
  • optimisation
  • optimization
  • polyhedral analysis
  • production scheduling
  • shortest path problems
  • stochastic programming
  • supply chain management
  • transportation

Fields of Research

CodeDescriptionPercentage
010199Pure Mathematics not elsewhere classified15
010206Operations Research65
080202Applied Discrete Mathematics20

Professional Experience

UON Appointment

DatesTitleOrganisation / Department
1/01/2014 - 31/07/2014ProfessorUniversity of Newcastle
School of Mathematical and Physical Sciences
Australia
Edit

Publications

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


Chapter (2 outputs)

YearCitationAltmetricsLink
2012Boland NL, Savelsbergh MWP, 'Optimizing the Hunter Valley Coal Chain', Supply Chain Disruptions: Theory and Practice of Managing Risk, Springer, London 275-302 (2012) [B1]
DOI10.1007/978-0-85729-778-5_10
CitationsScopus - 5
2003Merlot LTG, Boland N, Hughes BD, Stuckey PJ, 'A hybrid algorithm for the examination timetabling problem', , SPRINGER-VERLAG BERLIN 207-231 (2003) [B1]
Author URL
CitationsWeb of Science - 64

Journal article (51 outputs)

YearCitationAltmetricsLink
2015Boland NL, Eberhard AC, 'On the augmented Lagrangian dual for integer programming', Mathematical Programming, 150 491-509 (2015)

We consider the augmented Lagrangian dual for integer programming, and provide a primal characterization of the resulting bound. As a corollary, we obtain proof that the augmented Lagrangian is a strong dual for integer programming. We are able to show that the penalty parameter applied to the augmented Lagrangian term may be placed at a fixed, large value and still obtain strong duality for pure integer programs.

DOI10.1007/s10107-014-0763-3
2015Boland N, Savelsbergh M, Waterer H, 'A decision support tool for generating shipping data for the Hunter Valley coal chain', Computers and Operations Research, 53 54-67 (2015)

Strategic capacity planning is a core activity for the Hunter Valley Coal Chain Coordinator as demand for coal is expected to double in the next decade. Optimization and simulation models are used to suggest and evaluate infrastructure expansions and operating policy changes. These models require input data in the form of shipping stems, which are arrival streams of ships at the port, together with their cargo types and composition. Creating shipping stems that accurately represent future demand scenarios has been a time-consuming and daunting challenge. We describe an optimization-based decision support tool that facilitates and enhances this process, and which has become an integral part of the company's work flow. The tool embeds sampling to enable the generation of multiple shipping stems for a single demand scenario, employs targets, and desirable and permissable ranges to specify and control the characteristics of the shipping stems, and uses integer programming in a hierarchical fashion to generate shipping stems that best meet the set goals. © 2014 Elsevier Ltd.

DOI10.1016/j.cor.2014.07.016
Co-authorsHamish Waterer
2015Boland 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)
DOI10.1007/s10878-015-9910-x
Co-authorsThomas Kalinowski
2015Boland 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. 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.

DOI10.1007/s10878-015-9910-x
Co-authorsThomas Kalinowski
2015Boland 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)
DOI10.1016/j.cor.2015.05.011
Co-authorsThomas Kalinowski
2014Boland N, Eberhard AC, Tsoukalas A, 'A Trust Region Method for the Solution of the Surrogate Dual in Integer Programming', Journal of Optimization Theory and Applications, (2014)

We propose an algorithm for solving the surrogate dual of a mixed integer program. The algorithm uses a trust region method based on a piecewise affine model of the dual surrogate value function. A new and much more flexible way of updating bounds on the surrogate dual¿s value is proposed, in which numerical experiments prove to be advantageous. A proof of convergence is given and numerical tests show that the method performance is better than a state of the art subgradient solver. Incorporation of the surrogate dual value as a cut added to the integer program is shown to greatly reduce solution times of a standard commercial solver on a specific class of problems.

DOI10.1007/s10957-014-0681-9
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]
DOI10.1002/net.21536Author URL
Co-authorsThomas Kalinowski
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]
DOI10.1016/j.dam.2012.05.027Author URL
CitationsWeb of Science - 1
Co-authorsThomas Kalinowski, Hamish Waterer
2014Boland N, Charkhgard H, Savelsbergh M, 'The triangle splitting method for biobjective mixed integer programming', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8494 LNCS 162-173 (2014)

We present the first criterion space search algorithm, the triangle splitting method, for finding the efficient frontier of a biobjective mixed integer program. The algorithm is relatively easy to implement and converges quickly to the complete set of nondominated points. A computational study demonstrates the efficacy of the triangle splitting method. © 2014 Springer International Publishing Switzerland.

DOI10.1007/978-3-319-07557-0-14
2014Talebian M, Boland N, Savelsbergh M, 'Pricing to accelerate demand learning in dynamic assortment planning for perishable products', European Journal of Operational Research, (2014) [C1]

Retailers, from fashion stores to grocery stores, have to decide what range of products to offer, i.e., their product assortment. Frequent introduction of new products, a recent business trend, makes predicting demand more difficult, which in turn complicates assortment planning. We propose and study a stochastic dynamic programming model for simultaneously making assortment and pricing decisions which incorporates demand learning using Bayesian updates. We show analytically that it is profitable for the retailer to use price reductions early in the sales season to accelerate demand learning. A computational study demonstrates the benefits of such a policy and provides managerial insights that may help improve a retailer's profitability. © 2014 Elsevier B.V. All rights reserved.

DOI10.1016/j.ejor.2014.01.045
CitationsScopus - 2Web of Science - 1
Co-authorsMasoud Talebian
2014Foster JD, Berry AM, Boland N, Waterer H, 'Comparison of mixed-integer programming and genetic algorithm methods for distributed generation planning', IEEE Transactions on Power Systems, 29 833-843 (2014) [C1]
DOI10.1109/TPWRS.2013.2287880
CitationsScopus - 3Web of Science - 2
Co-authorsHamish Waterer
2013Wallace M, Boland N, Burke E, 'Transport scheduling: Meeting the challenges of scale, complexity and uncertainty', COMPUTERS & OPERATIONS RESEARCH, 40 655-656 (2013) [C3]
DOI10.1016/j.cor.2012.10.011Author URL
2013Akartunali K, Boland N, Evans I, Wallace M, Waterer H, 'Airline planning benchmark problems-Part I: Characterising networks and demand using limited data', COMPUTERS & OPERATIONS RESEARCH, 40 775-792 (2013) [C1]
DOI10.1016/j.cor.2012.02.012Author URL
Co-authorsHamish Waterer
2013Akartunali K, Boland N, Evans I, Wallace M, Waterer H, 'Airline planning benchmark problems-Part II: Passenger groups, utility and demand allocation', COMPUTERS & OPERATIONS RESEARCH, 40 793-804 (2013) [C1]
DOI10.1016/j.cor.2012.03.005Author URL
CitationsScopus - 1Web of Science - 1
Co-authorsHamish Waterer
2013Mendes A, Boland N, Guiney P, Riveros C, 'Switch and Tap-Changer Reconfiguration of Distribution Networks Using Evolutionary Algorithms', IEEE TRANSACTIONS ON POWER SYSTEMS, 28 85-92 (2013) [C1]
DOI10.1109/TPWRS.2012.2194516Author URL
CitationsScopus - 5Web of Science - 2
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]
DOI10.1007/s10951-012-0284-yAuthor URL
CitationsScopus - 1
Co-authorsHamish Waterer, Thomas Kalinowski
2012Boland NL, Bley A, Fricke C, Froyland G, Sotirov R, 'Clique-based facets for the precedence constrained knapsack problem', Mathematical Programming, 133 481-511 (2012) [C1]
CitationsScopus - 1Web of Science - 1
2012Smith OJ, Boland NL, Waterer HA, 'Solving shortest path problems with a weight constraint and replenishment arcs', Computers & Operations Research, 39 964-984 (2012) [C1]
CitationsScopus - 10Web of Science - 7
Co-authorsHamish Waterer
2012Boland NL, Eberhard AC, Engineer F, Tsoukalas A, 'A new approach to the feasibility pump in mixed integer programming', SIAM Journal on Optimization, 22 831-861 (2012) [C1]
DOI10.1137/110823596
CitationsScopus - 2Web of Science - 1
2012Boland NL, Gulczynski DJ, Savelsbergh MW, 'A stockyard planning problem', EURO Journal on Transportation and Logistics, 1 197-236 (2012) [C1]
2011Baatar D, Boland NL, Brand S, Stuckey PJ, 'CP and IP approaches to cancer radiotherapy delivery optimization', Constraints, 16 173-194 (2011) [C1]
CitationsScopus - 5Web of Science - 2
2010Bley A, Boland NL, Fricke C, Froyland G, 'A strengthened formulation and cutting planes for the open pit mine production scheduling problem', Computers and Operations Research, 37 1641-1647 (2010) [C1]
DOI10.1016/j.cor.2009.12.008
CitationsScopus - 23Web of Science - 14
2009Muhandiramge R, Boland NL, 'Simultaneous solution of Lagrangean dual problems interleaved with preprocessing for the Weight Constrained Shortest Path Problem', Networks, 53 358-381 (2009) [C1]
DOI10.1002/net.20292
CitationsScopus - 11Web of Science - 7
2009Wake GMGH, Boland N, Jennings LS, 'Mixed integer programming approaches to exact minimization of total treatment time in cancer radiotherapy using multileaf collimators', Computers and Operations Research, 36 795-810 (2009) [C1]
DOI10.1016/j.cor.2007.10.027
CitationsScopus - 17Web of Science - 14
2009Boland N, Dumitrescu I, Froyland G, Gleixner AM, 'LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity', Computers and Operations Research, 36 1064-1089 (2009) [C1]
DOI10.1016/j.cor.2007.12.006
CitationsScopus - 42Web of Science - 24
2009Muhandiramge R, Boland N, Wang S, 'CONVERGENT NETWORK APPROXIMATION FOR THE CONTINUOUS EUCLIDEAN LENGTH CONSTRAINED MINIMUM COST PATH PROBLEM', SIAM JOURNAL ON OPTIMIZATION, 20 54-77 (2009) [C1]
DOI10.1137/070695356Author URL
CitationsScopus - 1Web of Science - 1
2009Baatar D, Boland N, Johnston R, Hamacher HW, 'A New Sequential Extraction Heuristic for Optimizing the Delivery of Cancer Radiation Treatment Using Multileaf Collimators', INFORMS JOURNAL ON COMPUTING, 21 224-241 (2009) [C1]
DOI10.1287/ijoc.1080.0288Author URL
CitationsScopus - 3Web of Science - 3
2008Boland NL, Hughes BD, Merlot LTG, 'New integer linear programming approaches for course timetabling', Computers and Operations Research, 35 2209-2233 (2008) [C1]
DOI10.1016/j.cor.2006.10.016
CitationsScopus - 14Web of Science - 9
2007Baatar D, Boland N, Brand S, Stuckey PJ, 'Minimum cardinality matrix decomposition into consecutive-ones matrices: CP and IP approaches', INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, PROCEEDINGS, 4510 1-15 (2007) [C1]
Author URL
CitationsWeb of Science - 18
2007Kallehauge B, Boland N, Madsen OBG, 'Path inequalities for the vehicle routing problem with time windows', NETWORKS, 49 273-293 (2007) [C1]
DOI10.1002/net.20178Author URL
CitationsWeb of Science - 8
2007Mak V, Boland N, 'Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs', DISCRETE APPLIED MATHEMATICS, 155 2093-2110 (2007) [C1]
DOI10.1016/j.dam.2007.05.014Author URL
CitationsWeb of Science - 2
2006Boland N, Dethridge J, Dumitrescu I, 'Accelerated label setting algorithms for the elementary resource constrained shortest path problem', OPERATIONS RESEARCH LETTERS, 34 58-68 (2006) [C1]
DOI10.1016/j.orl.2004.11.011Author URL
CitationsWeb of Science - 39
2006Boland N, Dominguez-Marin P, Nickel S, Puerto J, 'Exact procedures for solving the discrete ordered median problem', COMPUTERS & OPERATIONS RESEARCH, 33 3270-3300 (2006) [C1]
DOI10.1016/j.cor.2005.03.025Author URL
CitationsWeb of Science - 14
2006Taylor S, Wanless I, Boland NL, 'Distance domination and amplifier placement problems', Australasian Journal of Combinatorics, 34 117-136 (2006) [C1]
2006Mak V, Boland N, 'Facets of the polytope of the Asymmetric Travelling Salesman Problem with Replenishment Arcs', DISCRETE OPTIMIZATION, 3 33-49 (2006) [C1]
DOI10.1016/j.disopt.2005.10.003Author URL
CitationsWeb of Science - 1
2004Boland N, Hamacher HW, Lenzen F, 'Minimizing beam-on time in cancer radiation treatment using multileaf collimators', NETWORKS, 43 226-240 (2004) [C1]
DOI10.1002/net.20007Author URL
CitationsWeb of Science - 54
2004Boland N, Krishnamoorthy M, Ernst AT, Ebery J, 'Preprocessing and cutting for multiple allocation hub location problems', EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 155 638-653 (2004) [C1]
DOI10.1016/S0377-2217(03)00072-9Author URL
CitationsScopus - 56Web of Science - 50
2004Tran AV, Tucker RS, Boland NL, 'Amplifier placement methods for metropolitan WDM ring networks', JOURNAL OF LIGHTWAVE TECHNOLOGY, 22 2509-2522 (2004) [C1]
DOI10.1109/JLT.2004.836744Author URL
CitationsWeb of Science - 6
2003Dumitrescu I, Boland N, 'Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem', NETWORKS, 42 135-153 (2003) [C1]
DOI10.1002/net.10090Author URL
CitationsWeb of Science - 62
2002Davey B, Boland N, Stuckey PJ, 'Efficient intelligent backtracking using linear programming', INFORMS JOURNAL ON COMPUTING, 14 373-386 (2002)
DOI10.1287/ijoc.14.4.373.2823Author URL
CitationsWeb of Science - 3
2001Boland N, Surendonk T, 'A column generation approach to delivery planning over time with inhomogeneous service providers and service interval constraints', ANNALS OF OPERATIONS RESEARCH, 108 143-156 (2001)
DOI10.1023/A:1016059012379Author URL
CitationsWeb of Science - 2
2000Neame P, Boland N, Ralph D, 'An outer approximate subdifferential method for piecewise affine optimization', MATHEMATICAL PROGRAMMING, 87 57-86 (2000)
Author URL
CitationsWeb of Science - 6
2000Ebery J, Krishnamoorthy M, Ernst A, Boland N, 'The capacitated multiple allocation hub location problem: Formulations and algorithms', EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 120 614-631 (2000)
DOI10.1016/S0377-2217(98)00395-6Author URL
CitationsScopus - 103Web of Science - 89
2000Boland NL, Clarke LW, Nemhauser GL, 'The asymmetric traveling salesman problem with replenishment arcs', EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 123 408-427 (2000)
DOI10.1016/S0377-2217(99)00266-0Author URL
CitationsWeb of Science - 16
1998Barnhart C, Boland NL, Clarke LW, Johnson EL, Nemhauser GL, Shenoi RG, 'Flight string models for aircraft fleeting and routing', TRANSPORTATION SCIENCE, 32 208-220 (1998)
DOI10.1287/trsc.32.3.208Author URL
CitationsWeb of Science - 122
1997Boland NL, 'A dual-active-set algorithm for positive semi-definite quadratic programming', MATHEMATICAL PROGRAMMING, 78 1-27 (1997)
Author URL
CitationsWeb of Science - 12
1995BOLAND NL, ERNST AT, GOH CJ, MEES AI, 'OPTIMAL 2-COMMODITY FLOWS WITH NONLINEAR COST-FUNCTIONS', JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 46 1192-1207 (1995)
Author URL
1994Boland NL, Ernst AT, Goh CJ, Mees AI, 'A faster version of the ASG algorithm', Applied Mathematics Letters, 7 23-27 (1994)
DOI10.1016/0893-9659(94)90066-3
CitationsScopus - 3Web of Science - 3
1992BOLAND N, GOH CJ, MEES AI, 'AN ALGORITHM FOR NONLINEAR NETWORK PROGRAMMING - IMPLEMENTATION, RESULTS AND COMPARISONS', JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 43 979-992 (1992)
DOI10.1057/jors.1992.149Author URL
CitationsWeb of Science - 3
1991BOLAND N, GOH CJ, MEES AI, 'AN ALGORITHM FOR SOLVING QUADRATIC NETWORK FLOW PROBLEMS', APPLIED MATHEMATICS LETTERS, 4 61-64 (1991)
DOI10.1016/0893-9659(91)90056-2Author URL
CitationsWeb of Science - 6
1990BOLAND N, MEES AI, 'NEW METHODS FOR MULTICOMMODITY FLOWS', COMPUTERS & MATHEMATICS WITH APPLICATIONS, 20 29-38 (1990)
DOI10.1016/0898-1221(90)90066-SAuthor URL
CitationsWeb of Science - 1
Show 48 more journal articles

Conference (26 outputs)

YearCitationAltmetricsLink
2014Belov G, Boland N, Savelsbergh MWP, Stuckey PJ, 'Local search for a cargo assembly planning problem', Integration of AI and OR Techniques in Constraint Programming. Lecture Notes in Computer Science, Cork, Ireland (2014) [E1]
DOI10.1007/978-3-319-07046-9_12
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]
Co-authorsThomas Kalinowski
2013Boland NL, Reisi M, Savelsbergh M, 'Demand driven throughput assessment for Hunter Valley Coal Chain', Proceedings of the 49th ANZIAM Conference, Newcastle, NSW (2013) [E3]
2013Charkhgard H, Savelsbergh M, Boland N, 'A new algorithm for solving bi-objective 0-1 integer programs', Proceedings of the 49th ANZIAM Conference, Newcastle, NSW (2013) [E3]
2013Talebian M, Boland N, Savelsbergh M, 'Pricing to accelerate demand learning in dynamic assortment planning', Proceedings of the 49th ANZIAM Conference, Newcastle, NSW (2013) [E3]
Co-authorsMasoud Talebian
2013Boland NL, Kaur S, 'A branch-and-bound algorithm for scheduling unit processing time arc shutdown jobs to maximize flow through a transshipment node over time', MODSIM2013, 20th International Congress on Modelling and Simulation, Adelaide, SA (2013) [E1]
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]
Co-authorsMateus Rochadepaula, Thomas Kalinowski
2013Boland NL, Bunder R, Heathcote A, 'Picking Items for Experimental Sets: Measures of Similarity and Methods for Optimisation', MODSIM2013, 20th International Congress on Modelling and Simulation, Adelaide, SA (2013) [E1]
Co-authorsAndrew Heathcote
2013Clement R, Boland NL, Waterer H, 'A Variable Sized Bucket Indexed Formulation for Nonpreemptive Single Machine Scheduling Problems', MODSIM2013, Proceedings of the 20th International Congress on Modelling and Simulation, Adelaide, SA (2013) [E1]
Co-authorsHamish Waterer
2013Boland NL, McGowan B, Mendes A, Rigterink F, 'Modelling the Capacity of the Hunter Valley Coal Chain to Support Capacity Alignment of Maintenance Activities', MODSIM2013, Proceedings of the 20th International Congress on Modelling and Simulation, Adelaide, SA (2013) [E1]
2013Boland NL, 'On the augmented Lagrangian dual for integer programming', Proceedings of the 49th ANZIAM Conference, Newcastle, NSW (2013) [E3]
2013Bunder RP, Boland NL, Heathcote AJ, 'An integer programming approach to picking items for experimental sets', Proceedings of the 49th ANZIAM Conference, Newcastle, NSW (2013) [E3]
Co-authorsAndrew Heathcote
2013Ruther S, Boland N, Engineer F, Evans I, 'Integrated aircraft routing, crew pairing, and tail assignment: Branch-and-price with many pricing problems', 53rd AGIFORS Annual Proceedings 2013 - Annual Symposium and Study Group Meeting, AGIFORS 2013 (2013)
2012Boland NL, Evans I, Mears C, Niven T, Pattison M, Wallace M, Waterer HA, 'Rail disruption: Passenger focused recovery', Computers in Railways XIII, New Forest, UK (2012) [E1]
Co-authorsHamish Waterer
2012Boland N, Engineer F, Evans I, Ruther S, 'Integrating the aircraft routing, crew pairing, and tail number assignment problem', 52nd AGIFORS Annual Proceedings 2012 - Symposium and Study Group Meeting (2012)
2011Boland NL, Gulczynski DJ, Jackson MP, Savelsbergh MWP, Tam MK, 'Improved stockyard management strategies for coal export terminals at Newcastle', Proceedings of the 19th International Congress on Modelling and Simulation, Perth, WA (2011) [E1]
CitationsScopus - 2Web of Science - 2
2011Boland NL, Engineer F, Reisi Ardali M, Savelsbergh M, Waterer HA, 'Data generation in the Hunter Valley Coal Chain: A case study in capacity assessment', Proceedings of the 35th Application of Computers and Operations Research in the Minerals Industry Symposium, Wollongong, NSW (2011) [E1]
Co-authorsHamish Waterer
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]
CitationsScopus - 1
Co-authorsThomas Kalinowski, Hamish Waterer
2011Mendes ADS, Boland NL, 'Multi-objective optimisation of power restoration in electricity distribution systems', AI 2011: Advances in Artificial Intelligence 24th Australasian Joint Conference Perth, Australia, December 5-8, 2011 Proceedings, Perth, WA (2011) [E1]
DOI10.1007/978-3-642-25832-9_79
2011Boland N, Engineer F, Evans I, Ruther S, 'Integrating the aircraft routing, crew pairing, and tail number assignment problem', 51st AGIFORS Annual Proceedings - Annual Symposium and Study Group Meeting, AGIFORS 2011 (2011)
2010Mendes ADS, Boland NL, Guiney P, Riveros RC, '(N-1) contingency planning in radial distribution networks using genetic algorithms', 2010 IEEE/PES Transmission and Distribution. Proceedings, San Paulo, Brazil (2010) [E1]
DOI10.1109/TDC-LA.2010.5762896
2009Boland NL, 'Solving environmental problems with integer programming: Recent experience and challenges', The 18th World IMACS Congress and MODSIM09 International Congress on Modelling and Simulation: Proceedings, Cairns, QLD (2009) [E1]
2005Egudo R, Boland NL, Gan HS, 'A mathematical programming based decision support tool for force allocation', Proceedings of the 18th National Conference of the Australian Society for Operations Research, Curtin University of Technology, Perth, Western Australia (2005) [E1]
2005Boland NL, Duane EJE, Gan HS, Helding M, 'Improving order picking efficiency through better warehouse design', Proceedings of the 18th National Conference of the Australian Society for Operations Research, Curtin University of Technology, Perth, Western Australia (2005) [E1]
1992BOLAND NL, 'A DUAL-ACTIVE-SET ALGORITHM FOR POSITIVE SEMIDEFINITE QUADRATIC-PROGRAMMING', OPTIMIZATION : TECHNIQUES AND APPLICATIONS, VOLS 1 AND 2, SINGAPORE, SINGAPORE (1992)
Author URL
1992GOH CJ, BOLAND NL, MEES AI, 'AN ALGORITHM FOR SOLVING QUADRATIC COST NETWORK FLOW OPTIMIZATION PROBLEMS', OPTIMIZATION : TECHNIQUES AND APPLICATIONS, VOLS 1 AND 2, SINGAPORE, SINGAPORE (1992)
Author URL
Show 23 more conferences

Report (2 outputs)

YearCitationAltmetricsLink
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)
Co-authorsThomas Kalinowski
2013Boland NL, Waterer H, Clement R, 'A big bucket time indexed formulation for non-preemptive single machine scheduling problems', Centre for Optimal Planning and Operations Report Series, 1 (2013) [R1]
Co-authorsHamish Waterer
Edit

Grants and Funding

Summary

Number of grants18
Total funding$3,509,142

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


20142 grants / $794,800

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

Funding body: ARC (Australian Research Council)

Funding bodyARC (Australian Research Council)
Project TeamDoctor Thomas Kalinowski, Professor Mathieu Savelsbergh, Professor Natashia Boland, Associate Professor Yangfeng Ouyang, Matt Dall, Steve Straughan, Scott Thomas
SchemeLinkage Projects
RoleInvestigator
Funding Start2014
Funding Finish2014
GNoG1301225
Type Of FundingAust Competitive - Commonwealth
Category1CS
UONY

Decomposition and Duality: New Approaches to Integer and Stochastic Integer Programming$234,800

Funding body: ARC (Australian Research Council)

Funding bodyARC (Australian Research Council)
Project TeamProfessor Andrew Eberhard, Conjoint Professor Natashia Boland, Professor Jeffrey Linderoth
SchemeDiscovery Projects
RoleLead
Funding Start2014
Funding Finish2014
GNoG1301358
Type Of FundingAust Competitive - Commonwealth
Category1CS
UONY

20131 grants / $50,000

Integer Programming for Continuous Spaces$50,000

Funding body: University of Newcastle

Funding bodyUniversity of Newcastle
Project TeamConjoint Professor Martin Savelsbergh, Conjoint Professor Natashia Boland
SchemeNear Miss Grant
RoleInvestigator
Funding Start2013
Funding Finish2013
GNoG1300455
Type Of FundingInternal
CategoryINTE
UONY

20121 grants / $4,800

Generating shipping stem data for PWCS terminals: modelling, methodology and data generation$4,800

Funding body: Port Waratah Coal Services Limited

Funding bodyPort Waratah Coal Services Limited
Project TeamConjoint Professor Natashia Boland
SchemeResearch Project
RoleLead
Funding Start2012
Funding Finish2012
GNoG1200596
Type Of FundingGrant - Aust Non Government
Category3AFG
UONY

20112 grants / $690,000

Mathematics and Computing for Integrated Stockyard-centric Management of Mining Supply Chains$560,000

Funding body: ARC (Australian Research Council)

Funding bodyARC (Australian Research Council)
Project TeamDoctor Thomas Kalinowski, Conjoint Professor Natashia Boland, Professor Peter Stuckey, Doctor Alexandre Mendes, Doctor Faramroze Engineer, Conjoint Professor Martin Savelsbergh, Dr Andreas Ernst
SchemeLinkage Projects
RoleInvestigator
Funding Start2011
Funding Finish2011
GNoG1000957
Type Of FundingAust Competitive - Commonwealth
Category1CS
UONY

Mathematics and Computing for Integrated Stockyard-centric Management of Mining Supply Chains$130,000

Funding body: Triple Point Australia

Funding bodyTriple Point Australia
Project TeamConjoint Professor Natashia Boland, Professor Peter Stuckey, Doctor Alexandre Mendes, Doctor Faramroze Engineer, Conjoint Professor Martin Savelsbergh, Dr Andreas Ernst
SchemeLinkage Projects Partner funding
RoleLead
Funding Start2011
Funding Finish2011
GNoG1001080
Type Of FundingAust Competitive - Commonwealth
Category1CS
UONY

20102 grants / $40,000

Optimal Switching Strategies to maintain Load Balancing in No-Failure/Minimum-Impact Outage Scenarios$20,000

Funding body: Ausgrid

Funding bodyAusgrid
Project TeamDoctor Alexandre Mendes, Conjoint Professor Natashia Boland
SchemeSponsorship Agreement
RoleInvestigator
Funding Start2010
Funding Finish2010
GNoG0900080
Type Of FundingOther Public Sector - State
Category2OPS
UONY

Mathematical Models and Algorithms for Optimizing the Design and Operations of Global Enterprise Logistics Networks$20,000

Funding body: University of Newcastle

Funding bodyUniversity of Newcastle
Project TeamConjoint Professor Natashia Boland
SchemeNear Miss Grant
RoleLead
Funding Start2010
Funding Finish2010
GNoG0900208
Type Of FundingInternal
CategoryINTE
UONY

20098 grants / $1,833,542

Using Mathematics to Maximize the Efficiency of Shared Infrastructure in Australia's Coal Export Supply Chain$488,000

Funding body: ARC (Australian Research Council)

Funding bodyARC (Australian Research Council)
Project TeamConjoint Professor Natashia Boland, Dr Palitha Welgama, Dr Andreas Ernst, Conjoint Professor Martin Savelsbergh
SchemeLinkage Projects
RoleLead
Funding Start2009
Funding Finish2009
GNoG0189734
Type Of FundingAust Competitive - Commonwealth
Category1CS
UONY

Methods and Software for efficiently solving the transportation crewing problem$336,681

Funding body: ARC (Australian Research Council)

Funding bodyARC (Australian Research Council)
Project TeamConjoint Professor Natashia Boland
SchemeLinkage Projects
RoleLead
Funding Start2009
Funding Finish2009
GNoG0189529
Type Of FundingAust Competitive - Commonwealth
Category1CS
UONY

Using Mathematics to Maximize the Efficiency of Shared Infrastructure in Australia's Coal Export Supply Chain$330,000

Funding body: Hunter Valley Coal Chain Coordinator Limited

Funding bodyHunter Valley Coal Chain Coordinator Limited
Project TeamConjoint Professor Natashia Boland, Dr Palitha Welgama, Dr Andreas Ernst, Conjoint Professor Martin Savelsbergh
SchemeLinkage Projects Partner funding
RoleLead
Funding Start2009
Funding Finish2009
GNoG0189751
Type Of FundingAust Competitive - Commonwealth
Category1CS
UONY

Computer Assisted Research Mathematics and its Applications$267,361

Funding body: University of Newcastle

Funding bodyUniversity of Newcastle
Project TeamLaureate Professor Jon Borwein, Conjoint Professor Natashia Boland, Associate Professor Brailey Sims, Professor George Willis
SchemePriority Research Centre
RoleInvestigator
Funding Start2009
Funding Finish2009
GNoG0189866
Type Of FundingInternal
CategoryINTE
UONY

New Theory and Algorithms for Nonsmooth Optimization with Application to Integer Programming 18/5/2015 - Final report has been approved by ARC - Bec$249,000

Funding body: ARC (Australian Research Council)

Funding bodyARC (Australian Research Council)
Project TeamConjoint Professor Natashia Boland, Laureate Professor Jon Borwein, Professor Andrew Eberhard
SchemeDiscovery Projects
RoleLead
Funding Start2009
Funding Finish2009
GNoG0188718
Type Of FundingAust Competitive - Commonwealth
Category1CS
UONY

Methods and Software for efficiently solving the transportation crewing problem$108,000

Funding body: Constraint Technologies International

Funding bodyConstraint Technologies International
Project TeamConjoint Professor Natashia Boland
SchemeLinkage Projects Partner funding
RoleLead
Funding Start2009
Funding Finish2009
GNoG0189677
Type Of FundingAust Competitive - Commonwealth
Category1CS
UONY

Algorithms for optimisation of the export coal supply chain$30,000

Funding body: Port Waratah Coal Services Limited

Funding bodyPort Waratah Coal Services Limited
Project TeamConjoint Professor Natashia Boland
SchemeResearch Sponsorship Scholarship
RoleLead
Funding Start2009
Funding Finish2009
GNoG0190248
Type Of FundingGrant - Aust Non Government
Category3AFG
UONY

Optimizing the design of minigrid electricity networks$24,500

Funding body: CSIRO - Energy Technology

Funding bodyCSIRO - Energy Technology
Project TeamConjoint Professor Natashia Boland
SchemePostgraduate Research Scholarship
RoleLead
Funding Start2009
Funding Finish2009
GNoG0190511
Type Of FundingOther Public Sector - Commonwealth
Category2OPC
UONY

20082 grants / $96,000

Coal Chain modelling and optimization$66,000

Funding body: Newcastle Innovation

Funding bodyNewcastle Innovation
Project TeamConjoint Professor Natashia Boland
SchemeAdministered Research
RoleLead
Funding Start2008
Funding Finish2008
GNoG0189697
Type Of FundingInternal
CategoryINTE
UONY

Algorithms for Integrated Airline Planning$30,000

Funding body: Constraint Technologies International

Funding bodyConstraint Technologies International
Project TeamConjoint Professor Natashia Boland
SchemeResearch Sponsorship Scholarship
RoleLead
Funding Start2008
Funding Finish2008
GNoG0189269
Type Of FundingContract - Aust Non Government
Category3AFC
UONY
Edit

Research Supervision

Current Supervision

CommencedResearch Title / Program / Supervisor Type
2014Mathematics and Computing for Integrated Stockyard-centric Management of Mining Supply Chains
Mathematics, Faculty of Science and Information Technology
Co-Supervisor
2012Theory and Algorithms for Multi-objective Integer Programming
Mathematics, Faculty of Science and Information Technology
Co-Supervisor
2011Scheduling Problems Arising in Coal Export Supply Chains: Algorithms and Complexity
Mathematics, Faculty of Science and Information Technology
Co-Supervisor
2011Arc Shutdown Scheduling in a Capacitated Network to Maximize Flow Over Time
Mathematics, Faculty of Science and Information Technology
Principal Supervisor
2011Integer Programming Heuristics
Mathematics, Faculty of Science and Information Technology
Co-Supervisor
2009Mixed Integer Linear Programming Models for Machine Scheduling
Mathematics, Faculty of Science and Information Technology
Principal Supervisor

Past Supervision

YearResearch Title / Program / Supervisor Type
2015Optimising Throughput in the Hunter Valley Coal Chain Using Integer Programming Techniques
Mathematics, Faculty of Science and Information Technology
Principal Supervisor
2014Mixed-Integer Quadratically-Constrained Programming, Piecewise-Linear Approximation and Error Analysis with Applications in Power Flow
Mathematics, Faculty of Science and Information Technology
Principal Supervisor
2013Integrated Aircraft Routing, Crew Pairing, and Tail Assignment
Mathematics, Faculty of Science and Information Technology
Principal Supervisor
Edit

Conjoint Professor Natashia Boland

Position

Conjoint Professor
School of Mathematical and Physical Sciences
Faculty of Science and Information Technology

Focus area

Mathematics

Edit