Publications by Andreas T Ernst

(updated February 2010)

Working Papers

  1. Ernst, A.T. and G. Singh Taming Wind Energy with Battery Storage, accepted Optimization and Engineering pending CSIRO copyright approval..
  2. Ernst, A.T., E.O. Gavriliouk and L. Marquez (2009) Rental Vehicle Fleet Scheduling Using a Parallel Lagrangean Algorithm, submitted.
  3. Ernst, A.T., G. Robinson and D. Sier (submitted April 2009) A New Model for Making Blending Decisions that Considers Two Components of Uncertainty, Journal of Quality Management.
  4. Ernst, A.T., M. Horn, P. Kilby and M. Krishnamoorthy Dynamic scheduling of recreational rental vehicles with revenue management extensions, accepted Journal of the Operational Research Society (March 2009).

Published Papers

  1. Ernst, A.T., H. Hamacher, H. Jiang, M. Krishnamoorthy and G. Woeginger (2009) Uncapacitated Single and Multiple Allocation p-Hub Center Problems, Computers & Operations Research, Vol.36, No.7, pp. 2230-2241.
  2. Ernst, A.T., V. Mak and L. Mason (2009) An Exact Method for the Minimum Cardinality Problem in the Treatment Planning of Intensity-Modulated Radiotherapy, INFORMS Journal of Computing, Vol.21, No.4, pp. 562--574.
  3. Meyer, T., A.T. Ernst and M. Krishnamoorthy (2009) A 2-Phase Algorithm for Solving the Single Allocation p-Hub Center Problem, Computers and Operations Research, Vol.36, No.12, pp. 3143-3151.
  4. Ernst, A., M. Krishnamoorthy, D. Sier and L. Marquez (2008) Solving Regional Infrastructure Bottlenecks: Rail Allocation Policies for a Coal Terminal, Australasian Journal of Regional Studies, Vol.14, No.2, pp. 177-194.
  5. Ernst, A.T., M. Horn, P. Kilby, M. Krishnamoorthy, P. Degenhardt and M. Moran (2007) Static and Dynamic Order Scheduling for Recreational Rental Vehicles at Tourism Holdings Limited, Interfaces, Vol.37, No.4, pp. 334--341.
  6. Mak, V. and A.T. Ernst (2007) New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP, Mathematical Methods of Operations Research, Vol.66, No.1, pp. 69--98.
  7. Ernst, A.T., H. Jiang and M. Krishnamoorthy (2006) Exact Solutions to Task Allocation Problems, Management Science, Vol.52, No.10, pp. 1634--1646.
  8. Campbell, J.F., A.T. Ernst and M. Krishnamoorthy (2005) Hub Arc Location Problems: Part I - Introduction and Results, Management Science, Vol.51, No.10, pp. 1540--1555.
  9. Campbell, J.F., A.T. Ernst and M. Krishnamoorthy (2005) Hub Arc Location Problems: Part II - Formulations and Optimal Algorithms, Management Science, Vol.51, No.10, pp. 1556--1571.
  10. Ernst, A.T., H. Jiang and M. Krishnamoorthy (2005) A New Lagrangian heuristic for the task allocation problem, Industrial Mathematics, M. Joshi (Ed.), Alpha Science Intl Ltd, pp. 137--158.
  11. Berman, M., H. Kiiveri, A. Ernst, R. Dunne and J. Huntington (2004) ICE: a statistical approach to identifying endmembers in hyperspectral images, IEEE Transactions on Geoscience and Remote Sensing, Vol.42, No.10, pp. 2085-2095.
  12. Boland, N., M. Krishnamoorthy, A.T. Ernst and J. Ebery (2004) Preprocessing and cutting for multiple allocation hub location problems, European Journal of Operational Research, Vol.155, No.3, pp. 638--653.
  13. Ernst, A.T., H. Jiang, M. Krishnamoorthy and D. Sier (2004) Staff Scheduling and Rostering: A review of applications, methods and models, European Journal of Operational Research, Vol.153, No.1, pp. 3--27.
  14. Ernst, A.T., H. Jiang, M. Krishnamoorthy, B. Owens and D. Sier (2004) An Annotated Bibliography of Personnel Scheduling and Rostering, Annals of OR, Vol.127, pp. 21-144.
  15. Campbell, J.F., G. Stiehr, A.T. Ernst and M. Krishnamoorthy (2003) Solving Hub Arc Location Problems on a Cluster of Workstations, Parallel Computing, Vol.29, No.5, pp. 555--574.
  16. Ernst, A.T., R.G.J. Mills and P. Welgama (2003) Scheduling Appointments at Trade Events for the Australian Tourist Commission, Interfaces, Vol.33, No.3, pp. 12-23.
  17. Campbell, J.F., A.T. Ernst and M. Krishnamoorthy (2002) Hub Location Problems, in Facility Location: Applications and Theory, Z. Drezner and H.W. Hamacher (Eds.), Springer Verlag, pp. 373--407.
  18. Ernst, A.T., H. Jiang, M. Krishnamoorthy, H. Nott and D. Sier (2001) An integrated optimisation model for train crew management, Annals of OR, Vol.108, pp. 211--224.
  19. Ernst, A.T., H. Jiang, M. Krishnamoorthy, H. Nott and D. Sier (2001) Rail crew scheduling and rostering Optimisation Algorithms, Computer-Aided Scheduling of Public Transport, S. Voss and J.R. Daduna (Eds.), Springer, Vol.505, pp. 53--72.
  20. Ernst, A., H. Jiang, M. Krishnamoorthy, H. Nott and D. Sier (2001) An optimization approach to operational train crew rostering, Computer-Aided Scheduling of Public Transport, S. Voss and J. Daduna (Eds.), Springer, Vol.505, pp. 53-72.
  21. Krishnamoorthy, M. and A.T. Ernst (2001) The Personnel Task Scheduling Problem, Optimisation Methods and Applications, X. Yang, K.L. Teo and L. Caccetta (Eds.), Kluwer Academic Publishers, Vol.52, pp. 343--368.
  22. Krishnamoorthy, M., A.T. Ernst and Y.M. Sharaiha (2001) Comparisons of algorithms for the Degree Constrained Minimum Spanning Tree, Journal of Heuristics, Vol.7, No.6, pp. 587--611.
  23. Ebery, J., M. Krishnamoorthy, A.T. Ernst and N. Boland (2000) The Capacitated Multiple Allocation Hub location problem: Formulations and Algorithms, European Journal of Operational Research, Vol.120, No.3, pp. 614--631.
  24. Ernst, A.T. and C.J. Goh (2000) Optimal control of Network Flows with Convex Cost and State Constraints, Optimal Control Applications and Methods, Vol.21, pp. 21--45.
  25. Ernst, A.T. and M. Krishnamoorthy (1999) Solution Algorithms for the Capacitated Single Allocation Hub Location Problem, Annals of OR, Vol.86, pp. 141--159.
  26. Ernst, A.T., M. Krishnamoorthy and R. Storer (1999) Exact and Heuristic algorithms for scheduling aircraft landings, Networks, Vol.34, No.3, pp. 229--241.
  27. Ernst, A.T., M. Krishnamoorthy, H. Nott and D. Sier (1999) Review of MicroSaint, OR/MS today, April 1999, pp. 58--62.
  28. Ernst, A.T. and M. Krishnamoorthy (1998) Efficient Algorithms for the Uncapacitated Multiple Allocation p-hub Median Problem, European Journal of Operational Research, Vol.104, pp. 100--112.
  29. Ernst, A.T. and M. Krishnamoorthy (1998) An exact solution approach based on shortest-paths for p-Hub Median problems, INFORMS Journal on Computing, Vol.10, No.2, pp. 149--162.
  30. Ernst, A.T. (1996) Continuous Time Quadratic Cost Flow Problems with Applications to Water Distribution Networks, Journal of the Australian Applied Mathematical Society, Series B, Vol.37, pp. 530--548.
  31. Ernst, A.T. and M. Krishnamoorthy (1996) Efficient Algorithms for the Uncapacitated Single Allocation p-hub Median Problem, Location Science, Vol.4, No.3, pp. 139--154.
  32. Boland, N.L., A.T. Ernst, C.J. Goh and A.I. Mees (1995) Optimal Two-Commodity Flows with Nonlinear Cost Functions, Journal of the Operational Research Society, Vol.46, pp. 1192--1207.
  33. Ernst, A.T. (1995) Active Set Methods for convex Network and Monotropic Programs, PhD Thesis, The University of Western Australia.

