Mark Wallace

Name: Mark Wallace

Title: Professor, Faculty of Information Technology

Affiliation: Monash University

Professor Mark Wallace is a leader in discrete optimisation in the Faculty of Information Technology.

Professor Wallace graduated from Oxford University in Mathematics and Philosophy. He worked for the UK computer company ICL for 21 years while completing a Masters degree in Artificial Intelligence at the University of London and a PhD sponsored by ICL at Southampton University. For his PhD, Professor Wallace designed a natural language processing system which ICL turned into a product. He moved to Imperial College in 2002, taking a Chair at Monash University in 2004.

His research interests span different techniques and algorithms for optimisation and their integration and application to solving complex resource planning and scheduling problems. He was a co-founder of the hybrid algorithms research area and is a leader in the research areas of Constraint Programming (CP) and hybrid techniques (CPAIOR). The outcomes of his research in these areas include practical applications in transport optimisation.

He is passionate about modelling and optimisation and the benefits they bring.  His focus both in industry and University has been on application-driven research and development, where industry funding is essential both to ensure research impact and to support sufficient research effort to build software systems that are robust enough for application developers to use.

He led the team that developed the ECLiPSe constraint programming platform, which was bought by Cisco Systems in 2004. Moving to Australia, he worked on a novel hybrid optimisation software platform called G12, and founded the company Opturion to commercialise it.  He also established the Monash-CTI Centre for optimisation in travel, transport and logistics.   He has developed solutions for major companies such as BA, RAC, CFA, and Qantas.  He is currently involved in the Alertness CRC, plant design for Woodside planning, optimisation for Melbourne Water, and work allocation for the Alfred hospital.

MA,BA (Maths and Philosophy),  Oxford University 1977

MSc (Comp.Sci.), QMC, London University 1980

PhD (Comp.Sci.), The University of Southampton 1983

Associate Dean (Research) – Faculty of Information Technology, Monash University (2016 – 2018)

Chair – Faculty Research Committee – Faculty of Information Technology, Monash University (since 2016 )

Research Centre Director – CTI-Monash Centre for Optimisation in Travel, Transport and Logistics (2011 – 2012)

Member – Senior Leadership Team Professoriate Group – Faculty of Information Technology, Monash University (2011 – 2012)

Fellow – National ICT Australia  (2010 – 2014)

Data61 CRP – “Optimisation technologies and datasets for energy systems” (2019 -2020)

Personalised Public Transport (2019 -2022)

Learning from learning solvers (2018 -2020)

Leverage Emerging Technologies To Drive Logistics and Warehousing Transformation (2018 -2019)

Monash University – Internal University Contribution (2018 -2019)

ICU Nurse Allocation Project (2011 -2018)

Optimising Melbourne Water’s Bulk Water Supply System with a Five Year Horizon (2017 )

Connectivity – From Sea to Rail, Sea to Road, Road to Rail (2016 -2018)

Development of Software System for Group Work Scheduling (2016 -2018)

Effective profiling of large scale combinatorial optimisation problems (2014 -2018)

Australian Research Council (ARC) (2014 -2018)

Integrating mobility on demand in urban transport Infrastructures (iMoD) (2012 -2015)

IBM Shared University Research Award (2012)

Accurate Analysis of Combinatorial Problems: From the Particular to the General (2011 -2015)

Methods and software for efficiently solving the transportation crewing problem (2008 -2012)

Analysing model transformations for combinatorial problems (2008 -2012)

Automated RMG Logistics and Optimisation Review and Analysis for Patrick Technology (2007 -2008)

From Tactical Planning to Operational Control Bridging the Chasm (2007 -2011)

Combining mathematical programming and constraint programming to solve large-scale integrated scheduling problems (2007 -2010)

CTI-Monash Crew-Pairing Project (2005)

G12 (Constraints Programming Platform) (2004 -2011)

Books

  1. Apt, K., & Wallace, M. (2007). Constraint Logic Programming using ECLiPSe. Cambridge, UK: Cambridge University Press.
  1. Wallace, M. (1984). Communicating with Databases in Natural Language. Chichester, England: Ellis Horwood.

 

