MORe: Mark Wallace

Short Biography

Mark is currently a professor at the Faculty of Information Technology at Monash University. His area of expertise is in constraint programming. Mark’s experience includes 21 years with UK computer manufacturer ICLA, and the leadership of major collaborations with British Airways and the Royal Automobile Club.

His current research interest is in the hybridisation of different techniques and algorithms tailored to large scale industrial combinatorial problems.

Technical Expertise

• Constraint programming

• Hybrid algorithms

• Industrial applications of combinatorial optimisation

Publications

1. Ajili F and Wallace M W, Hybrid Problem Solving in ECLiPSe, in Chapter 6: in Constraint and Integer Programming: Toward a Unified Methodology, editor, Michela Milano, pg 169 -201, Kluwer Academic Publishers, 2003.

2. Bressan S, Sexton A and Wallace M G, Implementing Index Data Structures Using Constraint Logic Programming, presented at CP96 Workshop on Constraints and Databases, 10 Pages, Cambridge, Massachusetts, 1996.

3. Christodoulou N, Kuechenhoff V and Wallace M G, Constraint Logic Programming and Its Application to Fleet Scheduling, in Information and Decision Technologies, Vol 19, pg 135-144, 1994.

4. El Sakkout H H, Richards E T and Wallace M G, Minimal Perturbation in Dynamic Scheduling, in Proceedings of the 13th European Conference on Artificial Intelligence (ECAI-98), Brighton, UK, 1998.

5. El Sakkout H H, Wallace M G and Richards E B, An Instance of Adaptive Constraint Propagation, in Proceedings of the Second International Conference on Principles and Practice of Constraint Programming (CP96), Lecture Notes in Computer Science Series, pg 164-178, Springer-Verlag, 1996.

6. El Sakkout H H and Wallace M G, Probe Backtrack Search for Minimal Perturbation in Dynamic Scheduling, in Constraints. Special Issue on Industrial Constraint-Directed Scheduling, Vol 5 No4, 2000.

7. Eremin A and Wallace M G , Hybrid Benders Decomposition Algorithms in Constraint Logic Programming, in Proceedings of the Seventh International Conference on Principles and Practices of Constraint Programming - CP '01, LNCS 2239, pg 1-15, Springer-Verlag, 2001.

8. Frank A and Wallace M G, Constraint Based Modelling in a GIS: Road Design as a Case Study, in Proceedings of Autocarto 12, Charlotte, USA, 27, 1995.

9. Freeston M, Kuper G and Wallace M G, Constraint Databases, in Proceedings of the Conference on Information Technology and its use in Environmental Monitoring and Protection, Holloway College, 1995.

10. Gaede V, Brodsky A, Guenther O, Srivastava D, Vianu V and Wallace M G, Constraint Databases and Applications, in Lecture Notes in Computer Science, Vol 1191, Springer-Verlag ISBN 3-540-62501-1, 1996.

11. Gaede V and Wallace M G, An Informal Introduction to Constraint Database Systems, in Constraint Databases and Applications. Lecture Notes in Computer Science, Vol 1191, pg 7-52, Springer-Verlag ISBN 3-540-62501-1, 1996.

12. Hajian M T, El-Sakkout H H, Wallace M G, Richards E B and Lever J M, Towards a Closer Integration of Finite Domain Propagation and Simplex-Based Algorithms, in Annals of Operations Research, 81, 421-431, Florida Atlantic University, 1998.

13. Kuper G and Wallace M G, Editors, Constraint Databases and Applications, in Proceedings of the ESPRIT Working Group CONTESSA Workshop Friedrichshafen, Sept 8-9th, 1995, Lecture Notes in Computer Science, No 1034, Springer-Verlag, 1996.

14. Lawley M, Topor R and Wallace M G, Using Weakest Preconditions to Simplify Integrity Constraint Checking, in Proceedings of the 4th Australian Database Conference, Brisbane, 1993.

15. Le Provost T and Wallace M G, Generalised Constraint Propagation Over the CLP Scheme, in Journal of Logic Programming, Vol 16, 1993.

16. Lever J M, Wallace M G and Richards E B, Constraint Logic Programming for Scheduling and Planning, in BT Technical Journal, 13, pg 73-81, 1995.

17. Rodosek R and Wallace M G, A Generic Model and Hybrid Algorithm for Hoist Scheduling Problems, in Proceedings of the 4th International Conference on Principles and Practice of Constant Programming, pg 385-399, LNCS 1520, Pisa, 1998.

18. Rodosek R, Wallace M G and Hajian M T, A New Approach to Integrating Mixed Integer Programming with Constraint Logic Programming, in Annals of Operational Research. Recent Advances in Combinatorial Optimization, Vol 86, pg 63-87, 1999.

19. Wallace M G, Constraint Logic Programming, in Computational Logic: Logic Programming and Beyond, pg 512 - 532, Springer-Verlag, 2002.

20. Wallace M G, Two Problems - Two Solutions: One System - ECLiPSe, in IEE Colloquium on Advanced Software Technologies for Scheduling, 1993.

21. Wallace M G, Applying Constraints For Scheduling, in Constraint Programming, Mayoh B and Penjaam J (Eds), NATO ASI Series, Springer-Verlag, 1994.

22. Wallace M G, Editor, Practical Applications of Constraint Technology, in Proceedings of PACT'95, Paris, 1995.

23. Wallace M G, Constraints as a Tool for Distributed Scheduling, in Proceedings of International Conference on Improving Manufacture Performance in the Distributed Enterprise: Advanced Systems and Tools, pg 129-146, Edinburgh, 1995.

24. Wallace M G, Practical Applications of Constraint Programming, in Constraints Journal, Vol 1 No 1, Kluwer, 1996.

25. Wallace M G, Editor, Practical Application of Constraint Technology, in Proceedings of the Second International Conference on the Practical Application of Constraint Technology, London, April 95, The Practical Applications Company Ltd, Lancashire, 1996.

26. Wallace M G, Constraint Programming, in The Handbook of Applied Expert Systems, Liebowitz Jay, CRC Press, 1998.

27. Wallace M G, Bressan S and Le Provost T, Magic Checking: Constraint Checking for Database Query Optimisation, in Constraint Databases and Applications (Proceedings of the ESPRIT Working Group CONTESSA Workshop, Fridrichshafen, Sept 8-9th, 1995), Lecture notes in Computer Science, No 1034, pg 148-166, Springer-Verlag, 1996.

28. Wallace M G, Novello S and Schimpf J, ECLiPSe : A Platform for Constraint Logic Programming, in ICL Systems Journal, Vol 12 Issue 1, May 1997.

29. Wallace M G, Search in AI - Escaping from the CSP Straightjacket, in Proceedings of 14th European Conference on Artificial Intelligence (ECAI 2000), pg 770-776, Springer-Verlag, 2000.

30. Wallace M G and Freuder G, Editor, Special Issue of IEEE Intelligent Systems on Constraints, Vol 15, No1, 2000.

31. Wallace M G and Schimpf J, Finding the Right Hybrid Algorithm - A Combinatorial Meta-Problem, in Annals of Mathematics and Artificial Intelligence, 34 (4), pg 259 - 269, 2002.