The Polytope of Context-Free Grammar Constraints


 

fichier pdf

lien publication

Année de publication : 2009

Référence bibliographique:
G. PESANT, C.-G. QUIMPER, L.-M. ROUSSEAU, M. SELLMANN. The Polytope of Context-Free Grammar Constraints. CPAIOR 2009, LNCS 5547, 223-232.

Résumé:
Nous démontrons que les points extrèmes de la linéarisation de la contrainte de grammaire hors contexte sont entiers.

Bibtex:

@inproceedings{DBLP:conf/cpaior/PesantQRS09,
  author    = {Gilles Pesant and
               Claude-Guy Quimper and
               Louis-Martin Rousseau and
               Meinolf Sellmann},
  title     = {The Polytope of Context-Free Grammar Constraints},
  booktitle = {CPAIOR},
  year      = {2009},
  pages     = {223-232},
  ee        = {http://dx.doi.org/10.1007/978-3-642-01929-6_17},
  crossref  = {DBLP:conf/cpaior/2009},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/cpaior/2009,
  editor    = {Willem Jan van Hoeve and
               John N. Hooker},
  title     = {Integration of AI and OR Techniques in Constraint Programming
               for Combinatorial Optimization Problems, 6th International
               Conference, CPAIOR 2009, Pittsburgh, PA, USA, May 27-31,
               2009, Proceedings},
  booktitle = {CPAIOR},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {5547},
  year      = {2009},
  isbn      = {978-3-642-01928-9},
  ee        = {http://dx.doi.org/10.1007/978-3-642-01929-6},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

 


 

Membre(s) (co)auteur(s) de la publication

| Gilles Pesant || Louis-Martin Rousseau || Claude-Guy Quimper |

 

Projet(s) lié(s) à la publication

Emplois du temps
Méthodes hybrides

 

Fichier(s) lié(s) à la publication