Model-Driven Visualizations of Constraint-Based Local Search

Visualization is often invaluable to understand the behavior of optimization algorithms, identify their bottlenecks or pathological behaviors, and suggest remedial techniques. Yet developing visualizations is often a tedious activity requiring significant time and expertise. This paper presents a framework for the visualization of constraint-based local search (CBLS) algorithms. Given a high-level model and a declarative visualization specification, the CBLS visualizer systematically produces animations to visualize constraints and objectives, violations, and conflicts, as well as the temporal behavior of these measures. The visualization specification is declarative and typically composed of a triple (what,where,how) indicating what to display, where, and with which graphical objects. The visualizer architecture is compositional and extensible. It provides building blocks which can be assembled freely by the user and focuses almost exclusively on static aspects, the dynamic aspect...

• Type: Conference
• Year: 2007
• Where: CP
• Authors: Grégoire Dooms, Pascal Van Hentenryck, Laurent Michel
• Keywords: Constraint-Based Local Search, CP 2007, Declarative Visualization Specification, Programming Languages, Visualization Specification