Building Decision Support Systems

1. Front Matter

   Pages i-xvi

   PDF

2. Motivation for IDS

   • Mark Wallace

   Pages 1-8

3. Modelling and Choices

   • Mark Wallace

   Pages 9-26

4. Examples of Industrial Decisions

   • Mark Wallace

   Pages 27-35

5. Problem Modelling in MiniZinc

   • Mark Wallace

   Pages 37-47

6. Algorithms and Complexity

   • Mark Wallace

   Pages 49-68

7. Constraint Classes

   • Mark Wallace

   Pages 69-84

8. Constraint Classes and Solvers

   • Mark Wallace

   Pages 85-111

9. Constraint Classes in MiniZinc

   • Mark Wallace

   Pages 113-132

10. Integrating Solvers with Search

    • Mark Wallace

    Pages 133-164

11. Search Control in MiniZinc

    • Mark Wallace

    Pages 165-175

12. Uncertainty

    • Mark Wallace

    Pages 177-193

13. IDSS for Optimisation: The Future

    • Mark Wallace

    Pages 195-200

14. Back Matter

    Pages 201-224

    PDF

This book introduces readers to the principles of intelligent decision support systems (IDSS) and how to build them with MiniZinc, a free, open-source constraint programming language. Managing an IDSS project requires an understanding of the system’s design and behaviour.  The book enables readers to appreciate what “combinatorial” optimisation problems are, and how modelling a problem provides the basis for solving it. It also presents the main algorithms for tackling decision support problems, discusses their strengths and weaknesses, and explores ways of achieving the necessary scalability when problems become big.  Moreover, to support the learning process it allows readers to try out the ideas described in the text on model applications and puzzles.

The book highlights the potential benefits of deploying an IDSS.  It enables users to recognise the key risks involved and identify which techniques can be applied to minimise them, and to understand the decision support technology sufficiently in order to manage or monitor an IDSS project. It also helps readers distinguish between good sense and mere jargon when dealing with anyone involved in an IDSS project, from sales personnel to software implementers. As such it especially appeals to graduate students and advanced professionals who need to learn how to build an IDSS and to tackle the problems on the way.

• Decision Support Systems
• Operations Research
• MiniZinc
• Problem Solving Methods
• Constraint Programming
• Optimization

“Decision support systems using MiniZinc is ideal for a wide spectrum of readers, from novice to expert users of MiniZinc and/or constraint/optimization programming. … This book was written so clearly and thoughtfully that I walked away feeling like I had a solid foundation for the topic. … newcomers to one or both will find the plentiful examples, thoughtful exercises, and relaxed writing style the best way to learn these concepts and software.” (Christopher Battiston, Computing Reviews, July 21, 2021) ​"This book provides an insightful and thoughtful introduction to developing decision support systems, as well as to MiniZinc; newcomers to one or both will find the plentiful examples, thoughtful exercises and relaxed writing style the best way to learn these concepts and software." (Chris Battiston, Womens College Hospital, Toronto, Canada)

"A very accessible introduction to intelligent decision support systems, with many helpful examples, written by an author who has an exceptional combination of experience with both the science and its application. A variety of approaches to modelling and solving decision support problems are covered in a single volume. The book presents an aspect of artificial intelligence that is less well known to the general public, but nevertheless has been very widely and successfully employed in real-world applications. There is something here for everyone from the general reader to the practitioner. One can even (optionally) learn somethingabout implemention with MiniZinc, freely available software. The book could be especially valuable to those seeking to acquire and employ intelligent decision support systems." (Eugene Freuder, Professor Emeritus, University College Cork, Ireland)

• Faculty of Information Technology, Monash University, Caulfield East, Australia

  Mark Wallace

Mark Wallace is a leader in discrete optimisation at the Faculty of Information Technology at Monash University, Australia. He spent 21 years at the UK computer manufacturer ICL, moving from global marketing, to development, and finally to research.  At Imperial College London he led the Constraint Programming team, whose software was purchased by Cisco Systems.  In Australia, he founded the  company Opturion, to productise and deploy a constraint modelling system now used in Australia’s leading logistics companies. His research  tackles the integration of multiple optimisation techniques and algorithms and their  application to solving complex resource planning and scheduling problems.

Policies and ethics