2016 
Boland N, Clement R, Waterer H, 'A bucket indexed formulation for nonpreemptive single machine scheduling problems', INFORMS Journal on Computing, 28 1430 (2016)
Â© 2016 INFORMS. Anew mixedinteger linear programming (MILP) formulation for nonpreemptive single machine scheduling problems is presented. The model is a generalisation of the c... [more]
Â© 2016 INFORMS. Anew mixedinteger linear programming (MILP) formulation for nonpreemptive single machine scheduling problems is presented. The model is a generalisation of the classical time indexed (TI) model to one in which at most two jobs can be processing in each time period. Like the TI model, the new model, called the bucket indexed (BI) model, partitions the planning horizon into periods of equal length, or buckets. Unlike the TI model, the length of a period is a parameter of the BI model and can be chosen to be as long as the processing time of the shortest job. The two models are equivalent if a period is of unit length, but when longer periods are used in the BI model, it can have significantly fewer variables and nonzeros than the corresponding TI model. A computational study using weighted tardiness instances, and weighted completion time instances with release dates, reveals that the BI model significantly outperforms the TI model on instances where the minimum processing time of the jobs is large. Furthermore, the performance of the BI model is less vulnerable to increases in average processing time when the ratio of the largest processing time to the smallest is held constant.



2016 
Boland N, Kalinowski T, Rigterink F, 'A polynomially solvable case of the pooling problem', Journal of Global Optimization, (2016)



2016 
Boland N, Dumitrescu I, Froyland G, Kalinowski T, 'Minimum cardinality nonanticipativity constraint sets for multistage stochastic programming', Mathematical Programming, 125 (2016)
Â© 2016 SpringerVerlag Berlin Heidelberg and Mathematical Optimization Society We consider multistage stochastic programs, in which decisions can adapt over time, (i.e., at each ... [more]
Â© 2016 SpringerVerlag Berlin Heidelberg and Mathematical Optimization Society 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 
Boland NL, Eberhard AC, 'On the augmented Lagrangian dual for integer programming', Mathematical Programming, 150 491509 (2015) [C1]
Â© 2014, SpringerVerlag Berlin Heidelberg and Mathematical Optimization Society. We consider the augmented Lagrangian dual for integer programming, and provide a primal character... [more]
Â© 2014, SpringerVerlag Berlin Heidelberg and Mathematical Optimization Society. 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.



2015 
Boland N, Savelsbergh M, Waterer H, 'A decision support tool for generating shipping data for the Hunter Valley coal chain', Computers and Operations Research, 53 5467 (2015) [C1]
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 simulatio... [more]
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 timeconsuming and daunting challenge. We describe an optimizationbased 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.



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 113129 (2015) [C1]



2015 
Boland N, Charkhgard H, Savelsbergh M, 'A Criterion Space Search Algorithm for Biobjective Integer Programming: The Balanced Box Method', INFORMS JOURNAL ON COMPUTING, 27 735754 (2015) [C1]



2015 
Boland N, Charkhgard H, Savelsbergh M, 'A criterion space search algorithm for biobjective mixed integer programming: The triangle splitting method', INFORMS Journal on Computing, 27 597618 (2015)
Â© 2015 INFORMS. We present the first criterion space search algorithm, the triangle splitting method, for finding all nondominated points of a biobjective mixed integer program. ... [more]
Â© 2015 INFORMS. We present the first criterion space search algorithm, the triangle splitting method, for finding all nondominated points of a biobjective mixed integer program. The algorithm is relatively easy to implement and converges quickly to the complete set of nondominated points. The algorithm maintains, at any point in time, a diverse set of nondominated points, and is thus ideally suited for fast approximation of the nondominated frontier. An extensive computational study demonstrates the efficacy of the triangle splitting method.



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)
Â© 2015 Springer Science+Business Media New York We study the problem of scheduling maintenance on arcs of a capacitated network so as to maximize the total flow from a source nod... [more]
Â© 2015 Springer Science+Business Media New York 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 NPhard, 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.



2015 
Boland N, Charkhgard H, Savelsbergh M, 'A new method for optimizing a linear function over the efficient set of a multiobjective integer program', European Journal of Operational Research, (2015)
Â© 2016 Elsevier B.V. We present a new algorithm for optimizing a linear function over the set of efficient solutions of a multiobjective integer program (MOIP). The algorithm's s... [more]
Â© 2016 Elsevier B.V. We present a new algorithm for optimizing a linear function over the set of efficient solutions of a multiobjective integer program (MOIP). The algorithm's success relies on the efficiency of a new algorithm for enumerating the nondominated points of a MOIP, which is the result of employing a novel criterion space decomposition scheme which (1) limits the number of subspaces that are created, and (2) limits the number of sets of disjunctive constraints required to define the singleobjective IP that searches a subspace for a nondominated point. An extensive computational study shows that the efficacy of the algorithm. Finally, we show that the algorithm can be easily modified to efficiently compute the nadir point of a multiobjective integer program.



