Logo Université Paris 13

LIPN : AOC

Logo CNRS

Gérard PLATEAU - Page Académique

Photo Gérard Plateau
Laboratoire d'Informatique de l'Université Paris Nord
Institut Galilée
Avenue J.B. Clément
93430 VILLETANEUSE
FRANCE
Tel : +33 1 49 40 35 73
Fax : +33 1 48 26 07 12
E-mail :gerard.plateau@lipn.univ-paris13.fr


Revues à comité de lecture

internationales

  1. Lucas Létocart, Anass Nagih, Gérard Plateau : Reoptimization in Lagrangian methods for the quadratic knapsack problem, Computers and Operations Research, vol. 39 n° 1 pp. 12-18, 2012
  2. Laurent Alfandari, Jean Luc Lemalade, Anass Nagih, Gérard Plateau : A MIP flow model for crop-rotation planning in a context of forest sustainable development, Annals of Operations Research, vol. 190 n° 1 pp. 149-164, 2011
  3. Didier El Baz, Moussa Elkihel, Laurent Gely, Gérard Plateau : Improved time and space complexity for Kianfar's inequality rotation algorithm, European Journal of Industrial Engineering, vol. 3 n° 1 pp. 90-98, 2009
  4. Rafael Castro de Andrade, Abdel Lisser, Nelson Maculan, Gérard Plateau : Enhancing a branch-and-bound algorithm for two-stages stochastic integer problems, Management Science, vol. 52 n° 9 pp. 1450-1455, 2006
  5. Babacar Thiongane, Anass Nagih, Gérard Plateau : Lagrangean heuristics combined with reoptimization for the 0-1 biknapsack problem, Discrete Applied Mathematics, vol. 154 pp. 2200-2211, 2006
  6. Rafael Castro de Andrade, Abdel Lisser, Nelson Maculan, Gérard Plateau : B&B frameworks for the capacity expansion of high speed telecommunication network under uncertainty, Annals of Operations Research, vol. 140 n° 1 pp. 49-65, 2005
  7. Babacar Thiongane, Anass Nagih, Gérard Plateau : An Adapted Step Size Algorithm for a 0-1 biknapsack Lagrangean dual, Annals of Operations Research, vol. 139 n° 1 pp. 353-373, 2005
  8. Rafael Castro de Andrade, Abdel Lisser, Nelson Maculan, Gérard Plateau : Telecommunication network capacity design for uncertain demand, Computational Optimization and Applications, vol 29 n° 2 pp. 127-146, 2004
  9. Anass Nagih, Gérard Plateau : A Lagrangean decomposition for the 0-1 hyperbolic programming problem, International Journal of Mathematical Algorithms, vol 1 pp. 299-314, 2000
  10. Anass Nagih, Gérard Plateau : A partition algorithm for 0-1 unconstrained hyperbolic programming problems, Investigación Operativa, vol 9 n° 1 pp. 167-178, 2000
  11. Hachemi Bennaceur, Idir Gouachi, Gérard Plateau : An incremental branch-and-bound method for the satisfiability problem, INFORMS Journal on Computing, vol 10 n° 3 pp. 301-308, 1998
  12. Arnaud Fréville, Gérard Plateau : The 0-1 bidimensional knapsack problem: towards an efficient high level primitive tool, Journal of Heuristics, vol 2 pp. 147-167, 1996
  13. Arnaud Fréville, Gérard Plateau : An efficient preprocessing procedure for the 0-1 multidimensional knapsack problem, Discrete Applied Mathematics, vol 49 pp. 189-212, 1994
  14. Didier Fayard, Gérard Plateau : An exact algorithm for the 0-1 collapsing knapsack problem, Discrete Applied Mathematics, vol 49 pp. 175-187, 1994
  15. Hachemi Bennaceur, Gérard Plateau : An exact method for the linear constraint satisfaction problem: application to the satisfiability problem, Investigación Operativa, vol 4 n° 3 pp. 247-264, 1994
  16. Arnaud Fréville, Gérard Plateau : An exact search for the solution of the surrogate dual of the 0-1 bidimensional knapsack problem, European Journal of Operational Research, vol 68 pp. 413-421, 1993
  17. Hachemi Bennaceur, Gérard Plateau : An exact algorithm for the constraint satisfaction problem: application to logical inference, Information Processing letters, vol 48 pp. 151-158, 1993
  18. Arnaud Fréville, Gérard Plateau : Hard 0-1 multiknapsack problems for size reduction methods, Investigación Operativa, vol 1 n° 3 pp. 251-270, 1990
  19. Arnaud Fréville, Gérard Plateau : Heuristic and reduction methods for multiple constraints 0-1 linear programming problems, European Journal of Operational Research, vol 24 pp. 206-215, 1986
  20. Didier Fayard, Gérard Plateau : Algorithm 47: an algorithm for the solution of the 0-1 knapsack problem, Computing, vol 28 pp. 269-287, 1982
  21. Didier Fayard, Gérard Plateau : Note on "An efficient algorithm for the 0-1 knapsack problem, by Robert M. Nauss", Management Science, vol 24 n° 9 pp. 918-919, 1978
  22. Didier Fayard, Gérard Plateau : Resolution of the 0-1 knapsack problem: comparison of methods, Mathematical Programming, vol 8 pp. 272-307, 1975

