Reflections on the relationship between artificial intelligence and operations research

Historically, part of Artificial Intelligence's (AI's) roots lie in Operations Research (OR). How AI has extended the problem solving paradigm developed in OR is explored. In particular, by examining how scheduling problems are solved using OR and AI, it is demonstrated that AI extends OR's model of problem solving through the opportunistic use of knowledge, problem reformulation and learning

GraphCombEx: A Software Tool for Exploration of Combinatorial Optimisation Properties of Large Graphs

We present a prototype of a software tool for exploration of multiple combinatorial optimisation problems in large real-world and synthetic complex networks. Our tool, called GraphCombEx (an acronym of Graph Combinatorial Explorer), provides a unified framework for scalable computation and presentation of high-quality suboptimal solutions and bounds for a number of widely studied combinatorial optimisation problems. Efficient representation and applicability to large-scale graphs and complex networks are particularly considered in its design. The problems currently supported include maximum clique, graph colouring, maximum independent set, minimum vertex clique covering, minimum dominating set, as well as the longest simple cycle problem. Suboptimal solutions and intervals for optimal objective values are estimated using scalable heuristics. The tool is designed with extensibility in mind, with the view of further problems and both new fast and high-performance heuristics to be added in the future. GraphCombEx has already been successfully used as a support tool in a number of recent research studies using combinatorial optimisation to analyse complex networks, indicating its promise as a research software tool

Resource Planning in Disaster Response - Decision Support Models and Methodologies

Managing the response to natural, man-made, and technical disasters is becoming increasingly important in the light of climate change, globalization, urbanization, and growing conflicts. Sudden onset disasters are typically characterized by high stakes, time pressure, and uncertain, conflicting or lacking information. Since the planning and management of response is a complex task, decision makers of aid organizations can thus benefit from decision support methods and tools. A key task is the joint allocation of rescue units and the scheduling of incidents under different conditions of collaboration. The authors present an approach to support decision makers who coordinate response units by (a) suggesting mathematical formulations of decision models, (b) providing heuristic solution procedures, and (c) evaluating the heuristics against both current best practice behavior and optimal solutions. The computational experiments show that, for the generated problem instances, (1) current best practice behavior can be improved substantially by our heuristics, (2) the gap between heuristic and optimal solutions is very narrow for instances without collaboration, and (3) the described heuristics are capable of providing solutions for all generated instances in less than a second on a state-of-the-art PC