Conference Publications

  1. López-Ibáñez, M., C. Blum, D. Thiruvady, A.T. Ernst and B. Meyer (2009) Beam-ACO based on stochastic sampling for makespan optimization concerning the TSP with time windows, Evolutionary Computation in Combinatorial Optimization, C. Cotta and P. Cowling (Eds.), Springer, Vol.5482, pp. 97--108.
  2. Ernst, A.T. and G. Singh (2008) Taming Wind Energy with Energy Storage, Operations Research Proceedings 2007, J. Kalcsics and S. Nickel (Eds.), Springer (Saarbrücken), pp. 199--204.
  3. Ernst, A.T., G. Singh and R. Weiskircher (2008) Scheduling Meetings at Trade Events with Complex Preferences, Proceedings of the Eighteenth International Conference on Automated Planning and Scheduling (ICAPS), J. Rintanen, B. Nebel, J.C. Beck and E. Hansen (Eds.), AAAI Press (Sydney, Australia), pp. 76--82.
  4. Thiruvady, D.R., B. Meyer and A.T. Ernst (2008) Strip Packing with Hybrid ACO: Placement Order is Learnable, IEEE Congress on Evolutionary Computation (Hong Kong), Vol.1-8, pp. 1207--1213.
  5. Robinson, G., A.T. Ernst and D. Sier (2007) Grade control decisions that take uncertainty into account, Third World Conference on Sampling and Blending (Porto Alegre, Brazil), pp. 269--280.
  6. A.T. Ernst, , G. Singh and R. Weiskircher (2005) Scheduling Meetings at Trade Events with Complex Preferences, Proceedings of the 18th National Conference of the Australian Society for Operations Research and the 11th Australian Optimisation Day, L. Caccetta and V. Rehbock (Eds.), ASOR, pp. 178--185.
  7. Singh, G., S. Dunstall, G. Eitzen, A.T. Ernst, M. Horn, M. Krishnamoorthy, B. Owens and R. Weiskircher (2005) On coordination and scheduling in wine supply chains, 5th International Conference on Operational Research for Development (ICORD) (Jamshedpur, India), pp. 219-229.
  8. Abdekhodaee, A. and A. Ernst (2004) Scheduling jobs with forbidden zones in the context of a coal supply chain, Proceeding of European Operations Management Association: `Operations Management as a Change Agent' (INSEAD, Fontainebleau, France), pp. 669-676.
  9. Abdekhodaee, A., S. Dunstall, A.T. Ernst and L. Lam (2004) Integration of Stockyard and Rail Network: A Scheduling Case Study, Proceedings 5th Asia-Pacific Industrial Engineering and Management Systems Conference, E. Kozan (Ed.) (Gold Coast, Australia), pp. 1-16.
  10. Dunstall, S., A. Ernst, R. Johnstone and M. Krishanmoorthy (2004) Collaborative Planning for Grape Logistics and Batching, Proceedings of 12th Australian Wine Industry Technolgy Conference (Sydney), pp. 112-117.
  11. Meyer, B. and A. Ernst (2004) Integrating ACO and Constraint Propagation, Ant Colony, Optimization and Swarm Intelligence, M. Dorigo, M. Birattari, C. Blum, L.M. Gambardella, F. Mondada and T. Stützle (Eds.), Springer, Vol.3172, pp. 166--177.
  12. Berman, M., H. Kiiveri, R. Lagerstrom, A. Ernst, R. Dunne and J. Huntington (2003) ICE: An Automated Statistical Approach to Identifying Endmembers in Hyperspectral Images, International Geoscience And Remote Sensing Symposium (IGARSS03).
  13. Ernst, A. and A. Abdekhodaee (2003) Coal Terminal Scheduling, Proceedings 17th National Conference of the Australian Society of Operations Research (Sydney, July 2003).
  14. Mak, V. and A. Ernst (2003) A Lagrangean Relaxation approach for the Assymetric Traveling Salesman Problem with Time Windows, Proceedings 17th National Conference of the Australian Society of Operations Research (Sydney, July 2003).
  15. Owens, B., A. Ernst, M.G. Banda and K. Marriott (2002) Personnel Scheduling Using Hybrid {CLP} and Meta-Heuristic Approaches, Int.WS on Integration of AI and OR techniques in Constraint Programming for Combinatorial Optimisation - CPAIOR'02, pp. 149-163.
  16. Campbell, J.F., A.T. Ernst and M. Krishnamoorthy (2001) Locating Airline Hubs Optimally, Proceedings of the 41st Annual Symposium of AGIFORS (Sydney, Australia).
  17. Dunstall, S., A.T. Ernst, P. Kilby and M. Krishnamoorthy (2001) Locomotive rostering with multiple classes and a central depot, Proceedings of the 16th National Conference of the Australian Societ of Operations Research (Adelaide, Australia).
  18. Ernst, A.T., H. Hamacher, H. Jiang, M. Krishnamoorthy and G. Woeginger (2001) Formulations, complexity and heuristic algorithms for hub center problems, Proceedings of the 16th National Conference of the Australian Societ of Operations Research (Adelaide, Australia).
  19. Ernst, A.T., H. Jiang and M. Krishnamoorthy (2001) Mathematical programming approaches for solving task allocation problems, Proceedings of the 16th National Conference of the Australian Societ of Operations Research (Adelaide, Australia).
  20. Krishnamoorthy, M. and A.T. Ernst (2001) Scheduling aircraft landings optimally, Proceedings of the 41st Annual Symposium of AGIFORS (Sydney, Australia).
  21. Boland, N., A. Ernst, M. Krishnamoorthy and J. Ebery (1999) Preprocessing and cutting methods for multiple allocation hub location problems, Proc. 15th National ASOR Conference (Gold Coast, Australia).
  22. Campbell, J.F., A. Ernst and M. Krishnamoorthy (1999) Models and algorithms for locating hub arcs, Proc. 15th National ASOR Conference (Gold Coast, Australia).
  23. Ernst, A., H. Jiang, M. Krishnamoorthy, H. Nott and D. Sier (1999) An optimisation approach to train crew rostering, Proc. 15th National ASOR Conference (Gold Coast, Australia), pp. 437-453.
  24. Ernst, A., M. Krishnamoorthy and H. Nott (1999) Dual updates used in the auction algorithm for two dimensional assignment, Proc. 15th National ASOR Conference (Gold Coast, Australia), pp. 453-469.
  25. Ernst, A., M. Krishnamoorthy, H. Nott and D. Sier (1999) Algorithms for the SAAS Rostering Problem, Proc. 15th National ASOR Conference (Gold Coast, Australia), pp. 470-482.
  26. Ernst, J.C.A. and M. Krishnamoorthy (1999) New models for hub location in transportation networks, 3rd International Industrial Engineering Conference, Integration of Human Resources and Technologies: the Challenge, A. Langevin, D. Riopel and P. Ladet (Eds.), Presses Internationales Polytechnique (Montréal Québec), Vol.3, pp. 2063-2072.
  27. Welgama, P., G. Mills and A.Ernst (1999) Scheduling Appointments For Multiple Periods Using An Assignment Model, Proc. 15th National ASOR Conference (Gold Coast, Australia).
  28. Ernst, A.T. and M. Krishnamoorthy (1998) Algorithms for the shift minimisation personnel task scheduling prolem, Proceedings of CO98 conference, Université Libre de Bruxelles (Brussels, Belgium).
  29. Ernst, A.T., M. Krishnamoorthy and D. Dowling (1998) Train crew rostering using simulated annealing, Proceedings of International Conference on Optimisation Techniques and Applications, L. Caccetta, K.L. Teo, P.F. Sieq, Y.H. Leung, L.S. Jennings and V. Rehbock (Eds.), Curtin University of Technology (Perth, Western Australia), pp. 859--866.
  30. Krishnamoorthy, M., A.T. Ernst and Y.M. Sharaiha (1998) Algorithms for the degree constrained minimum spanning tree, Proceedings of International Conference on Optimisation Techniques and Applications, L. Caccetta, K.L. Teo, P.F. Sieq, Y.H. Leung, L.S. Jennings and V. Rehbock (Eds.), Curtin University of Technology (Perth, Western Australia), pp. 867--874.
  31. Ernst, A. and M. Krishnamoorthy (1996) Solution Algorithms for the Capacitated Single Allocation Hub Location Problem, Proceedings of CO96 conference, Imperial College (London).
  32. Ernst, A., M. Krishnamoorthy and D. Dowling (1996) A simulated annealing approach for train driver rostering, Proceedings of CO96 conference, Imperial College (London).
  33. Sasaki, M., J.F. Campbell, M. Krishnamoorthy and A.T. Ernst  Designing Hub and Spoke Transportation Systems for a Competitive Environment, Proceedings International Conference on Industrial Engineering and Systems Management (IESM09).

Return to home page

Last modified Monday, 22 February 2010

© Copyright 2012, CSIRO Australia
Use of this web site and information available from
it is subject to our Legal Notice and Disclaimer and Privacy Statement