nationales

  1. Babacar Thiongane, Anass Nagih, Gérard Plateau : Analyse de sensibilité pour les problèmes linéaires en variables 0-1, RAIRO-Operations Research, vol 37 n° 4 pp. 291-309, 2003
  2. Nelson Maculan, Gérard Plateau, Abdel Lisser : Integer linear models with a polynomial number of variables and constraints for some classical combinatorial problems, Pesquisa Operacional, vol 23 n° 1 pp. 161-168, 2003
  3. Anass Nagih, Gérard Plateau : Dualité Lagrangienne en programmation fractionnaire concave-convexe en variables 0-1, Comptes Rendus de l'Académie des Sciences de Paris, Série I (Mathématique), vol 331 n° 6 pp. 1-6, 2000
  4. Anass Nagih, Gérard Plateau : Problèmes fractionnaires : applications et méthodes de résolution, RAIRO-Recherche Opérationnelle, vol 33 n° 4 pp. 383-419, 1999
  5. Nelson Maculan, Michel Minoux, Gérard Plateau : A O(n) algorithm for projecting a vector on the intersection of a hyperplane and Rn+, RAIRO-Recherche Opérationnelle, vol 31 n° 1 pp. 7-16, 1997
  6. Hachemi Bennaceur, Gérard Plateau : Constraint Satisfaction and Combinatorial Optimization, JORBEL (revue belge de recheche opérationnelle), vol 35 n° 4 pp. 41-59, 1995
  7. Arnaud Fréville, Gérard Plateau : Sac à dos multidimensionnel en variables 0-1 : encadrement de la somme des variables à l'optimum, RAIRO-Recherche Opérationnelle, vol 27 n° 2 pp. 169-187, 1993
  8. Nelson Maculan, Philippe Michelon, Gérard Plateau : Column-generation in linear programming with bounding variable constraints and its application in integer programming, Pesquisa Operacional (revue brésilienne de recheche opérationnelle), vol 12 n° 2 pp. 45-57, 1992
  9. Hachemi Bennaceur, Gérard Plateau : FAST : Une méthode de résolution du problème linéaire de satisfaction de contraintes, Technique et science informatiques, vol 11 n° 3 pp. 33-57, 1992
  10. Didier Fayard, Gérard Plateau : Un problème du knapsack non linéaire en variables 0-1, Bulletin de la Direction des Etudes et Recherches EDF, série C n° 2 pp. 51-79, 1979
  11. Didier Fayard, Gérard Plateau : Techniques de résolution du problème du knapsack en variables bivalentes. Partie 1, Bulletin de la Direction des Etudes et Recherches EDF, série C n° 1 pp. 51-75, 1976
  12. Didier Fayard, Gérard Plateau : Programmation linéaire bivalente : un algorithme efficace et applications, Cahiers du Centre d'Etude de Recherche Opérationnelle, vol. 16 n° 4 pp. 384-411, 1974
  13. Didier Fayard, Gérard Plateau : Résolution d'un problème d'affectation, Bulletin de la Direction des Etudes et Recherches EDF, série C n° 1 pp. 83-108, 1973
  14. Didier Fayard, Gérard Plateau : Résolution du problème du knapsack en variables bivalentes : comparaison de méthodes, Bulletin de la Direction des Etudes et Recherches EDF, série C n° 1 pp. 5-42, 1972

