ARTICLES DANS DES REVUES AVEC COMITé DE LECTURE (PUBLIéS OU SOUMIS) :

- "Median linear orders : heuristics and a branch and bound algorithm", en collaboration avec Jean-Pierre BARTHéLEMY (ENST) et Alain GUéNOCHE (CNRS-GRTC, Marseille), European Journal of Operational Research Vol 42, ndeg.3, octobre 1989, 313-325.

- "Encadrement de l'indice de Slater d'un tournoi à l'aide de ses scores", en collaboration avec I. CHARON et A. GERMA, Mathématiques, Informatique et Sciences humaines 118, 1992, 53-68.

- "Utilisation des scores dans des méthodes exactes déterminant les ordres médians des tournois", en collaboration avec I. CHARON et A. GERMA, Mathématiques, Informatique et Sciences humaines 119, 1992, 53-74.

- "The noising method : a new method for combinatorial optimization", en collaboration avec Irène CHARON, Operations Research Letters 14, 1993, 133-137.

- "The reversing number of a digraph", en collaboration avec Jean-Pierre BARTHéLEMY (ENST), Garth ISAAK (Dartmouth College, USA), Fred S. ROBERTS (RUTCOR et Rutgers University, USA) et Barry TESMAN (Dickinson College, USA), Discrete Applied Mathematics 60, 1995, 39-76.

- "Ordres médians et ordres de Slater des tournois", en collaboration avec I. CHARON et F. WOIRGARD, Mathématiques, Informatique et Sciences humaines 133, 1996, 23-56.

- "Random generation of tournaments and asymmetric digraphs with given out-degrees", en collaboration avec Irène CHARON et Anne GERMA (ENST), European Journal of Operational Research 95, 1996, 411-419.

- "New results on the computation of median orders", en collaboration avec I. CHARON, A. GUéNOCHE et F. WOIRGARD, Discrete Mathematics 165-166, 1997, 139-154.

- "A 16-vertex tournament for which Banks set and Slater set are disjoint", en collaboration avec Irène CHARON et Frédéric WOIRGARD (ENST), Discrete Applied Mathematics 80, 1997, 211-215.

- "Nombre maximum d'ordres de Slater des tournois T vérifiant s(T) = 1", Mathématiques, Informatique et Sciences humaines 140, 1997, 51-58.

- "Lamarckian genetic algorithms applied to the aggregation of preferences", en collaboration avec Irène CHARON (ENST), Annals of Operations Research 80, 1998, 281-297.

- "A smallest tournament for which Banks set and Copeland set are disjoint", Social Choice and Welfare 16, 1999, 137-143.

- Irène Charon, Olivier Hudry, Application of the noising method to the Travelling Salesman Problem, European Journal of Operational Research 125 (2), 2000, 266-277.

- Irène Charon, Olivier Hudry, Slater orders and Hamiltonian paths of tournaments, Electronic Notes in Discrete Mathematics 5, 2000, 60-63.

- Irène Charon, Olivier Hudry, The noising methods: a generalization of some metaheuristics, European Journal of Operational Research 135 (1), 2001, 86-101.

- Irène Charon, Iiro Honkala, Olivier Hudry, Antoine Lobstein, General bounds for identifying codes in some infinite regular graphs, Electronic Journal of Combinatorics, n° R 39, 2001.

- Irène Charon, Olivier Hudry, Metod vetvei i granits dlia recheniia zadatchi o lineinom poriadke na vzvechennikh tournirakh, Discretii Analiz i Issledovanie Operatsii, Seriia 2, Vol. 8 (n° 2), 2001, 73-91 (en russe).

- Irène Charon, Olivier Hudry, Antoine Lobstein, Identifying codes with small radius in some infinite regular graphs, Electronic Journal of Combinatorics, Vol. 9 (1), R11, 2002.

- Irène Charon, Olivier Hudry, Antoine Lobstein, Identifying and Locating-Dominating Codes: NP-Completeness Results for Directed Graphs, IEEE Transactions on Information Theory 48 (8), 2192-2200, 2002.

- Irène Charon, Olivier Hudry, Antoine Lobstein, Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard, Theoretical Computer Science A, vol. 290 (3), 2109-2120, 2003.

