Atlas home || Conferences | Abstracts | about Atlas
Host: INSA
Homepage: http://www.cert.fr/fr/dcsd/CD/CDPUB/verfaillie/call-jnpc99.html
Organizers: Gérard Verfaillie
Deadline for abstracts: March 01, 1999
Description:
Dans la continuité des manifestations précédentes organisées à Montpellier (1994), Dijon (1996), Rennes (1997) et Nantes (1998), les 5ièmes Journées Nationales
sur la Résolution Pratique de Problèmes NP-Complets, organisées cette année à Lyon, se veulent le lieu de rencontre, de discussion et d'échange pour la
communauté des chercheurs impliqués dans la résolution pratique de problèmes NP-complets: SAT (satisfiabilité d'une expression booléenne), CSP (problèmes de
satisfaction de contraintes), PLNE (programmation linéaire en nombre entiers), problèmes génériques sur les graphes, problèmes combinatoires, problèmes
génériques ou spécifiques apparaissant dans des applications de type planification, ordonnancement, affectation, reconnaissance, vision, diagnostic, conception,
synthèse, placement, dimensionnement, etc.
Des présentations sont donc attendues sur des aspects aussi divers que la proposition de cadres génériques de représentation, d'extensions ou de restrictions des cadres existants, l'utilisation conjointe de plusieurs cadres de représentation, la caractérisation des problèmes (relations entre problèmes, sous problèmes polynomiaux, etc), la proposition de méthodes de résolution génériques ou spécifiques, complètes ou incomplètes, l'hybridation de méthodes existantes, la présentation de résultats théoriques ou expérimentaux relatifs à la complexité, des réponses aux problèmes de mise en oeuvre dans des contextes particuliers (incertains, dynamiques, temporellement contraints, interruptibles, distribués, interactifs, etc.), la présentation d'études de cas et de bilans d'utilisation de méthodes et d'outils, etc.
Initiées par le groupe RESSAC de l'ex PRC-IA, ces journées sont aujourd'hui le lieu de rencontre annuel des chercheurs impliqués dans l'Axe Algorithmes du PRC-I3. Elles sont malgré tout ouvertes à toute personne désirant y présenter les résultats de ses travaux.
Comme l'année précédente et pour tenir compte de la proximité entre les deux communautés, elles sont organisées en commun avec les 8ièmes Journées Francophones de Programmation Logique et de Programmation par Contraintes (JFPLC'99). Les deux manifestations se dérouleront donc en même temps et au même endroit. La journée centrale devrait être commune et consacrée à des présentations invitées et des présentations industrielles, portant cette année sur les besoins et les applications dans le domaine de la Productique.
Pour éviter que les meilleurs travaux de la communauté française ne soient présentés et discutés qu'hors de France, dans les grandes conférences internationales d'Intelligence Artificielle et de Recherche Opérationnelle, le Comité de Programme de JNPC'99 invite tout membre de la communauté, soumettant ses travaux à une conférence internationale, à les soumettre parallélement a JNPC'99. Ce point pourra être signalé dans le message accompagnant la soumission, mais ne sera pas pris en compte dans le processus de sélection. La seule condition à cette double soumission est que l'article soumis à JNPC'99 soit rédigé en français (langue officielle des journées).
Thèmes
Cette liste est non limitative.
Cadres génériques de représentation des problèmes Extensions ou restrictions des cadres existants Utilisation de plusieurs cadres de représentation Caractérisation des problèmes (relations entre problèmes, sous-problèmes polynomiaux, etc) Méthodes de résolution génériques ou spécifiques, complètes ou incomplètes Hybridation entre méthodes Résultats de complexité, théoriques ou expérimentaux Phénomènes de seuil Mise en oeuvre dans des contextes incertains, dynamiques, temporellement contraints, interruptibles, distribués, interactifs, etc Applications à des problèmes de planification, d'ordonnancement, d'affectation, de reconnaissance, de vision, de diagnostic, de conception, de synthèse, de placement, de dimensionnement, etc Etudes de cas, études méthodologiques Bilans d'utilisation de méthodes ou d'outils, publics ou commerciaux
Speakers: Pascal Van Hentenryck, Alexander Bockmayr
Date received: February 22, 1999
© 2008 Atlas Conferences Inc.