Chapitres de Livres

  1. Gérard Plateau, Anass Nagih : 0-1 Knapsack Problems, in Handbook of Combinatorial Optimization, vol. 2 : Paradigms of Combinatorial Problems (Problems and New Approaches) (Vangelis Paschos, eds), ISTE-WILEY, chapter 8, pp. 215-242, 2010 (édition anglaise de [2])
  2. Gérard Plateau, Anass Nagih : Le problème du sac à dos en variables 0-1, in Optimisation combinatoire, tome 4 : problèmes paradigmatiques (Vangelis Paschos, eds), Hermès, chapitre 6, pp. 163-190, 2007
  3. Anass Nagih, Agnès Plateau, Gérard Plateau, Nelson Maculan : Programmation linéaire en nombres entiers, in Outils d'analyse numérique pour l'automatique (Alain Barraud, eds), Série Systèmes Automatisés, Hermès, chapitre 8, pp. 247-349, 2002
  4. Gérard Plateau, Hachemi Bennaceur, Saïd Belhadji : Intégration des techniques de Recherche Opérationnelle en Programmation par Contraintes, in Optimisation approchée en recherche opérationnelle : Recherches locales, réseaux neuronaux et satisfaction de contraintes (Jacques Teghem et Marc Pirlot, eds), Série Informatique et Systèmes d'Information, Traité IC2 (Information, Commande, Communication), Hermès, chapitre 8, pp. 201-233, 2002

Actes de Colloques à Comité de lecture (sur articles)

internationaux

  1. Rafael Castro de Andrade, Abdel Lisser, Nelson Maculan, Gérard Plateau : Simulation on the integer capacity planning under uncertain demand problem in telecommunication networks, Annals EUROSIM, Delft (Pays-Bas), 6 pages, 2001
  2. Flavio Montenegro, Nelson Maculan, Gérard Plateau, Patrick Boucher : New heuristics for the Euclidian Steiner problem in Rn, in Essays and Surveys in Metaheuristics (Celso Ribeiro, Pierre Hansen, eds), Kluwer Academic Publisher, pp. 509-524, 2001
  3. Idir Gouachi, Gérard Plateau : LIRESNE: a system for solving integer satisfaction constraint problems, CP-AI-OR'99, Workshop on Integration of AI and OR techniques in Constraint Progamming for Combinatorial Optimization Problems, Ferrara (Italie), 5 pages, 25-26 février 1999
  4. Gérard Plateau, Catherine Roucairol : A supercomputer algorithm for the 0-1 multiknapsack problem, Conference on Impact of Recent Computer Advances in Operations Research , Operations Research Society of America, Williamsburg (USA), janvier 1989, in Publications in Operations Research Series (R. Sharda, B.L. Golden, E. Wasil, O. Balci, W. Stewart, eds), Elsevier North-Holland, pp. 144-157, 1989
  5. Djilali Benhamamouch, Gérard Plateau : Optimal task allocation in distributed computing system, ALIO-EURO Workshop on Practical Combinatorial Optimisation, Rio de Janeiro (Brésil), 14-16 août 1989
  6. Gérard Plateau, Moussa Elkihel : A hybrid method for the 0-1 knapsack problem, 9h Symposium über Operations Research, Osnabrück (Allemagne), in Methods of Operations Research 49 pp. 277-293, 1985
  7. Mohamed Guerch, Gérard Plateau : Aggregation of equalities in integer programming, 11th IFIP Conference, Copenhague (Danemark), in Lecture Notes in Control and Information Sciences, Springer Verlag, pp. 183-192, 1984
  8. Didier Fayard, Gérard Plateau : Reduction algortihm for single and multiple contraints 0-1 linear programming problems, Conference on Methods of Mathematical Programming, Zakopane (Pologne), 1977

