Global Grammar Constraints

DOI10.1007/11889205_64zbMath1160.68560OpenAlexW2099682955MaRDI QIDQ3524271

Toby Walsh, Claude-Guy Quimper

Publication date: 9 September 2008

Published in: Principles and Practice of Constraint Programming - CP 2006 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11889205_64

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Grammars and rewriting systems (68Q42)

Related Items (16)

Branch-and-Price for Personalized Multiactivity Tour Scheduling ⋮ Contractibility for open global constraints ⋮ Formal languages for integer programming modeling of shift scheduling problems ⋮ Mining time-constrained sequential patterns with constraint programming ⋮ New algorithms for max restricted path consistency ⋮ MDD propagators with explanation ⋮ Accelerating exact and approximate inference for (distributed) discrete optimization with GPUs ⋮ Breaking Symmetry of Interchangeable Variables and Values ⋮ The Weighted Cfg Constraint ⋮ The extended global cardinality constraint: an empirical survey ⋮ The weighted grammar constraint ⋮ A large neighbourhood search approach to the multi-activity shift scheduling problem ⋮ Grammar constraints ⋮ Combining Symmetry Breaking and Global Constraints ⋮ View-based propagator derivation ⋮ Optimal and efficient filtering algorithms for table constraints

This page was built for publication: Global Grammar Constraints