- Irène Charon, Olivier Hudry, Links between the Slater index and the Ryser index of tournaments, Graphs and Combinatorics 19 (3), 309-322, 2003.

- Olivier Hudry, Votes et paradoxes : les élections ne sont pas monotones !, Mathématiques et Sciences humaines - Mathematics and Social Sciences 163, 9-39, 2003.

- Irène Charon, Iiro Honkala Olivier Hudry, Antoine Lobstein, The minimum density of an identifying code in the king lattice, Discrete Mathematics 276 (1-3), 95-109, 2004.

- Olivier Hudry, A note on "Banks winners in tournaments are difficult to recognize" by G. J. Woeginger, Social Choice and Welfare 23, 1-2, 2004.

- Nathalie Bertrand, Irène Charon, Olivier Hudry, Antoine Lobstein, Identifying and Locating-Dominating Codes on Chains and Cycles, European Journal of Combinatorics 25/7, 969-987, 2004.

- Nathalie Bertrand, Irène Charon, Olivier Hudry, Antoine Lobstein, 1-identifying codes on trees, Australasian Journal of Combinatorics 31, 21-35, 2005.

- Irène Charon, Olivier Hudry, Antoine Lobstein, Possible cardinalities for identifying codes in graphs, Australasian Journal of Combinatorics 32, 177-195, 2005.

- Irène Charon, Olivier Hudry, Antoine Lobstein, On the structure of identifiable graphs, Electronic Notes on Discrete Mathematics 22, 491-495, 2005.

- Irène Charon, Olivier Hudry, Antoine Lobstein, Possible cardinalities for locating-dominating codes in graphs, Australasian Journal of Combinatorics 34, 23-32, 2006.

- Irène Charon, Olivier Hudry, Noising methods for a clique partitioning problem, Discrete Applied Mathematics 154 (5), 754-769, 2006.

- Irène Charon, Sylvain Gravier, Olivier Hudry, Antoine Lobstein, Michel Mollard, Julien Moncel, A Linear Algorithm for Minimum 1-Identifying Codes in Oriented Trees, Discrete Applied Mathematics 154 (8), 1246-1253, 2006.

- Irène Charon, Olivier Hudry, Antoine Lobstein, Extremal cardinalities for identifying and locating-dominating codes in graphs, à paraître dans Discrete Mathematics.

- Irène Charon, Olivier Hudry, A branch and bound algorithm to solve the linear ordering problem for weighted tournaments, à paraître dans Discrete Applied Mathematics.

- Irène Charon, Lucile Denoeud, Alain Guénoche, Olivier Hudry, Maximum transfer distance between partitions, à paraître dans Journal of classification.

- Irène Charon, Olivier Hudry, Optimal clustering of multipartite graphs, à paraître dans Discrete Applied Mathematics.

- Olivier Hudry, Complexity results on the aggregation of linear orders into median orders, soumis à Annals of Operations Research.

- Olivier Hudry, Improvements of a branch and bound method to compute the Slater orders of tournaments, soumis à 4OR.

- Irène Charon, Iiro Honkala, Olivier Hudry, Antoine Lobstein, Structural Properties of Twin-Free Graphs, soumis à Electronic Journal of Combinatorics.

- Irène Charon, Olivier Hudry, Self-tuning of the noising methods, soumis pour publication.

- Irène Charon, Olivier Hudry, Application of the descent with mutations metaheuristics to a clique partitioning problem, soumis pour publication.

- Irène Charon, Olivier Hudry, Antoine Lobstein, Extremal Values for Identification, Domination and Maximum Cliques in Twin-Free Graphs, soumis à Graphs and Combinatorics.

- Irène Charon, Lucile Denoeud, Olivier Hudry, Maximum de la distance de transfert à une partition donnée, soumis à Mathématiques et Sciences humaines.

LIVRES

- "Problèmes corrigés de mathématiques pour les classes préparatoires et universités (Sciences de la vie et de la Terre). Annales de l'écrit de l'ENS Saint-Cloud - Lyon, 1984-1993", en collaboration avec Irène CHARON et Jean ROUSSEL, Armand Colin, 1994.