nationaux

  1. Nicolas Marcos, David De Almeida, Daniel Gauyacq, Alexandre Quivet, Anass Nagih, Laurent Alfandari, Gérard Plateau : Un outil générique d'aide à la décision pour la gestion des locomotives fret à la SNCF, Actes de ROADEF'2005 : 6ème congrès de la société française de Recherche Opérationnelle et Aide à la Décision, Tours, pp. 295-312, 2005
  2. Patrick Boucher, Gérard Plateau : Etude des méthodes de bruitage appliquées au problème du sac à dos à plusieurs contraintes en variables 0-1, 5èmes Journées Nationales sur la Résolution de Problèmes NP-Complets (JNPC'99), Lyon, 2-4 juin 1999
  3. Patrick Boucher, Gérard Plateau : Métaheuristiques et Optimisation : Aperçu et Inconnus, 3èmes Journées Nationales sur la Résolution de Problèmes NP-Complets (JNPC'97), Rennes, 23-25 avril 1997
  4. Hachemi Bennaceur, Marc Bouillon, Gérard Plateau et les co-auteurs du groupe BAHIA: Etude comparative des trois formalismes en calcul propositionnel : partie II, Actes des 5èmes Journées Nationales du PRC-GDR Intelligence Artificielle, Editions Teknea, pp. 127-157 (Résolution = facette pp. 131-133, Prise en compte des relaxations en programmation linéaire 0-1, pp. 143-146), février 1995
    (co-auteurs de BAHIA : Olivier Bailleux, Pierre Boiron, Belaïd Benhamou, Christian Bessière, Thierry Castel, Michel Cayrol, Jacqueline et Jean-Jacques Chabrier, Philippe Ezequel, Richard Génisson, Philippe Janssen, Philippe Jegou, Laurent Oxusoff, Antoine Rauzy, Lakdar Saïs, Pierre Siegel et Marie-Catherine Vilarem)
  5. Hachemi Bennaceur, Gérard Plateau et les co-auteurs du groupe BAHIA : Etude comparative des trois formalismes en calcul propositionnel : partie I, Actes des 4èmes Journées Nationales du PRC-GDR Intelligence Artificielle, Editions Teknea, pp. 239-318 (Approche Optimisation combinatoire pp. 239-245 et 302-318), octobre 1992
    (co-auteurs de BAHIA : Belaïd Benhamou, Christian Bessière, Michel Cayrol, Jacqueline et Jean-Jacques Chabrier, Philippe Ezequel, Philippe Janssen, Philippe Jegou, Jin-Kao Hao, Laurent Oxusoff, Olivier Palmade, Antoine Rauzy, Lakdar Saïs, Pierre Siegel et Marie-Catherine Vilarem)
  6. Didier Fayard, Gérard Plateau : Un algorithme de résolution du problème du knapsack "baudruche" en variables 0-1, Colloque AFCET Les Mathématiques pour l'Informatique, Paris, pp. 397-406, 1982
  7. Didier Fayard, Gérard Plateau : Le problème du knapsack en variables bivalentes : relaxation, réduction, applications, Colloque AFCET-SMF, Palaiseau, tome 2, pp. 215-225, 1978

Exposés internationaux sur invitation

  1. Quadratic combinatorial optimization models: why they are needed, and a few approaches to solve them, avec Monique Guignard-Spielberg, A. Ahlatcioglu, M. Bussieck, P. Hahn et Lucas Létocart, CO 2012 : International Symposium on Combinatorial Optimization, Oxford (Royaume-Uni), 17-19 septembre 2012
  2. The Generalized Quadratic Assignment Problem: Convexification and Solution, avec Monique Guignard-Spielberg et Lucas Létocart, INFORMS, Beijing (Chine), 24 juin 2012
  3. SDP reformulation within a surrogate dual heuristic for the 0-1 exact k-item quadratic knapsack problem, avec Lucas Létocart et Marie-Christine Plateau, ECCO XXV, Antalya (Turquie), 26-28 avril 2012
  4. A primal heuristic for several quadratic pure 0-1 models, avec Monique Guignard-Spielberg, A. Ahlatcioglu et Lucas Létocart, ECCO XXV, Antalya (Turquie), 26-28 avril 2012
  5. 0-1 knapsack problems and reoptimization, avec Lucas Létocart et Anass Nagih, CIRO'10 : Conférence Internationale en Recherche Opérationnelle, Marrakech (Maroc), 25 mai 2010
  6. Heuristiques duales pour le sac à dos quadratique avec contrainte de cardinalité, séminaire de la COPPE, UFRJ (Brésil), 11 mars 2009
  7. Le sac à dos 0-1 et ses variantes. Ré-optimisation pour la résolution du dual Lagrangien du biknapsack 0-1, séminaire du GERAD (Canada), 22 mai 2008
  8. MARIE: a Method combining Approximation and Reoptimization for Integer programming Evoluating instances, séminaire du laboratoire PARGO (PARalelismo, Grafos, Otimizaçao), UFC, Fortaleza (Brésil), 26 mars 2008
  9. Le sac à dos avec ré-optimisation pour la résolution du dual Lagrangien du biknapsack en variables 0-1, séminaire de la COPPE, UFRJ (Brésil), 12 mars 2008
  10. Lagrangean and convexification methods for the 0-1 exact k-item quadratic knapsack problem, avec Lucas Létocart et Marie-Christine Plateau, NCP 07 : Non Convex Programming, Rouen, décembre 2007
  11. Un algorithme de sous-gradient à pas adapté pour la résolution du dual lagrangien du biknapsack 0-1, avec Babacar Thiongane et Anass Nagih, CIRO'02 : Conférence Internationale en Recherche Opérationnelle, Marrakech (Maroc), 4-6 juin 2002
  12. A local search for the Euclidean Steiner problem in Rn+, avec Flavio Montenegro et Nelson Maculan, INFORMS Meeting, Philadelphie (USA), octobre 1999
  13. SAT and 0-1 Programming, conférence semi-plénière de CLAIO IX (Latin-Iberoamerican Congress on Operations Research)-JAIIO 27 (Jordanas Argentinas de Informatica e Investigación Operativa), Buenos Aires (Argentine), septembre 1998
  14. On the bin-packing problem, avec Philippe Michelon, EURO XV-INFORMS XXXIV Meeting, Barcelone (Espagne), juillet 1997
  15. Linking metaheuristics and Lagrangean relaxations for the 0-1 hyperbolic problem, avec Patrick Boucher et Anass Nagih, EURO XV-INFORMS XXXIV Meeting, Barcelone (Espagne), juillet 1997
  16. A new lower bound for the bin-packing problem, avec Philippe Michelon, 3rd Conference on Operations Research, La Havane (Cuba), mars 1997
  17. Relaxations and metaheuristics for the 0-1 hyperbolic problem, avec Patrick Boucher, Philippe Bourgeois et Anass Nagih, INFORMS Meeting, Atlanta (USA), octobre 1996
  18. Méthodes heuristiques pour le problème hyperbolique en variables 0-1, avec Patrick Boucher et Anass Nagih, Optimisation Days, Montréal (Canada), mai 1996
  19. An exact method for solving the 0-1 fractional knapsack problem, avec Anass Nagih, INFORMS Meeting, New Orleans (USA), novembre 1995
  20. Satisfaction de contraintes et optimisation en nombres entiers, conférence plénière de FRANCORO : Rencontres Francophones de Recherche Opérationnelle, Mons (Belgique), juin 1995
  21. FPBK92 : an implicit enumeration code for the solution of the 0-1 bidimensional knapsack problem, avec Arnaud Fréville, ORSA-TIMS Meeting, Phoenix (USA), novembre 1993
  22. Inference engine in propositional logic with 0-1 programming, avec Hachemi Bennaceur et Marc Bouillon, IFORS 93 : XIII world conference on Operations Research, Lisbonne (Portugal), juillet 1993
  23. Impact of quantitative methods on logical inference problem, avec Hachemi Bennaceur, Symposium on Applied Mathematical Programming and Modeling, Budapest (Hongrie), janvier 1993
  24. The 0-1 bidimensional knapsack problem: it works, avec Arnaud Fréville, Graph and Optimization Meeting, Grimentz (Suisse), août 1992
  25. Logical inference and 0-1 programming, avec Hachemi Bennaceur, Graph and Optimization Meeting, Grimentz (Suisse), août 1992
  26. Selected algorithmic tools for the resolution of the 0-1 knapsack problem, avec Philippe Bourgeois, EURO XII-TIMS XXXI Joint International Conference, Helsinki (Finlande), juin 1992
  27. An exact algorithm for solving the 0-1 bidimensional knapsack problem, avec Arnaud Fréville, ORSA-TIMS Meeting, Anaheim (USA), novembre 1991
  28. Constraint satisfaction problem and integer programming, IWWERT'91: second International Workshop on Word Equations and Related Topics, Rouen, octobre 1991
  29. Heuristics methods for 0-1 multiknapsack duals, avec Arnaud Fréville et Luiz A. N. Lorena, TIMS XXX-SOBRAPO XXIII Conference, Rio de Janeiro (Brésil), juillet 1991
  30. FPMK90: an algorithm for solving the 0-1 multiknapsack problem, avec Arnaud Fréville, TIMS XXX-SOBRAPO XXIII Conference, Rio de Janeiro (Brésil), juillet 1991
  31. Exact algorithm for solving the biknapsack surrogate dual and applications, avec Arnaud Fréville, TIMS XXX-SOBRAPO XXIII Conference, Rio de Janeiro (Brésil), juillet 1991
  32. BPK90: a revisited hybrid algorithm for the 0-1 knapsack problem, avec Philippe Bourgeois, TIMS XXX-SOBRAPO XXIII Conference, Rio de Janeiro (Brésil), juillet 1991
  33. The exact resolution of inference problems: impact of the method FAS3T for constraint satisfaction problems, avec Hachemi Bennaceur, TIMS XXX-SOBRAPO XXIII Conference, Rio de Janeiro (Brésil), juillet 1991
  34. Lower bounds for task allocation problems in distributed computing, avec Djilali Benhamamouch, TIMS XXX-SOBRAPO XXIII, Rio de Janeiro (Brésil), juillet 1991
  35. Efficient tools for the resolution of the 0-1 multiknapsack problem, avec Arnaud Fréville, Conference "Viewpoints on Optimization", Grimentz (Suisse), septembre 1990
  36. Task allocation in distributed computing systems, avec Djilali Benhamamouch, IFORS XII Conference, Athènes (Grèce), juin 1990
  37. Impact of parallel computation on the solution of difficult optimization problems, avec Catherine Roucairol, EURO X Conference, Belgrade (Yougoslavie), juin 1989
  38. An extended hybrid algorithm for the 0-1 knapsack problem, ORSA-TIMS Meeting, Denver (USA), 1988
  39. An efficient parallel algorithm for the 0-1 multiknapsack problem, CLAIO IV (Latin-Iberoamerican Congress on Operations Research), Rio de Janeiro (Brésil), 1988
  40. A parallel algorithm for the 0-1 multiknapsack problem, avec Catherine Roucairol, 3rd Rutcor Advances Institute in Discrete Mathematics, Rutgers university (USA), 1988
  41. Parallel algorithm for the size reduction of the 0-1 multiknapsack problem, avec Catherine Roucairol, 1st Colloquium on Boolean Optimization and Related Areas, Chexbres (Suisse), 1987
  42. On the solving of linear programming problems, ORSA-TIMS Meeting, Miami Beach (USA), 1986
  43. Heuristics, reduction, constraint aggregation and rotation for integer linear programming problems, 1st Rutcor Advances Institute in Discrete Mathematics, Rutgers university (USA), 1986
  44. An algorithm for the 0-1 knapsack problem, Mathematical Software Fair, Bruxelles (Belgique), 1982
  45. 0-1 linear programming: some algorithmic technics, 4th Conference on Mathematical Programming, Matrafüred (Hongrie), 1977