Name: Prof. Mark Wallace

Title: Director of the CTI-Monash Centre for Optimisation in Travel, Transport and Logistics

Affiliation: Monash University

Mark’s research interests lie in modelling and software platforms for planning, scheduling and optimisation problems.  His area of special interest is in the combination of methods from difference research areas including mathematical programming, artificial intelligence and metaheuristics.  He is on the Advisory board of the Constraints journal, and the editorial board of the Journal of Heuristics, Theory and Practice of Logic Programming and Constraint Programming Letters.   He is a NICTA Fellow, and CEO of the Monash/NICTA spin-off company Opturion, commercialising 60 person-years of research at these organisations.  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 actually use.

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

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

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

Research Centre Director,  CTI-Monash Centre for Optimisation in Travel, Transport and Logistics. Faculty of Information Technology, Monash University

Fellow National ICT Australia (NICTA)

Major funding for application-driven research (ARC Linkage grants) supports Mark’s research on resource scheduling and optimisation.


  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. 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.
  2. Wallace, M., Schimpf, J., Shen, K., & Harvey, W. (2004). ‘On benchmarking constraint logic programming platforms’. Constraints, 9(1), 5-34.
  3. El Sakkout, H., & Wallace, M. (2000). ‘Probe backtrack search for minimal perturbation in dynamic scheduling’. Constraints, 5(4), 359-388.
  4. Wallace, J. Schimpf. (2002). ‘Finding the right hybrid algorithm–A combinatorial meta-problem’. Annals of Mathematics and Artificial Intelligence 34(4), 259-269
  5. 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.
  6. Wallace, M. (2002). ‘Constraint logic programming’. Essays in honour of Robert M. Kowalski, LNCS 2407, 139-168.
  7. Le Provost, T., & Wallace, M. (1993). ‘Generalized constraint propagation over the CLP scheme’. The Journal of Logic Programming, 16(3-4), 319-359.
  8. 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