- "Exercices corrigés de mathématiques pour les classes préparatoires et universités (Sciences de la vie et de la Terre). Annales de l'oral de l'ENS Saint-Cloud - Lyon, 1984-1993", en collaboration avec Irène CHARON et Jean ROUSSEL, Armand Colin, 1994.

- "Méthodes d'optimisation combinatoire", en collaboration avec Irène CHARON et Anne GERMA, Masson (Collection pédagogique de télécommunication), 1996.


Contributions à des ouvrages collectifs

- Irène Charon, Olivier Hudry, Mixing different components of metaheuristics, in Metaheuristics: Theory and Applications, sous la direction d'I.H. Osman et J.P. Kelly, Kluwer Academic Publishers, Boston, 1996, 589-603.

- Olivier Hudry, Le problème des quatre couleurs, in La recherche de la vérité, sous la direction de M. Serfati, ACL-Les éditions du Kangourou, 2000, 211-240.

- Irène Charon, Olivier Hudry, The noising methods: a survey, in Essays and Surveys in Metaheuristics, sous la direction de P. Hansen et C.C. Ribeiro, Kluwer Academic Publishers, 2002, 245-261.

- Irène Charon, Olivier Hudry, Méthodes de bruitage, in Optimisation approchée en recherche opérationnelle, sous la direction de M. Pirlot et J. Teghem, Hermès, 2002, 101-128.

- Olivier Hudry, Machines de Turing et complexité algorithmique, in De la méthode (recherches en histoire et philosophie des mathématiques), sous la direction de M. Serfati, Presses universitaires franc-comtoises, 2003, 177-213.

- Lucile Denoeud, Irène Charon, Alain Guénoche, Olivier Hudry, Classes empiétantes dans un graphe et application aux interactions entre protéines, in ROADEF'05, 6e congrès de la Société française de recherche opérationnelle et d'aide à la décision, sous la direction de J.-C. Billaut et C. Esswein, Presses universitaires François Rabelais, 2005, 393-408.

- Irène Charon, Olivier Hudry, Méthodes arborescentes par séparation et évaluation (branch and bound), in Optimisation combinatoire 1 : concepts fondamentaux, sous la direction de V. Paschos, Hermès, 2005, 63-93.

- Olivier Hudry, Bruno Leclerc, Bernard Monjardet, Jean-Pierre Barthélemy, Médianes métriques et laticielles, in Concepts et méthodes pour l'aide à la décision, sous la direction de D. Dubois, M. Pirlot, D. Bouyssou et H. Prade, Hermès, 2006, 281-326.


Actes de conférences nationales ou internationales avec comité de lecture

- Olivier Hudry, Application du recuit simulé au problème de Voyageur de Commerce, Actes des journées Mathématiques-Informatique de l'Université d'Amiens, 1991.

- Olivier Hudry, Sur le nombre d'ordres médians de certains tournois, Actes des journées Mathématiques Discrètes et Sciences Sociales, 1991, Amiens.

- Olivier Hudry, Algorithmes génétiques et Voyageur de Commerce, Actes des journées Mathématiques Discrètes et Sciences Sociales, 1992, Amiens.

- Irène Charon, Olivier Hudry, A. Lobstein, A new method for constructing codes, Proceedings of the 4th International Workshop on Algebraic and Combinatorial Coding Theory, p. 62-65, Novgorod, Russie, 1994.

- Irène Charon, Olivier Hudry, Mixing different components of metaheuristics, in Proceedings of the Metaheuristics International Conference (MIC) 95, Kluwer Academic Publishers, Norwell, MA, États-Unis, 1995, 350-355.

- Irène Charon, Alain Guénoche, Olivier Hudry, Frédéric Woirgard, A bonsaï branch and bound method applied to voting theory, Actes de l'International Conference on Ordinal and Symbolic Data Analysis (OSDA), Springer Verlag, collection Studies in Classification, Data analysis, and Knowledge organization, 1996, 309-318.

- Olivier Hudry, Algorithms for the aggregation of ordinal preferences: a review, Actes de la First Conference on Operations and Quantitative Management (ICOQM), 1997, 169-176.

