2008 2007 2006 2005 2004

Publications of the year 2007

Articles in refereed journals and book chapters

  • F. Clautiaux, J. Carlier, A. Moukrim. A new exact method for the two-dimensional bin-packing problem with fixed orientation, in: Operations Research Letters, 2007, vol. 35, no 3, p. 357-364.
  • F. Clautiaux, A. Jouglet, J. E. Hayek. A New Lower Bound for the Non-Oriented Two-Dimensional Bin-Packing Problem, in: Operations Research Letters, 2007, vol. 35, no 3, p. 365-373.
  • F. Clautiaux, A. Moukrim, J. Carlier. Improving Lower Bounds for a Two-Dimensional Bin-Packing Problem by Generating New Data-Dependent Dual-Feasible Functions, in: accepted in International Journal of Production Research, 2007.
  • B. Derbel, C. Gavoille. Fast Deterministic Distributed Algorithms for Sparse Spanners, in: Theoretical Computer Science (TCS), To appear, 2007.
  • N. Jozefowiez, F. Semet, E.-G. Talbi. Multi-objective vehicle routing problems, in: European Journal of Operational Research, (available online), 2007.
  • N. Jozefowiez, F. Semet, E.-G. Talbi. Target Aiming Pareto Search and its application to the vehicle routing problem with route balancing, in: Journal of Heuristics, 2007, vol. 13, p. 455-469.
  • N. Jozefowiez, F. Semet, E.-G. Talbi. The bi-objective covering tour problem, in: Computers and Operations Research, 2007, vol. 34, p. 1929-1942.
  • N. Jozefowiez, F. Semet, E.-G. Talbi.From single-objective to multi-objective vehicle routing problems: Motivations, case studies, and methods, in: The vehicle routing problem: Latest advances and new challenges, (forthcoming), Springer, 2007.
  • M. Khabzaoui, C. Dhaenens, E. Talbi.Combining Evolutionary algorithms and exact approaches for multi-objective knowledge discovery, in: RAIRO-RO (EDP Sciences), To appear, 2007.
  • J. Lemesre, C. Dhaenens, E. Talbi.An exact parallel method for a bi-objective permutation flowshop problem, in: European Journal of Operational Research, 2007, vol. 177, no 3, p. 1641-1655.
  • J. Lemesre, C. Dhaenens, E. Talbi.'''Parallel Partitionning Method (PPM): A new exact method to solve bi-objective problems, in: Computers and Operations Research (Elsevier), 2007, vol. 34, p. 2450-2462.
  • M. Mezmaz, N. Melab, E. -G. Talbi.An efficient load balancing strategy for grid-based branch and bound algorithm, in: Parallel Computing, 2007, vol. 33, no 4-5, p. 302–313.
  • M. Mezmaz, N. Melab, E. -G. Talbi.'Combining Metaheuristics and Exact Methods for Solving Exactly Multi-Objective Problems on the Grid, in: Journal of Mathematical Modelling and Algorithms, 2007, vol. 6, no 3, p. 393–409.
  • J.-M. Pierson, J. Gossa, P. Wehrle, Y. Cardenas, S. Cahon, M. E. Samad, L. Brunie, C. Dhaenens, A. Hameurlain, N. Melab, M. Miquel, F. Morvan, E.-G. Talbi, A. Tchounikine.GGM: Efficient Navigation and Mining in Distributed Genomedical Data, in: IEEE Transactions on Nanobioscience, 2007, vol. 6, no 2, p. 110-116.
  • E.-G. Talbi, B. Weinberg.Breaking the search space symmetry in partitioning problems: An application to the graph coloring problem, in: Theor. Comput. Sci., 2007, vol. 378, no 1, p. 78-86.
  • A.-A. Tantar, N. Melab, E.-G. Talbi, B. Parent, D. Horvath.A parallel hybrid genetic algorithm for protein structure prediction on the computational grid, in: Future Gener. Comput. Syst., 2007, vol. 23, no 3, p. 398–409.
  • A.-A. Tantar, N. Melab, E.-G. Talbi.Molecular Docking using Grid Computing, in: Grids for Bioinformatics and Computational Biology, John Wiley & Sons, USA, 2007, p. 179–198.
  • L. Vermeulen-Jourdan, C. Dhaenens, E.-G. Talbi.Evolutionary Feature Selection for Bioinformatics, in: Computational Intelligence in Bioinformatics, G. Fogel, Y. Ping, D. Corne (editors), To appear Dec. 2007, IEEE CS/Wiley, 2007, p. 117–139.

Publications in Conferences and Workshops

  • E. Alba, J. García-Nieto, L. Vermeulen-Jourdan, E.-G. Talbi.Gene Selection in Cancer Classification using PSO/SVM and GA/SVM Hybrid Algorithms, in: IEEE Congress on Evolutionary Computation CEC-07, Singapore, Sep 2007.
  • C. Alves, F. Clautiaux, J. Valério de Carvalho.New ways of deriving dual cuts for the cutting stock problem, in: OPTIMIZATION 2007, Sixth international conference on optimization, 2007.
  • J.-C. Boisson, O. Guerre, L. Vermeulen-Jourdan, E.-G. Talbi, C. Rolando.

ASCQ_ME: a New Engine for Protein and Post-Translational Modification Identification from MS and MS/MS Raw Spectrum without Mass List Extraction, in: 55th ASMS Conference on Mass Spectrometry, Indianapolis, Indiana, USA, June 3-7 2007.

  • J.-C. Boisson, E.-G. Talbi.Software Framework for Metaheuristic, in: 22nd European Conference on Operational Research (EURO XXII), Prague, Czech Republic, July 8-11 2007, 45 p.
  • J.-C. Boisson, E.-G. Talbi, L. Vermeulen-Jourdan.De Novo Protein Sequencing using Evolutionary Algorithm, in: 22nd European Conference on Operational Research (EURO XXII), Prague, Czech Republic, July 8-11 2007, 98 p.
  • J. Brongniart, T. Cinkler.STSM: Multi-objective of tree-shaped UTRAN design Problem, in: 10th MC meeting and Discussion workshop, Cost 293, Rome, Italie, october 2007.
  • J. Brongniart, C. Dhaenens, E. Talbi.Contraintes d'optimisation pour les problèmes d'arbres couvrants sous restrictions, in: Troisièmes Journées Francophones de Programmation par Contraintes (JFPC07), Nantes, 2007, p. 311-320, http://hal.inria.fr/inria-00151233/fr/.
  • J. Brongniart, C. Dhaenens, E. Talbi.Defining Filtering Algorithms for Restricted Tree Problems using Balanced Trees, in: 3th International Conference on Principles and Practice of Constraint Programming (CP2007), Providence, USA, 2007.
  • L. Brunie, Y. Cardenas, C. Dhaenens, G. Even, J. Gossa, H. Hameurlain, N. Melab, M. Miquel, F. Morvan, J.-M. Pierson, M. E. Samad, E.-G. Talbi, A. Tchounikine, P. Wehrle.Grid for Geno-Medecine : Architecture to manage and analyse geno-medical data distributed over computational grid, in: Journées ouvertes Biologie Informatique Mathématiques (JOBIM'07)- Poster, Marseille, 2007.
  • F. Clautiaux, C. Alves, J. Valério de Carvalho.Une analyse comparative de fonctions dual-réalisables appliquées au problème de bin-packing, in: 8ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Grenoble, 2007.
  • F. Clautiaux, A. Jouglet, J. Carlier, A. Moukrim.Problème de placement de rectangles, in: 8ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Grenoble, 2007.
  • B. Derbel, C. Gavoille, D. Peleg.Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time, in: 21th Symposium on DIStributed Computing (DISC'07), LNCS 4732, 2007, p. 179-192.
  • G. Even, P. Laurence, C. Dhaenens, E.-G. Talbi.RuleMining : a new analysis tool for PASE, the web-based platform for polypetide chips experiments, in: Journées ouvertes Biologie Informatique Mathématiques (JOBIM'07)- Poster, Marseille, 2007.
  • G. Even, L. Vermeulen-Jourdan, C. Boutroue, C. Dhaenens, E.-G. Talbi. Evolutionary feature selection plugin for BASE, in: Journées ouvertes Biologie Informatique Mathématiques (JOBIM'07)- Poster, Marseille, 2007.
  • J. García-Nieto, L. Vermeulen-Jourdan, E. Alba, E. G. Talbi.A Comparison of PSO and GA Approaches for Gene Selection and Classification of Microarray Data, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2007), London, UK, ACM Press, July 2007.
  • J.E. Hayek, F. Clautiaux, A. Jouglet.Bornes inférieures pour le problème de bin-packing en deux dimensions avec rotation, in: 8ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Grenoble, 2007.
  • T. Legrand, O. Schütze, L. Vermeulen-Jourdan, C. Coello Coello, E.-G. Talbi.

Stratégies mimétiques pour les essaims de particules et implémentation sous ParadisEO, in: Second séminaire francophone sur l'optimisation par essaim particulaire (OEP), April 2007.

  • A. Liefooghe, M. Basseur, L. Vermeulen-Jourdan, E.-G. Talbi.Combinatorial Optimization of Stochastic Multi-objective Problems: an Application to the Flow-shop Scheduling Problem, in: Evolutionary Multi-criterion Optimization (EMO 2007), Matsushima, Japan, S. Obayashi, et al. (editors), Lecture Notes in Computer Science, Springer-Verlag, 2007, vol. 4403, p. 457–471.
  • A. Liefooghe, M. Basseur, L. Vermeulen-Jourdan, E.-G. Talbi.ParadisEO-MOEO: A Framework for Evolutionary Multi-objective Optimization, in: Evolutionary Multi-criterion Optimization (EMO 2007), Matsushima, Japan, S. Obayashi, et al. (editors), Lecture Notes in Computer Science, Springer-Verlag, 2007, vol. 4403, p. 386–400.
  • A. Liefooghe, L. Vermeulen-Jourdan, E.-G. Talbi.Software Framework for Multi-objective Optimization, in: 22nd European Conference on Operational Research (EURO XXII), Prague, Czech Republic, 2007, 45 p.
  • M. Mehdi, M. Mezmaz, N. Melab, E.-G. Talbi.Toward a Napster-like P2P B&B Algorithmt and Island Models for Parallel Multi-objective Optimization on the Computational Grid, in: Proc. of the 2007 high performance computing and simulation conference (HPCS 2007) In conjunction with The 21st European conference on modelling and simulation (ECMS 2007), Prague, Czech Republic, June 2007.
  • M. Mezmaz, N. Melab, E.-G. Talbi.A Grid-based Parallel Approach of the Multi-Objective Branch and Bound, in: Proc. of the 15th IEEE Euromicro Conf. on Parallel, Distributed and Network-based Processing, Naples, Italy, February 2007.
  • M. Mezmaz, N. Melab, E.-G. Talbi.A Grid-enabled Branch and Bound Algorithm for Solving Challenging Combinatorial Optimization Problems, in: Proc. of 21th IEEE Intl. Parallel and Distributed Processing Symp. (IPDPS), Long Beach, California, March 2007.
  • B. Parent, A.-A. Tantar, N. Melab, E.-G. Talbi, D. Horvath.Grid-based Evolutionary Strategies Applied to the Conformational Sampling Problem, in: Proc. of the IEEE Congres on Evolutionary Computation (CEC'07), September 2007.
  • O. Schütze, M. Laumanns, E. Tantar, C. A. Coello Coello, E.-G. Talbi.Convergence of stochastic search algorithms to gap-free pareto front approximations, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2007), 2007, p. 892-901.
  • O. Schütze, L. Vermeulen-Jourdan, T. Legrand, E.-G. Talbi, J.-L. Wojkiewicz.A Multi-Objective Approach to the Design of Conducting Polymer Composites for Electromagnetic Shielding, in: EMO 2007, Matsushima, Japan, LNCS (editor), LNCS, 2007, vol. 4403, p. 590–603.
  • E.-G. Talbi, L. Vermeulen-Jourdan, J. García-Nieto, E. Alba.Sélection d'attributs de puces à ADN par essaim de particules, in: Second séminaire francophone sur l'optimisation par essaim particulaire (OEP), April 2007.
  • E. Tantar, C. Dhaenens, E. Talbi.Sur l'approximabilité du problème de flowshop de permutation bi-objectif, in: Huitième congrès de la Société Française de Recherche Opérationnelle et Aide à la Décision (ROADEF'07), Grenoble, 2007, p. 207-208.
  • A.-A. Tantar, N. Melab, E.-G. Talbi.A Comparative Study of Parallel Metaheuristics for Protein Structure Prediction on the Computational Grid, in: Proc. of 21th IEEE Intl. Parallel and Distributed Processing Symp. (IPDPS), 2007.
  • J. Valério de Carvalho, F. Clautiaux, C. Alves.A comparative analysis of superadditive functions and dual-feasible functions, in: OPTIMIZATION 2007, Sixth international conference on optimization, 2007.
  • J. Valério de Carvalho, F. Clautiaux, C. Alves.A comparative analysis of superadditive functions and dual-feasible functions, in: Fourth ESICUP Meeting, the EURO Working Group on Cutting and Packing, Tokyo, Japan, 2007.
  • J. Valério de Carvalho, F. Clautiaux, C. Alves.A comparative analysis of superadditive functions and dual-feasible functions, in: 22nd European Conference on Operational Research (EURO XXII), 2007.
  • L. Vermeulen-Jourdan, T. Legrand, O. Schütze, E.-G. Talbi, J.-L. Wojkiewicz.A multiobjective genetic algorithm to optimize electromagnetic properties of conducting polymer composites in the microwave band, in: IESM 2007, Bejing China, 2007.
  • I. Zunino, N. Melab, E.-G. Talbi.A Grid-enabled framework for exact optimization algorithms, in: Proc. of High Performance Computing and Simulation (HPC&S'2007), Pragua, Czeche Republic, June 2007.

Internal Reports

  • J. Brongniart, T. Cinkler.Short Term Scientific Mission, Cost293: Multi-objective resolution of tree-shaped UTRAN design problem, Technical report, In collaboration with the High Speed Networks Laboratory, 2007.
  • E. Tantar, C. Dhaenens, J. Figueira, E.-G. Talbi.Interactive Hybridization of Metaheuristics and Landscape Analysis for Multi-Objective Optimization, Technical report, Centro de Estudos de Gestao, Instituto Superior Tecnico, Lisbon, Portugal, 2007, no 10.
  • A. Tantar, N. Melab, C. Demarey, E.-G. Talbi.Building a Virtual Globus Grid in a Reconfigurable Environment - A case study : Grid5000, Technical report, INRIA, August 2007,http://hal.inria.fr/inria-00168130.
  • E. Tantar, O. Schütze, J. R. Figueira, C. A. Coello Coello, E.-G. Talbi.Computing and Selecting $ \epsilon$-Efficient Solutions of 0,1-Knapsack Problems, Technical report, Centro de Estudos de Gestao, Instituto Superior Tecnico, Lisbon, Portugal, 2007, no 14.

Miscellaneous

  • C. Dhaenens. Recherche Opérationnelle et Datamining, 2èmes journées du doctorant en Recherche Opérationnelle et aide à la décision, Université de Sfax, Tunisie, May 2007.
  • N. Melab. Grid Computing : Concepts et technologies. Etude de cas : Grid5000, Séminaire invité du Pôle de Compétitivité ”Industries du Commerce” de la Région Nord-pas-de-Calais, January 2007.
  • N. Melab.Grid Computing : Concepts, technologies et applications industrielles, Séminaire invité de l'Université de Lille I, Espace Culture, Villeneuve d'Ascq, January 2007.
  • N. Melab.Grid Computing for Solving Challenging Combinatorial Optimization Problems, Grid@Mons2007, 1st annual Intl. Conf. series on Grid Computing, May 2007.
  • E.-G. Talbi.A parallel evolutionary algorithm for molecule structure prediction, Invited speaker, Symposium on Genetic Algorithms in Material Science and Engineering, Warsaw, Poland, Sept 2007.
  • E.-G. Talbi.Evolutionary algorithms: from design to implementation, Invited speaker, E-MRS conference, Warsaw, Poland, Sept 2007.
  • E.-G. Talbi.Evolutionary molecular docking on large networks, Invited speaker, ECCS (European Conference on Complex Systems) Satellite on Molecular Docking, Complexity and Optimization, Dresden, Germany, Oct 2007.
  • E.-G. Talbi.Grid computing for bioinspired algorithms, Invited speaker, Seventh International Conference on Intelligent Systems Design and Applications, Rio de Janeiro, Brasil, Oct 2007.
  • E.-G. Talbi.Grid computing for optimization, Invited presentation, NEGST France-Japan Meeting, Tokyo, Japan, May 2007.
  • E.-G. Talbi.Grid computing: Application to combinatorial optimization and data mining, Invited keynote speaker, ISPS'2007 International Symposium on Programming and Systems, Algiers, Algeria, May 2007.
  • E.-G. Talbi.High-performance metaheuristics: Application to bioinformatics and telecommunications, Keynote speaker, CEDI'2007 Conference, Saragossa, Spain, Sept 2007.
  • E.-G. Talbi.Metaheuristics on GRIDs, Invited seminar, Fluminense Federal University, Rio de Janeiro, Brasil, Jan 2007.
  • E.-G. Talbi.Parallel metaheuristics: from design to implementation, Invited tutorial, MIC'2007 Metaheuristics International Conference, Montreal, Canada, June 2007.