2015 
Boland N, Charkhgard H, Savelsbergh M, 'The Quadrant Shrinking Method: A simple and efficient algorithm for solving triobjective integer programs', European Journal of Operational Research, (2015)
Â© 2016 Elsevier B.V. We present a new variant of the full 2split algorithm, the Quadrant Shrinking Method (QSM), for finding all nondominated points of a triobjective integer p... [more]
Â© 2016 Elsevier B.V. We present a new variant of the full 2split algorithm, the Quadrant Shrinking Method (QSM), for finding all nondominated points of a triobjective integer program. The algorithm is easy to implement and solves at most 3YN+1 singleobjective integer programs when computing the nondominated frontier, where YN is the set of all nondominated points. A computational study demonstrates the efficacy of QSM.



2014 
Boland 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, 167 558584 (2014)
Â© 2014, Springer Science+Business Media New York. We propose an algorithm for solving the surrogate dual of a mixed integer program. The algorithm uses a trust region method base... [more]
Â© 2014, Springer Science+Business Media New York. 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.



2014 
Boland 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) [C1]
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... [more]
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.



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 
Boland 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 162173 (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 r... [more]
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.



2014 
Foster JD, Berry AM, Boland N, Waterer H, 'Comparison of mixedinteger programming and genetic algorithm methods for distributed generation planning', IEEE Transactions on Power Systems, 29 833843 (2014) [C1]



2014 
Talebian 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 b... [more]
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.



2014 
Boland NL, Eberhard AC, Engineer FG, Fischetti M, Savelsbergh MWP, Tsoukalas A, 'Boosting the feasibility pump', Mathematical Programming Computation, 6 255279 (2014)
Â© 2014, SpringerVerlag Berlin Heidelberg and Mathematical Optimization Society. The feasibility pump (FP) has proved to be an effective method for finding feasible solutions to ... [more]
Â© 2014, SpringerVerlag Berlin Heidelberg and Mathematical Optimization Society. The feasibility pump (FP) has proved to be an effective method for finding feasible solutions to mixed integer programming problems. FP iterates between a rounding procedure and a projection procedure, which together provide a sequence of points alternating between LP feasible but fractional solutions, and integer but LP infeasible solutions. The process attempts to minimize the distance between consecutive iterates, producing an integer feasible solution when closing the distance between them. We investigate the benefits of enhancing the rounding procedure with a clever integer line search that efficiently explores a large set of integer points. An extensive computational study on benchmark instances demonstrates the efficacy of the proposed approach.



2013 
Wallace M, Boland N, Burke E, 'Transport scheduling: Meeting the challenges of scale, complexity and uncertainty', COMPUTERS & OPERATIONS RESEARCH, 40 655656 (2013) [C3]



2013 
Akartunali K, Boland N, Evans I, Wallace M, Waterer H, 'Airline planning benchmark problemsPart I: Characterising networks and demand using limited data', COMPUTERS & OPERATIONS RESEARCH, 40 775792 (2013) [C1]



2013 
Akartunali K, Boland N, Evans I, Wallace M, Waterer H, 'Airline planning benchmark problemsPart II: Passenger groups, utility and demand allocation', COMPUTERS & OPERATIONS RESEARCH, 40 793804 (2013) [C1]



2013 
Mendes A, Boland N, Guiney P, Riveros C, 'Switch and TapChanger Reconfiguration of Distribution Networks Using Evolutionary Algorithms', IEEE TRANSACTIONS ON POWER SYSTEMS, 28 8592 (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]



2012 
Boland NL, Bley A, Fricke C, Froyland G, Sotirov R, 'Cliquebased facets for the precedence constrained knapsack problem', Mathematical Programming, 133 481511 (2012) [C1]



2012 
Smith OJ, Boland NL, Waterer HA, 'Solving shortest path problems with a weight constraint and replenishment arcs', Computers & Operations Research, 39 964984 (2012) [C1]



2012 
Boland NL, Eberhard AC, Engineer F, Tsoukalas A, 'A new approach to the feasibility pump in mixed integer programming', SIAM Journal on Optimization, 22 831861 (2012) [C1]



2012 
Boland NL, Gulczynski DJ, Savelsbergh MW, 'A stockyard planning problem', EURO Journal on Transportation and Logistics, 1 197236 (2012) [C1] 


2011 
Baatar D, Boland NL, Brand S, Stuckey PJ, 'CP and IP approaches to cancer radiotherapy delivery optimization', Constraints, 16 173194 (2011) [C1]



2010 
Bley 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 16411647 (2010) [C1]



2009 
Muhandiramge R, Boland NL, 'Simultaneous solution of Lagrangean dual problems interleaved with preprocessing for the Weight Constrained Shortest Path Problem', Networks, 53 358381 (2009) [C1]



2009 
Wake 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 795810 (2009) [C1]



2009 
Boland N, Dumitrescu I, Froyland G, Gleixner AM, 'LPbased disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity', Computers and Operations Research, 36 10641089 (2009) [C1]



2009 
Muhandiramge R, Boland N, Wang S, 'CONVERGENT NETWORK APPROXIMATION FOR THE CONTINUOUS EUCLIDEAN LENGTH CONSTRAINED MINIMUM COST PATH PROBLEM', SIAM JOURNAL ON OPTIMIZATION, 20 5477 (2009) [C1]



2009 
Baatar 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 224241 (2009) [C1]



2008 
Boland NL, Hughes BD, Merlot LTG, 'New integer linear programming approaches for course timetabling', Computers and Operations Research, 35 22092233 (2008) [C1]



2007 
Baatar D, Boland N, Brand S, Stuckey PJ, 'Minimum cardinality matrix decomposition into consecutiveones matrices: CP and IP approaches', INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, PROCEEDINGS, 4510 115 (2007) [C1]



2007 
Kallehauge B, Boland N, Madsen OBG, 'Path inequalities for the vehicle routing problem with time windows', NETWORKS, 49 273293 (2007) [C1]



2007 
Mak V, Boland N, 'Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs', DISCRETE APPLIED MATHEMATICS, 155 20932110 (2007) [C1]



2006 
Boland N, Dethridge J, Dumitrescu I, 'Accelerated label setting algorithms for the elementary resource constrained shortest path problem', OPERATIONS RESEARCH LETTERS, 34 5868 (2006) [C1]



2006 
Boland N, DominguezMarin P, Nickel S, Puerto J, 'Exact procedures for solving the discrete ordered median problem', COMPUTERS & OPERATIONS RESEARCH, 33 32703300 (2006) [C1]



2006 
Taylor S, Wanless I, Boland NL, 'Distance domination and amplifier placement problems', Australasian Journal of Combinatorics, 34 117136 (2006) [C1] 


2006 
Mak V, Boland N, 'Facets of the polytope of the Asymmetric Travelling Salesman Problem with Replenishment Arcs', DISCRETE OPTIMIZATION, 3 3349 (2006) [C1]



2004 
Boland N, Hamacher HW, Lenzen F, 'Minimizing beamon time in cancer radiation treatment using multileaf collimators', NETWORKS, 43 226240 (2004) [C1]



2004 
Boland N, Krishnamoorthy M, Ernst AT, Ebery J, 'Preprocessing and cutting for multiple allocation hub location problems', EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 155 638653 (2004) [C1]



2004 
Tran AV, Tucker RS, Boland NL, 'Amplifier placement methods for metropolitan WDM ring networks', JOURNAL OF LIGHTWAVE TECHNOLOGY, 22 25092522 (2004) [C1]



2003 
Dumitrescu I, Boland N, 'Improved preprocessing, labeling and scaling algorithms for the weightconstrained shortest path problem', NETWORKS, 42 135153 (2003) [C1]



2002 
Davey B, Boland N, Stuckey PJ, 'Efficient intelligent backtracking using linear programming', INFORMS JOURNAL ON COMPUTING, 14 373386 (2002)



2001 
Boland 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 143156 (2001)



2000 
Neame P, Boland N, Ralph D, 'An outer approximate subdifferential method for piecewise affine optimization', MATHEMATICAL PROGRAMMING, 87 5786 (2000)



2000 
Ebery J, Krishnamoorthy M, Ernst A, Boland N, 'The capacitated multiple allocation hub location problem: Formulations and algorithms', EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 120 614631 (2000)



2000 
Boland NL, Clarke LW, Nemhauser GL, 'The asymmetric traveling salesman problem with replenishment arcs', EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 123 408427 (2000)



1998 
Barnhart C, Boland NL, Clarke LW, Johnson EL, Nemhauser GL, Shenoi RG, 'Flight string models for aircraft fleeting and routing', TRANSPORTATION SCIENCE, 32 208220 (1998)



1997 
Boland NL, 'A dualactiveset algorithm for positive semidefinite quadratic programming', MATHEMATICAL PROGRAMMING, 78 127 (1997)



1995 
BOLAND NL, ERNST AT, GOH CJ, MEES AI, 'OPTIMAL 2COMMODITY FLOWS WITH NONLINEAR COSTFUNCTIONS', JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 46 11921207 (1995) 


1994 
Boland NL, Ernst AT, Goh CJ, Mees AI, 'A faster version of the ASG algorithm', Applied Mathematics Letters, 7 2327 (1994)



1992 
BOLAND N, GOH CJ, MEES AI, 'AN ALGORITHM FOR NONLINEAR NETWORK PROGRAMMING  IMPLEMENTATION, RESULTS AND COMPARISONS', JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 43 979992 (1992)



1991 
BOLAND N, GOH CJ, MEES AI, 'AN ALGORITHM FOR SOLVING QUADRATIC NETWORK FLOW PROBLEMS', APPLIED MATHEMATICS LETTERS, 4 6164 (1991)



1990 
BOLAND N, MEES AI, 'NEW METHODS FOR MULTICOMMODITY FLOWS', COMPUTERS & MATHEMATICS WITH APPLICATIONS, 20 2938 (1990)




Boland N, Kalinowski T, Rigterink F, 'New multicommodity flow formulations for the pooling problem', Journal of Global Optimization,