- Olivier Hudry, Computation of median orders: complexity results, Annales du LAMSADE n° 3, actes du Workshop on Computer Science and Decision Theory, DIMACS, 2004, 179-214.

- Irène Charon, Olivier Hudry, Antoine Lobstein, On the structure of identifiable graphs: results, conjectures, and open problems, actes de 2004 NZIMA Conference in Combinatorics and its Applications, Taupo, Nouvelle-Zélande, 2004, 37-38.


AUTRES PUBLICATIONS

- Olivier Hudry, Algorithmes de K plus courts chemins, note technique du CNET NT/PAA/ATR/RIP/1791, 1986, 66 p.

- Olivier Hudry, Comparaison d'algorithmes de plus court chemin avec contrainte, note technique du CNET NT/PAA/ATR/RIP/1792, 1986, 58 p.

- Olivier Hudry, Recherche d'ordres médians : complexité, algorithmique et problèmes combinatoires, thèse de doctorat de l'ENST, juin 1989, 144 p.

- Olivier Hudry, Parallélisme et complexité algorithmique en optimisation combinatoire, l'Écho des Recherches n° 150, 4e trimestre 1992, 13-24.

- Olivier Hudry, Tournois et analyse des préférences ordinales. Avant-propos, Mathématiques, Informatique et Sciences humaines 133, 1996, 5-6.

- Olivier Hudry, Tournois et optimisation combinatoire, mémoire d'habilitation à diriger des recherches de Paris VI, octobre 1998, 427 p.

- Irène Charon, Olivier Hudry, Recherche opérationnelle et aide à la décision. Avant-propos, Mathématiques et Sciences humaines - Mathematics and Social Sciences 161, 2003, 5-6.

- Bernard Monjardet, Olivier Hudry, Théorie du choix social : cinquantenaires. Liminaire, Mathématiques et Sciences humaines - Mathematics and Social Sciences 163, 2003, 5-7.

- Irène Charon, Olivier Hudry, ROADEF 2002. Foreword, RAIRO-Operations Research 37 (4), 2004, 211-212.

- Martina Lyckova, Irène Charon, Lucile Denoeud, Olivier Hudry, Antoine Lobstein, Optimisation et modélisation du graphe du Web, rapport du projet WEB-MOPT, rapport interne, 2005.

- Polycopiés de cours de l'ENST : polycopiés "Recherche opérationnelle", "Optimisation non linéaire et analyse numérique", "Algorithmique", etc., en collaborations ou non.


CONFÉRENCES INTERNATIONALES

- "Algorithmics and Complexity in Aggregation Problems", communication au colloque international "Table ronde : Modélisation, Analyse et Agrégation des Préférences et des Choix, en l'honneur de Condorcet", avril 1988, Marseille.

- "Simulated annealing applied to the aggregation of preferences", communication à EURO X, juin 1989, Belgrade, Yougoslavie.

- "Random generation of tournaments and asymmetric digraphs with given out-degrees", en collaboration avec Irène CHARON-FOURNIER et Anne GERMA (ENST), communication à "Counting and Coding II (2[nd] French-Chinese Conference)", Paris, septembre 1989.

- "The reversing number of a digraph", en collaboration avec Jean-Pierre BARTHéLEMY (ENST), Garth ISAAK (Dartmouth College, USA), Fred S. ROBERTS (RUTCOR et Rutgers University, USA) et Barry TESMAN (Dickinson College, USA), communication à "Counting and Coding II (2[nd] French-Chinese Conference)", Paris, septembre 1989.

- "On the use of Tabu search method for the aggregation of preferences and classifications", communication à "A new trend in O.R. : Tabu search", Bruxelles (Belgique), octobre 1989.

- "On the relations between score-vectors and Slater's index of tournaments", en collaboration avec I. CHARON-FOURNIER et A. GERMA, communication à "Third Franco-Japanese Days on Combinatorics and Optimization, Counting and Coding III", Paris, juillet 1990.

- "Metaheuristics applied to the aggregation of preferences", communication à TIMS XXX / SOBRAPO XXIII, juillet 1991, Rio de Janeiro, Brésil ;

