Global Grammar Constraints

DOI10.1007/11889205_64zbMath1160.68560MaRDI 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

68Q45: Formal languages and automata

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

68Q42: Grammars and rewriting systems

Related Items

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