Journal Articles

  1. Truong, L. T., Currie, G., Wallace, M., De Gruyter, C. & An, K., Apr (2019) ‘Coordinated transit signal priority model considering stochastic bus arrival time’, In : IEEE Transactions on Intelligent Transportation Systems. 20, 4, p. 1269-1277 9 p.
  2. He, S., Wallace, M., Gange, G., Liebman, A. & Wilson, C., (2018) ‘A fast and scalable algorithm for scheduling large numbers of devices under real-time pricing’, Principles and Practice of Constraint Programming : 24th International Conference, CP 2018 Lille, France, August 27–31, 2018 Proceedings. Hooker, J. (ed.). Cham Switzerland: Springer, p. 649-666 18 p. (Lecture Notes in Computer Science ; vol. 11008).
  3. Hemmi, D., Tack, G. & Wallace, M., (2018) ‘A recursive scenario decomposition algorithm for combinatorial multistage stochastic optimisation problems’, Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18 ): New Orleans, Louisiana USA — February 2–7, 2018. McIlraith, S. & Weinberger, K. (eds.). Palo Alto CAL USA: Association for the Advancement of Artificial Intelligence (AAAI), p. 1322-1329 8 p.
  4. Belov, G., Czauderna, T., de la Banda, M. G., Klapperstueck, M., Senthooran, I., Smith, M., Wybrow, M. & Wallace, M., (2018) ‘Process plant layout optimization: equipment allocation’ug 2018, Principles and Practice of Constraint Programming : 24th International Conference, CP 2018 Lille, France, August 27–31, 2018 Proceedings. Hooker, J. (ed.). Cham Switzerland: Springer, p. 473-489 17 p. (Lecture Notes in Computer Science; vol. 11008 ).
  5. Truong, L. T., Currie, G., De Gruyter, C. & Wallace, M., (2017) ‘Analytical approach to estimate delay reduction associated with bus priority measures’ct 2017, In : IEEE Intelligent Transportation Systems Magazine. 9, 4, p. 91-101 11 p.
  6. Belov, G., Czauderna, T., Dzaferovic, A., de la Banda, M. G., Wybrow, M. & Wallace, M., (2017) ‘An optimization model for 3D pipe routing with flexibility constraints’, Principles and Practice of Constraint Programming : 23rd International Conference CP 2017, Melbourne, VIC, Australia, August 28 – September 1, 2017 Proceedings. Beck, J. C. (ed.). Cham Switzerland: Springer, p. 321-337 17 p. (Lecture Notes in Computer Science; vol. 10416 ).
  7. He, S., Wallace, M., Wilson, C. & Liebman, A., 1 Jan (2017) ‘Fast electrical demand optimization under real-time pricing’, Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, Twenty-Ninth Innovative Applications of Artificial Intelligence Conference, Seventh Symposium on Educational Advances in Artificial Intelligence. Singh, S. & Markovitch, S. (eds.). Palo Alto CA USA: Association for the Advancement of Artificial Intelligence (AAAI), Vol. 1. p. 253-259 7 p.
  8. He, S., Wallace, M., Wilson, C. & Liebman, A., (2017) ‘Fast electrical demand optimization under real-time pricing’, Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17). Singh, S. & Markovitch, S. (eds.). Palo Alto CA USA: Association for the Advancement of Artificial Intelligence (AAAI), p. 4935-4936 2 p.
  9. Hemmi, D., Tack, G. & Wallace, M., (2017) ‘Scenario-based learning for stochastic combinatorial optimisation’, Integration of AI and OR Techniques in Constraint Programming : 14th International Conference, CPAIOR 2017, Padua, Italy, June 5–8, 2017, Proceedings. Salvagnin, D. & Lombardi, M. (eds.). Cham, Switzerland: Springer, p. 277-292 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10335 ).
  10. Goodwin, S., Mears, C., Dwyer, T., Garcia de la Banda, M., Tack, G. & Wallace, M., 1 Jan (2017) ‘What do constraint programming users want to see? Exploring the role of visualisation in profiling of models and search’, In : IEEE Transactions on Visualization and Computer Graphics. 23, 1, p. 281-290 10 p., 7536109.
  11. Bagloee, S. A., Sarvi, M. & Wallace, M., 1 May (2016) ‘Bicycle lane priority: Promoting bicycle as a green mode even in congested urban area’, In : Transportation Research, Part A: Policy and Practice. 87, p. 102-121 20 p.
  12. Belov, G., Stuckey, P. J., Tack, G. & Wallace, M., (2016) ‘Improved linearization of constraint programming models’, Principles and Practice of Constraint Programming: 22nd International Conference, CP 2016, Toulouse, France, September 5-9, 2016, Proceedings. Rueher, M. (ed.). Switzerland: Springer, p. 49-65 17 p. (Lecture Notes in Computer Science; vol. 9892).
  13. Stevenson, M., Thompson, J., de Sá, T. H., Ewing, R., Mohan, D., McClure, R., Roberts, I., Tiwari, G., Giles-Corti, B., Sun, X., Wallace, M. & Woodcock, J., 10 Dec (2016) ‘Land use, transport, and population health: Estimating the health benefits of compact cities’, In : The Lancet. 388, 10062, p. 2925-2935 11 p.
  14. Corso, L. L. & Wallace, M., (2015) ‘A hybrid method for transportation with stochastic demand’, In : International Journal of Logistics. 18, 4, p. 342 – 354 13 p.
  15. Mears, C. D., Garcia De La Banda, M. J., Wallace, M. & Demoen, B., (2015) ‘A method for detecting symmetries in constraint models and its generalisation’, In : Constraints. 20, 2, p. 235 – 273 39 p.
  16. Schutt, A., Feydy, T., Stuckey, P. J. & Wallace, M., (2015) ‘A satisfiability solving approach’, Handbook of Project Management and Scheduling Vol. 1. Schwindt, C. & Zimmermann, J. (eds.). Cham Switzerland: Springer, p. 135 – 160 26 p.
  17. Gu, H., Schutt, A., Stuckey, P. J., Wallace, M. G. & Chu, G., (2015) ‘Exact and heuristic methods for the resource-constrained net present value problem’, Handbook of Project Management and Scheduling Vol. 1. Schwindt, C. & Zimmermann, J. (eds.). Cham Switzerland: Springer, p. 299 – 318 20 p.
  18. Senthooran, I., Wallace, M. & De Koninck, L., (2015) ‘Freight train threading with different algorithms’, Integration of AI and OR Techniques in Contraint Programming: 12th International Conference, CPAIOR 2015, Proceedings. Michel, L. (ed.). Cham Switzerland: Springer, p. 393 – 409 17 p.
  19. Thiruvady, D. R., Ernst, A. T. & Wallace, M., 1 Nov (2014) ‘A Lagrangian-ACO matheuristic for car sequencing’, In : EURO Journal on Computational Optimization. 2, 4, p. 279-296 18 p.
  20. Thiruvady, D. R., Wallace, M., Gu, H. & Schutt, A., (2014) ‘A lagrangian relaxation and ACO hybrid for resource constrained project scheduling with discounted cash flows’, In : Journal of Heuristics. 20, 6, p. 643-676 34 p.
  21. Freuder, E. C. & Wallace, M., 1 Jan (2014) ‘Constraint programming’, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques . Burke, E. K. & Kendall, G. (eds.). Second Edition ed. New York, New York: Springer, p. 369-401 33 p.
  22. Dwyer, T. G., Mears, C. D., Morgan, K. J-A., Niven, T. M., Marriott, K. G. & Wallace, M., (2014) ‘Improved optimal and approximate power graph compression for clearer visualisation of dense graphs’, Proceedings of the 2014 IEEE Pacific Visualization Symposium (PacificVis 2014). Brandes, U., Hagen, H. & Takahashi, S. (eds.). Los Alamitos CA USA: IEEE Computer Society, p. 105 – 112 8 p.
  23. Mears, C. D., Garcia De La Banda, M. J., Demoen, B. & Wallace, M., (2014) ‘Lightweight dynamic symmetry breaking’, In : Constraints. 19, 3, p. 195 – 242 48 p.
  24. He, S., Liebman, A., Rendl, A., Wallace, M. & Wilson, C. C., (2014) ‘Modelling RTP-based residential load scheduling for demand response in smart grids’, Proceedings of the Thirteenth International Workshop on Constraint Modelling and Reformulation (ModRef 2014). Ansotegui, C. (ed.). Lleida Spain: Universitat de Lleida, p. 36 – 51 16 p.
  25. Mears, C. D., Schutt, A., Stuckey, P. J., Tack, G., Marriott, K. G. & Wallace, M., (2014) ‘Modelling with option types in MiniZinc’, Integration of AI and OR Techniques in Contraint Programming: 11th International Conference, CPAIOR 2014, Proceedings. Simonis, H. (ed.). Cham Switzerland: Springer, p. 88 – 103 16 p.
  26. Garcia De La Banda, M., Stuckey, P. J., Van Hentenryck, P. & Wallace, M., (2014) ‘The future of optimization technology’, In : Constraints. 19, 2, p. 126-138 13 p.
  27. Akartunali, K., Boland, N., Evans, I. R., Wallace, M. & Waterer, H., (2013) ‘Airline planning benchmark problems – Part I: Characterising networks and demand using limited data’, In : Computers and Operations Research. 40, 3, p. 775 – 792 18 p.
  28. Akartunali, K., Boland, N., Evans, I. R., Wallace, M. & Waterer, H., (2013) ‘Airline planning benchmark problems – Part II: Passenger groups, utility and demand allocation’, In : Computers and Operations Research. 40, 3, p. 793 – 804 12 p.
  29. Suraweera, P., Webb, G., Evans, I. R. & Wallace, M., (2013) ‘Learning crew scheduling constraints from historical schedules’, In : Transportation Research Part C: Emerging Technologies. 26, p. 214 – 232 19 p.
  30. Schutt, A., Feydy, T., Stuckey, P. J. & Wallace, M. G., (2013) ‘Solving RCPSP/max by lazy clause generation’, In : Journal of Scheduling. 16, 3, p. 273 – 289 17 p.
  31. Wallace, M., Boland, N. & Burke, E., Mar (2013) ‘Transport scheduling: Meeting the challenges of scale, complexity and uncertainty’, In : Computers and Operations Research. 40, 3, p. 655-656 2 p.
  32. Kelareva, E., Brand, S., Kilby, P., Thiebaux, S. & Wallace, M., (2012) ‘CP and MIP methods for ship scheduling with time-varying draft’, Proceedings of the Twenty-Second International Conference on Automated Planning and Scheduling. McCluskey, L., Williams, B., Silva, J. R. & Bonet, B. (eds.). Palo Alto CA USA: AAAI Press, p. 110 – 118 9 p.
  33. Schutt, A., Chu, G., Stuckey, P. J. & Wallace, M., (2012) ‘Maximising the net present value for resource-constrained project scheduling’, Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems: 9th International Conference, Proceedings. Beldiceanu, N., Jussien, N. & Pinson, E. (eds.). Berlin Germany: Springer-Verlag London Ltd., p. 362 – 378 17 p.
  34. Gu, H., Stuckey, P. J. & Wallace, M., (2012) ‘Maximising the net present value of large resource-constrained projects’, Principles and Practice of Constraint Programming: 18th International Conference, Proceedings. Milano, M. (ed.). Berlin Germany: Springer-Verlag London Ltd., Vol. 3514. p. 767 – 781 15 p.
  35. Boland, N., Evans, I., Mears, C., Niven, T., Pattison, M., Wallace, M. & Waterer, H., (2012) ‘Rail disruption: Passenger focused recovery’, Computers in Railways XIII: Computer System Design and Operation in the Railway and Other Transit Systems: [Thirteenth International Conference on Design and Operation in Railway Engineering] [proceedings]. Brebbia, C. A., Tomii, N., Mera, J. M., Ning, B. & Tzieropoulos, P. (eds.). Southampton, UK: WIT Press, p. 543-553 11 p. (WIT Transactions on the Built Environment; vol. 127).
  36. Puchinger, J., Stuckey, P. J., Wallace, M. & Brand, S., (2011) ‘Dantzig-Wolfe decomposition and branch-and-price solving in G12’, In : Constraints. 16, 1, p. 77 – 99 23 p.
  37. Schutt, A., Feydy, T., Stuckey, P. J. & Wallace, M., (2011) ‘Explaining the cumulative propagator’, In : Constraints. 16, 3, p. 250 – 282 33 p.
  38. Mears, C., Niven, T., Jackson, M. & Wallace, M., (2011) ‘Proving symmetries by model transformation’, Proceedings of the 17th International Conference on Principles and Practice of Constraint Programming. Lee, J. (ed.). Berlin Germany: Springer-Verlag London Ltd., p. 591 – 605 15 p.
  39. Milano, M. & Wallace, M., (2010) ‘Integrating operations research in constraint programming’, In : Annals of Operations Research. 175, 1, p. 37 – 76 40 p.
  40. Galaviz, D., Amthor, A. M., Bazin, D., Becerril, A. D., Brown, B. A., Chen, A. A., Cole, A., Cook, J. M., Elliot, T., Estrade, A., Fülöp, Z. S., Gade, A., Glasmacher, T., Heger, A., Howard, M. E., Kessler, D. R., Lorusso, G., Matos, M., Montes, F., Müller, W. & 13 others, (2010) ‘Nucleosynthesis of proton-rich nuclei. Experimental results on the rp-process’, In : Journal of Physics: Conference Series. 202, 012009.
  41. Guimarans, D., Ramos, J. J., Wallace, M. & Riera, D., (2009) ‘A hybrid constraint programming / local search approach to the pick-up and delivery problem with time windows’, 21st European Modeling and Simulation Symposium, EMSS 2009.
  42. Wallace, M., (2009) ‘G12 – Towards the separation of problem modelling and problem solving’, Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems – 6th International Conference, CPAIOR 2009, Proceedings. Vol. 5547 LNCS. p. 8-10 3 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5547 LNCS).
  43. Mears, C. D., Garcia De La Banda, M. J. & Wallace, M., (2009) ‘On implementing symmetry detection’, In : Constraints. 14, 4, p. 443 – 477 35 p.
  44. Schutt, A., Feydy, T., Stuckey, P. J. & Wallace, M., (2009) ‘Why cumulative decomposition is not as bad as it sounds’, Proceedings of the 15th International Conference on the Principles and Practice of Constraint Programming. Gent, I. P. (ed.). Berlin Germany: Springer-Verlag London Ltd., p. 746 – 761 16 p.
  45. Rafeh, R., Marriott, K. G., Garcia De La Banda, M. J., Nethercote, N. & Wallace, M., (2008) ‘Adding search to Zinc’, Proceedings of the 14th International Conference on Principles and Practice of Constraint Programming (CP 2008). Stuckey, P. (ed.). Berlin Germany: Springer-Verlag London Ltd., Vol. 5202. p. 624 – 629 6 p.
  46. Mears, C. D., Garcia De La Banda, M. J., Wallace, M. & Demoen, B., (2008) ‘A novel approach for detecting symmetries in CSP models’, Lecture Notes In Artificial Intelligence. Perron, L. & Trick, M. (eds.). Berlin Germany: Springer-Verlag London Ltd., Vol. 5015. p. 158 – 172 15 p.
  47. Puchinger, J., Stuckey, P. J., Wallace, M. & Brand, S., (2008) ‘From high-level model to branch-and-price solution in G12’, Proceedings of the 5th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2008). Perron, L. & Trick, M. A. (eds.). Berlin Germany: Springer-Verlag London Ltd., Vol. 5015. p. 218 – 232 15 p.
  48. Aloul, F. (ed.), Mears, C. D., Benhamou, B. (ed.), Garcia De La Banda, M. J., Demoen, B., Sais, L. (ed.) & Wallace, M., (2008) ‘Lightweight dynamic symmetry breaking’, p. 1 – 10. 10 p.
  49. Aloul, F. (ed.), Mears, C. D., Benhamou, B. (ed.), Garcia De La Banda, M. J., Sais, L. (ed.), Wallace, M. & Demoen, B., (2008) ‘Symmetry breaking and branching constraints’, p. 1 – 6. 6 p.
  50. Marriott, K. G., Nethercote, N., Rafeh, R., Stuckey, P. J., Garcia De La Banda, M. J. & Wallace, M., (2008) ‘The design of the Zinc modelling language’, In : Constraints. 13, 3, p. 229 – 267 39 p.
  51. Bampo, M., Ewing, M., Mather, D., Stewart, D., & Wallace, M. (2008). ‘The effects of the social structure of digital networks on viral marketing performance’. Information Systems Research, 19(3), 273-290.
  52. Wallace, M., Schimpf, J., Shen, K., & Harvey, W. (2004). ‘On benchmarking constraint logic programming platforms’. Constraints, 9(1), 5-34.
  53. El Sakkout, H., & Wallace, M. (2000). ‘Probe backtrack search for minimal perturbation in dynamic scheduling’. Constraints, 5(4), 359-388.
  54. Wallace, J. Schimpf. (2002). ‘Finding the right hybrid algorithm–A combinatorial meta-problem’. Annals of Mathematics and Artificial Intelligence 34(4), 259-269
  55. Rodosek, R., Wallace, M., & Hajian, M. T. (1999). ‘A new approach to integrating mixed integer programming and constraint logic programming’. Annals of Operations Research, 86, 63-87.
  56. Wallace, M. (2002). ‘Constraint logic programming’. Essays in honour of Robert M. Kowalski, LNCS 2407, 139-168.
  57. Le Provost, T., & Wallace, M. (1993). ‘Generalized constraint propagation over the CLP scheme’. The Journal of Logic Programming, 16(3-4), 319-359.
  58. Wallace, M. (1993). ‘Tight, consistent, and computable completions for unrestricted logic programs’. The Journal of Logic Programming, 15(3), 243-273.

Conference Papers

  1. Eremin, A., & Wallace, M. (2001). ‘Hybrid benders decomposition algorithms in constraint logic programming’. In T. Walsh (Ed.), Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming (CP2001). Paphos, Cyprus, 25 November – 1 December. Published as Lecture Notes in Computer Science, 2239, 1-15.

Monash University, Faculty of Information Technology

https://research.monash.edu/en/persons/mark-wallace