- "Complexity of aggregation problems", communication à "First Meeting of the Society for Social Choice and Welfare", juin 1992, Caen.

- "Méthodes heuristiques appliquées à la classification automatique", en collaboration avec I. CHARON, communication à "Première rencontre de la Société Francophone de la Classification", septembre 1992, Brest ; président de session lors de cette rencontre.

- "The noising method : a new combinatorial optimization method", en collaboration avec I. CHARON, communication à ORBEL 7, janvier 1993, Bruxelles, Belgique.

- "The noising method : a new combinatorial optimization method", en collaboration avec I. CHARON, communication à "ECCO VI", avril 1993, Bruxelles, Belgique.

- "Application of the noising method to classification problems", en collaboration avec I. CHARON, communication au "1993 Annual Meeting and 25[th] Anniversary of the Classification Society of North America", juin 1993, Pittsburgh, Etats-Unis.

- "Heuristics applied to aggregation problems", en collaboration avec I. CHARON, communication invitée à "IFCS", septembre 1993, Paris.

- "Median orders of tournaments : heuristics and Banch and Bound methods", en collaboration avec I. CHARON et A. GUéNOCHE, communication à "2[nd] International Conference on Approximation and Optimization", La Havana, Cuba, septembre-octobre 1993.

- "Combinatorial optimization and data analysis", en collaboration avec I. CHARON, communication invitée au "7[ème] Colloque Franco-Russe", mai-juin 1994, Saint-Petersbourg, Russie ; président de session lors de ce colloque.

- "A new Branch and Bound method for determining the median orders of tournaments", avec I. CHARON et A. GUéNOCHE, communication invitée à "TIMS XXXII", juin 1994, Anchorage, Etats-Unis ; président de la session "Problems in graphs and networks I" du même colloque.

- "The noising method : a new combinatorial optimization method", en collaboration avec I. CHARON, communication à la "7[th] SIAM Conference on Discrete Mathematics", juin 1994, Albuquerque, Etats-Unis.

- "A new method for constructing codes", en collaboration avec I. CHARON et A. LOBSTEIN, communication invitée au Colloque International de Théorie du Codage Algébrique et Combinatoire, Novgorod, Russie, 1994.

- "Combinatorics and voting theory : on the number of median orders of tournaments", en collaboration avec F. WOIRGARD, communication invitée à "Conference on combinatorics in the behavioral sciences", août 1994, Irvine, Etats-Unis.

- "A branch and bound method applied to ordinal data analysis", en collaboration avec I. CHARON, A. GUéNOCHE et F. Woirgard, communication à "International Conference on Ordinal ans Symbolic Data Analysis" (OSDA), juin 1995, Paris.

- "An application of the noising method to MCDA", en collaboration avec I. CHARON, communication invitée à "EURO XIV", juillet 1995, Jérusalem, Israël.

- "Lower and upper bounds of the maximum number of Slater's orders of tournaments", en collaboration avec F. WOIRGARD, communication au "8[e] Colloque Franco-Japonais/4[e] Colloque Franco-Chinois Combinatoire et Informatique", juillet 1995, Brest.

- "Mixing different components of metaheuristics", en collaboration avec I. CHARON, communication à "Metaheuristics International Conference (MIC) 95", juillet 1995, Breckenridge, Colorado, Etats-Unis.

- "Depth-first branch and bound algorithm for computing the median orders of a tournament", en collaboration avec I. CHARON, A. GUéNOCHE et F. WOIRGARD, communication au "5[e] Colloque International de Théorie des Graphes et Combinatoire", septembre 1995, Marseille.

- "Inequalities on parameters of a tournament", en collaboration avec F. WOIRGARD, communication à la "8[th] SIAM Conference on Discrete Mathematics", juin 1996, Baltimore, Etats-Unis.

- "Application of the Noising Method to Coding Theory", en collaboration avec I. CHARON et A. LOBSTEIN, communication à IFORS 96, juillet 1996, Vancouver, Canada ; président de la session "Combinatorial optimization VII" du même colloque.

- "Algorithms for the aggregation of ordinal preferences: a review", communication à la "First International Conference on Operations and Quantitative Management", janvier 1997, Jaipur, Inde ; président de la session "Mathematical programming du même colloque.

