The Polytope of Context-Free Grammar Constraints

DOI10.1007/978-3-642-01929-6_17zbMath1241.68106OpenAlexW1562667530MaRDI QIDQ3630164

Claude-Guy Quimper, Gilles Pesant, Louis-Martin Rousseau, Meinolf Sellmann

Publication date: 3 June 2009

Published in: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-01929-6_17

zbMATH Keywords

polytopegrammar constraints

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Grammars and rewriting systems (68Q42)

Related Items (4)

Branch-and-Price for Personalized Multiactivity Tour Scheduling ⋮ Grammar constraints ⋮ Unnamed Item ⋮ Orbital shrinking: theory and applications

This page was built for publication: The Polytope of Context-Free Grammar Constraints