JNPC'2004

JNPC'2004, la dixième édition des Journées Nationales sur la Résolution Pratique de Problèmes NP-Complets, fait suite aux précédentes rencontres qui se sont tenues à Montpellier (1994), Dijon (1996), Rennes (1997), Nantes (1998), Lyon (1999), Marseille (2000), Toulouse (2001), Nice (2002) et Amiens (2003). JNPC'2004 aura lieu à Angers du 21 au 23 juin 2004 conjointement avec les treizièmes Journées Francophones de Programmation Logique et Programmation par Contraintes (JFPLC'2004).

Ces journées nationales sont le lieu convivial de rencontres, de discussions et d'échanges pour la communauté des chercheurs et praticiens impliqués dans la résolution pratique de requêtes variées dans des formalismes où l'existence de solution définit un problème NP-complet (voir aussi http://www.emn.fr/x-info/jnpc) :

• Logique propositionnelle (SAT, modèles préférés, QBF...) ;
• Réseaux de contraintes (CSP, ensemble de solutions...) ;
• PLNE (programmation linéaire en nombre entiers) ;
• Réseaux bayésiens (explication la plus probable...) ;
• Optimisation combinatoire (coloration, clique, TSP...) ;
• Recherches locales et hybridations.

et plus généralement, des problèmes combinatoires de recherche de solution, de recherche de solution optimale, d'intégration discrète... dans un espace défini en intention (par des contraintes). Les problèmes considérés peuvent être de nature académique ou industrielle (ordonnancement, affectation, conception...).

APPEL À COMMUNICATIONS

Pour indication, les soumissions pourront porter sur des travaux originaux sur :

• la représentation des problèmes (cadres, langages, programmation),
• les algorithmes de résolution pour des requêtes diverses,
• la caractérisation ou la mise en relation de problèmes (complexité...),
• l'étude du comportement d'algorithmes sur des classes de problèmes,

dans le cadre de problèmes de natures variées pouvant faire intervenir des caractéristiques spécifiques souvent ignorées dans les modèles académiques les plus classiques :

• imprécision ou incertitudes dans les données, la requête,
• évolution du problème (algorithmes incrémentaux, interactifs),
• contraintes fonctionnelles dures (anytime, temps, espace utilisés),
• problèmes et algorithmes distribués.

Peuvent aussi être soumis des articles de synthèse faisant le point sur l'état de l'art dans un domaine précis.

DATES IMPORTANTES

• 22 février 2004 : Date limite d'envoi du résumé
• 29 février 2004 : Date limite de réception des soumissions
• 5 avril 2004 : Notification aux auteurs
• 18 avril 2004 : Réception des versions définitives des articles
• 21 au 23 Juin 2004 : JNPC'2004 et JFPLC 2004.

MODALITÉS DE SOUMISSION

Pour éviter que les meilleurs travaux de la communauté française ne soient uniquement présentés et discutés hors de France, dans les grandes conférences internationales d'intelligence artificielle ou de recherche opérationnelle, le comité de programme invite tout membre de la communauté soumettant ses travaux à une conférence internationale, à les soumettre parallèlement à JNPC'2004. La seule condition à cette double soumission est que la version finale de l'article, s'il est accepté à JNPC'2004, devra être écrite en français (langue officielle des journées). Les jeunes chercheurs du domaine sont spécialement encouragés à soumettre leurs travaux à la communauté.

La double soumission à JFPLC et JNPC n'est pas autorisée.

Les articles, ne dépassant pas 16 pages, devront avoir fait l'objet d'une notification de soumission avant le 22 février 2004 par un message ascii contenant :

• le titre,
• les auteurs,
• un résumé

envoyé à jussien@emn.fr

La soumission elle-même se fera de manière électronique par l'envoi au plus tard le 29 février 2004 d'un message contenant :

• les informations pré-citées (éventuellement mises à jour),
• l'article dans un fichier attaché au format PDF (éventuellement PS)

envoyé à jussien@emn.fr

IMPORTANT : tout message envoyé devra comporter l'indication [jnpc04] dans le sujet.

CRITÈRES D'ACCEPTATION ET PUBLICATION

Les propositions seront jugées par au moins deux relecteurs en fonction des critères habituels tels que l'originalité (nouveauté du sujet, de la synthèse, caractère innovant des résultats), l'importance de la contribution (intérêt du sujet, avancée par rapport à l'état de l'art, pertinence des applications), la qualité scientifique et technique (validité scientifique, pertinence des démonstrations et/ou des réalisations, justification des idées et des solutions proposées, évaluation des forces et limitations de la contribution), et la qualité de la rédaction (clarté de l'exposé, de sa structure et du style, mention de l'état de l'art, des motivations et des contributions originales).

Tous les articles retenus par le comité de programme seront publiés dans les actes des journées et devront être présentés par l'un des auteurs.

COMITÉ DE PROGRAMME

Président et Contact :
Narendra Jussien
Département Informatique
Ecole des Mines de Nantes
4 rue Alfred Kastler - BP 20722
44307 Nantes Cedex 3
France
email: jussien@emn.fr
web: http://emn.fr/jussien

Membres:
Gilles Audemard - Université d'Artois
Olivier Bailleux - Université de Bourgogne
Philippe Baptiste - Ecole Polytechnique
Vincent Barichard - LERIA, Université d'Angers
Etienne Gaudin - Bouygues SA
Jin-Kao Hao - LERIA, Université d'Angers
Christophe Jermann - Université de Nantes
Olivier Lhomme - Ilog SA
Samir Loudni - IUT de Caen
Juliette Mattioli - Thalès RT
Fred Mesnard - Université de la Réunion
Bertrand Neveu - INRIA Sophia-Antipolis
Thierry Petit - Ecoles des Mines de Nantes
Jean-Charles Régin - Ilog SA
Louis-Martin Rousseau - Ecole Polytechnique de Montréal
Thomas Schiex - INRA Toulouse
Laurent Simon - LRI
Cyril Terrioux - LSIS, Université d'Aix-Marseille 3
Charlotte Truchet - LIP6
Gérard Verfaillie - LAAS
Marie-Catherine Vilarem - LIRMM, Université de Montpellier