- Lamarckian genetic algorithms applied to the linear ordering problem, communication à European Chapter on Combinatorial Optimization (ECCO) XI, mai 1998, Copenhague, Danemark.

- Slater orders and Hamiltonian paths of tournaments, communication à la 9th SIAM Conference on Discrete Mathematics, juillet 1998, Toronto, Canada.

- A branch and bound method for the clique partitioning of a graph, communication à European Chapter on Combinatorial Optimization (ECCO) XII, mai 1999, île de Bendor, France.

- Principles and implementations of the noising methods, communication à Third Metaheuristics International Conference (MIC) 99, juillet 1999, Angra dos Reis, Brésil.

- Variations on the noising schemes for a clustering problem, communication à Third Metaheuristics International Conference (MIC) 99, juillet 1999, Angra dos Reis, Brésil.

- On the maximum number of Slater orders of tournaments, communication à Computer Science and Information Technologies (CSIT’99), août 1999, Yerevan, Arménie.

- An exact algorithm to solve the linear ordering problem for weighted tournaments, communication à la Siberian Conference on Discrete Analysis and Operations Research (DAOR’2000), juin 2000, Novossibirsk, Russie.

- A short survey on the noising methods, communication au Workshop on Discrete Optimization and Algorithms, juillet 2000, Altai Stationar Denisovy Peshery, Russie.

- Slater orders and Hamiltonian paths of tournaments, communication à l'International Conference on Graph Theory (ICGT2000), août-septembre 2000, Marseille.

- Integer partition and partial graphs which are complete multipartite graphs”, communication à ECCO XIV, mai-juin 2001, Bonn, Allemagne.

- Indice de Zahn de graphes multipartis, communication invitée à la Journée sur la classification, aspects combinatoires et algorithmiques, juin 2001, Luxembourg.

- Links between tournament solutions, communication à Graph Theory and Its Applications to Problems of Society: Tournaments, juillet 2001, Rutgers University, États-Unis.

- A branch and bound algorithm to solve the linear ordering problem for weighted tournaments, communication à International Symposium on Combinatorial Optimization (CO'02), avril 2002, Paris.

- Codes identifying vertices in graphs”, communication invitée à Graph Theory Workshop, juillet 2002, Orsay.

- The descents with mutations heuristic applied to the aggregation of relations, communication à IV ALIO/EURO Workshop on Applied Combinatorial Optimization, novembre 2002, Pucon, Chili.

- The descent with mutations metaheuristic, communication à ECCO XVI, mai-juin 2003, Molde, Norvège.

- Tournament solutions, communication à International Conference on Ordinal and Symbolic Data Analysis 2003 (OSDA 2003), août 2003, Irvine, États-Unis.

- Extremal cardinalities for identifying and locating-dominating codes in graphs, communication à Fifth Slovenian International Conference On Graph Theory, juin 2003, Bled, Slovénie.

- Cardinalities of identifying codes in graphs, communication à Graph Theory Workshop, juillet 2004, Orsay.

- Computation of median orders: complexity results, communication invitée au Workshop on Computer Science and Decision Theory, octobre 2004, DIMACS et université Paris-Dauphine, Paris.

- On the structure of identifiable graphs, communication à 2004 NZIMA Conference in Combinatorics and its Applications, décembre 2004, Taupo, Nouvelle-Zélande.

- Votes and paradoxes: elections are not monotonous!”, communication à “XXV Ulusal Kongres” pour la célébration des trente ans d'EURO, juillet 2005, Istanbul, Turquie.

- On the structure of identifiable graphs, communication au 7th International Colloquium on Graph Theory (ICGT '05), Hyères, septembre 2005.

- Computation of median orders: complexity results, communication à CIMODE 06, avril 2006, Pointe-à-Pitre, Guadeloupe.

- Self-tuning of the noising methods, communication à ECCO XIX et CO2006, Porto, Portugal, mai 2006.

- Characterizing codes in bipartite graphs, communication à Combinatorics 2006, Ischia, Italie, juin 2006.

- Maximum clique in r-twin-free graphs, communication à Combinatorics 2006, Ischia, Italie, juin 2006.