Grammar constraints

DOI10.1007/s10601-009-9073-4zbMath1191.68364MaRDI QIDQ2267808

Meinolf Sellmann, Serdar Kadioglu

Publication date: 2 March 2010

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10601-009-9073-4

zbMATH Keywords

global constraints; constraint filtering; grammar constraints

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68Q42: Grammars and rewriting systems

Related Items

Tractability-preserving transformations of global cost functions, Power of pre-processing: production scheduling with variable energy pricing and power-saving states, Mining time-constrained sequential patterns with constraint programming, Branch-and-Price for Personalized Multiactivity Tour Scheduling

Uses Software

• HIBISCUS

Cites Work

• Unnamed Item
• A \texttt{cost-regular} based hybrid column generation approach
• Decomposing Global Grammar Constraints
• The Theory of Grammar Constraints
• Global Grammar Constraints
• The Polytope of Context-Free Grammar Constraints
• Three models for the description of language
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Principles and Practice of Constraint Programming – CP 2004
• Principles and Practice of Constraint Programming – CP 2004
• Principles and Practice of Constraint Programming – CP 2004
• Constraint programming based column generation for crew assignment