20092008 2007 2006 2005 2004

Publications of the year 2008

Doctoral Dissertations and Habilitation Theses

  • J.-C. Boisson. Modélisation et résolution par métaheuristiques coopératives : de l'atome à la séquence protéique, Ph. D. Thesis, Université des Sciences et Technologie de Lille, 2008.

Articles in International Peer-Reviewed Journal

  • S. Amous, T. Loukil, S. Elaoud, C. Dhaenens. A new genetic algorithm applied to the traveling salesman problem, in: Int. Journal of Pure and Applied Mathematics, 2008, vol. 48, no 2, p. 151-166.
  • A. Bendjoudi, N. Melab, E.-G. Talbi. P2P Design and Implementation of a Parallel Branch and Bound Algorithm for Grids, in: Journal of Grid, and Utility Computing (IJGUC), Inderscience publishers, In Press, 2008.
  • H. Bouziri, E.-G. Talbi, K. Mellouli. A Cooperative Search Method for the k-Coloring Problem, in: Journal of Mathematical Modelling and Algorithms, 2008, vol. 7, no 2, p. 125-142.
  • F. Clautiaux, C. Alves, J. Valério de Carvalho. A survey of dual-feasible functions and superadditive functions, in: Accepted in Annals of Operations Research, 2008.
  • F. Clautiaux, A. Jouglet, J. Carlier, A. Moukrim. A New Constraint Programming Approach for the Orthogonal Packing Problem, in: Computers and Operations Research, 2008, vol. 35, no 3, p. 944-959.
  • 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: to appear in International Journal of Production Research, 2008.
  • B. Derbel, C. Gavoille. Fast Deterministic Distributed Algorithms for Sparse Spanners, in: Theoretical Computer Science (TCS), 2008, vol. 399, p. 83-100.
  • N. Jozefowiez, F. Semet, E.-G. Talbi. A multi-objective evolutionary algorithm for the vehicle routing problem with route balancing, in: European Journal of Operational Research, (In press, Available on line), 2008.
  • N. Jozefowiez, F. Semet, E.-G. Talbi. Multi-objective vehicle routing problems, in: European Journal of Operational Research, 2008, vol. 189, p. 293-309.
  • M. Khabzaoui, C. Dhaenens, E.-G. Talbi. Combining evolutionary algorithms and exact approaches for multi-objective knowledge discovery, in: RAIRO Oper. Res. (EDP Sciences), 2008, vol. 42, p. 69–83.
  • O. Schutze, C. C. Coello, S. Mostaghim, E.-G. Talbi, M. Dellnitz. Hybridizing evolutionary strategies with continuation methods for solving multi-objective problems, in: Engineering Optimization, 2008, vol. 40, no 5, p. 383-402.
  • O. Schutze, L. Jourdan, T. Legrand, E.-G. Talbi, J.-L. Wojkiewicz. New analysis of the optimization of electromagnetic shielding properties using conducting polymers and a multi-objective approach, in: Polymers for Advanced Technologies, 2008.
  • O. Schutze, M. Laumanns, C. C. Coello, M. Dellnitz, E.-G. Talbi. Convergence of stochastic search algorithms to finite size pareto set approximations, in: Journal of Global Optimization, 2008, vol. 41, no 4, p. 559–577.
  • A.-A. Tantar, S. Conilleau, B. Parent, N. Melab, L. Brillet, S. Roy, E.-G. Talbi, D. Horvath. Docking and Biomolecular Simulations on Computer Grids : Status and Trends, in: Current Computer-Aided Drug Design, 2008, vol. 4, no 3.
  • A.-A. Tantar, N. Melab, E.-G. Talbi. A grid-based genetic algorithm combined with an adaptive simulated annealing for protein structure prediction, in: Soft Computing, Spec. Issue on Distributed Bioinspired Algorithms, 2008, vol. 12, no 12.

Scientific Books (or Scientific Book chapters)

  • A. Bendjoudi, S. Guerdah, M. Mansoura, N. Melab, E.-G. Talbi. P2P B&B and GA for the Flow-Shop Scheduling Problem, in: Metaheuristics for Scheduling in Distributed Computing Environments, Studies in Computational Intelligence, Springer, 2008.
  • C. Dhaenens, M. L. Espinouse, B. Penz. Classical Combinatorial Problems and Solution Techniques G. Finke (editor), Wiley, 2008.
  • L. Jourdan, C. Dhaenens, E.-G. Talbi. Evolutionary Data Mining For Genomics, in: Encyclopedia of Data Warehousing and Mining, Second Edition, IGI Global, 2008.
  • A.-A. Tantar, N. Melab, E.-G. Talbi. Analysis of Local Search Algorithms for Conformational Sampling, in: Advances in Parallel Computing, Parallel Programming and Applications in Grid, P2P and Networked-based Systems, IOS Press, 2008.
  • A.-A. Tantar, N. Melab, E.-G. Talbi. Molecular Docking Using Grid Computing, in: Grid Computing for Bioinformatics and Computational Biology, John Wiley & Sons, 2008.
  • A.-A. Tantar, N. Melab, E.-G. Talbi. Conformational sampling and docking on Grids, in: Grid Computing for Bioinformatics and computational Biology, Wiley Series in Bioinformatics, 2008.

Articles in National Peer-Reviewed Journal

  • A. Liefooghe, L. Jourdan, M. Basseur, E.-G. Talbi. Métaheuristiques pour le flow-shop de permutation bi-objectif stochastique, in: Revue d'Intelligence artificielle, 2008, vol. 22, no 2, p. 183-208.

Articles in Non Peer-Reviewed Journal

  • L. Jourdan, E.-G. Talbi. Guest Editorial : Special Issue on Metaheuristics, in: Journal of Mathematical Modelling and Algorithms, 2008, vol. 7, no 2, p. 99-100.

Invited Conferences

  • F. Clautiaux. Exact methods for rectangle placement problems, in: CPAIOR, First Workshop on Bin Packing and Placement Constraints BPPC'08, 2008.
  • N. Melab. Grid computing et optimisation combinatoire, in: Séminaire IBM, Lille, France, 2008.
  • E.-G. Talbi. Efficient metaheuristics: Application to networking and computational biology, in: Invited seminar, CWI Center for Mathematics and Computer Science, Amsterdam, Netherlands, January 2008.
  • E.-G. Talbi. Parallel and hybrid metaheuristics for networking and computational biology, in: Invited seminar, 1st International Seminar on New Issues of Artificial Intelligence, University of Carlos 3, Madrid, Spain, February 2008.
  • A.-A. Tantar. Conformational Sampling on Grids - Protein Structure Prediction and Molecular Docking, in: Invited seminar, SEN4 - CWI (Centrum Wiskunde & Informatica), Amsterdam, Netherlands, 10 October 2008.
  • E. Tantar. Landscape analysis in multi-objective combinatorial optimization, in: Invited seminar, SEN4 - CWI (Centrum Wiskunde & Informatica), Amsterdam, Netherlands, 9 October 2008.

International Peer-Reviewed Conference/Proceedings

  • J.-C. Boisson, L. Jourdan, E.-G. Talbi, D. Horvath. Parallel multi-objective algorithms for the molecular docking problem, in: Conference in Computational Intelligence in Bioinformatics and Bioengineering (CIBCB), 2008.
  • F. Clautiaux, A. Jouglet, A. Moukrim. A new graph-theoretical model for k-dimensional guillotine-cutting problems, in: Experimental algorithms, 7th International Workshop, WEA 2008, Provincetown, MA, USA, May/June 2008, Lecture Notes in Computer Science, 2008, vol. 5038.
  • B. Derbel. Local Maps: New Insights into Mobile Agent Algorithms, in: 22th Symposium on DIStributed Computing (DISC'08), LNCS 5318, 2008, p. 121-136.
  • B. Derbel, C. Gavoille, D. Peleg, L. Viennot. On the Locality of Distributed Sparse Spanner Construction, in: 27th Annual ACM Symposium on Principles of Distributed Computing (PODC'08), 2008, p. 273-282.
  • B. Derbel, M. Mosbah, S. Gruner. Mobile Agents For Implementing Local Computations in Graphs, in: 4th International Conference on Graph Transformation (ICGT'08), LNCS-Springer, 2008, p. 99-104.
  • A. Liefooghe, L. Jourdan, M. Basseur, E.-G. Talbi, E. Burke. Metaheuristics for the Bi-objective Ring Star Problem, in: Evocop 2008, L. N. in Computer Science (editor), Lecture Notes in Computer Science, 2008, vol. 4972, p. 206–217.
  • A. Liefooghe, L. Jourdan, N. Jozefowiez, E.-G. Talbi. On the Integration of a TSP Heuristic into an EA for the Bi-objective Ring Star Problem, in: International Workshop on Hybrid Metaheuristics (HM 2008), Malaga, Spain, Lecture Notes in Computer Science, Springer-Verlag, 2008, vol. 5296, p. 117–130.
  • M. Mehdi, M. Mezmaz, N. Melab, E.-G. Talbi, P. Bouvry. An Efficient Hybrid P2P Approach for Non-redundant Tree Exploration in B&B Algorithms, in: IEEE Proc. of Intl. Workshop on P2P, Parallel, Grid and Internet Computing (In conj. with CISIS2008), 2008.
  • O. Schutze, C. C. Coello, E. Tantar, E.-G. Talbi. Computing Finite Size Representations of the Set of Approximate Solutions of an MOP with Stochastic Search Algorithms, in: 2008 Genetic and Evolutionary Computation Conference (GECCO'2008), Atlanta, USA, ACM Press, July 2008, p. 713–720.
  • E. Tantar, C. Dhaenens, J. R. Figueira, E.-G. Talbi. A priori landscape analysis in guiding interactive multi-objective metaheuristics, in: (IEEE World Congress on Computational Intelligence). IEEE Congress on Evolutionary Computation (CEC'2008), Hong Kong, Juin 2008, p. 4104–4111.
  • E. Tantar, O. Schutze, J. R. Figueira, C. C. Coello, E.-G. Talbi. Computing and selecting epsilon-efficient solutions of 0,1-knapsack problems, in: Lecture Notes in Economics and Mathematical Systems, Auckland, New Zealand, Springer, to appear 2008.
  • J. Tavares, A.-A. Tantar, N. Melab, E.-G. Talbi. The Impact of Local Search on Protein-Ligand Docking Optimization, in: Proc. of the 8th Intl. Conf. on Pon Hybrid Intelligent Systems (HIS 2008), IEEE Press, 2008.
  • J. Tavares, A.-A. Tantar, N. Melab, E.-G. Talbi. The Influence of Mutation on Protein-Ligand Docking Optimization: a Locality Analysis, in: Parallel Problem Solving From Nature - PPSN 2008, Lecture Notes in Computer Science, Technische Universitat Dortmund, Germany, 2008.

National Peer-Reviewed Conference/Proceedings

  • B. Derbel, C. Gavoille, D. Peleg, L. Viennot. Construction Locale de sous graphes couvrants peu denses, in: 10 emes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel08), 2008, p. 105-108.

Workshops without Proceedings

  • C. Alves, F. Clautiaux, J. V. de Carvalho. Stabilization procedures for the cutting stock problem, in: 9ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Clermont-Ferrand, 2008.
  • J.-C. Boisson, L. Jourdan, G. Even, E.-G. Talbi, D. Horvath. Docking moléculaire multi-objectif par algorithme évolutionnaire, in: JOBIM : Journées Ouvertes Biologie Informatique Mathématiques, 2008.
  • J.-C. Boisson, L. Jourdan, E.-G. Talbi, D. Horvath. A new tri-objective model for the flexible docking problem, in: International conference on Metaheuristics and Nature Inspired Computing (META'08), Hammamet, Tunisia, October 29-31 2008.
  • J.-C. Boisson, L. Jourdan, E.-G. Talbi, D. Horvath. Docking moléculaire multi-objectif par algorithme évolutionnaire, in: 9ème congrès de la Société Française de Recherche Opérationnelle et Aide à la Décision (ROADEF'08), 2008.
  • J. Brongniart, C. Dhaenens, E.-G. Talbi. A Structure for Constrained Minimum Spanning Tree Local Searches, in: International Conference on Metaheuristics and Nature Inspired Computing (META 2008), Hammamet, Tunisia, 2008.
  • F. Clautiaux. Améliorer la génération exhaustive de fonctions dual-réalisables et application au bin packing, in: 9ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Clermont-Ferrand, 2008.
  • G. Even, C. Apostol, J. Soula, C. Preda, C. Dhaenens. CC-toolkit: A new analysis tool for PASE, the web-based platform for polypeptide chips experiments, in: JOBIM : Journées Ouvertes Biologie Informatique Mathématiques, 2008.
  • A. Khanafer, F. Clautiaux, E.-G. Talbi. The bin-packing problem with conflicts, in: International Conference on Metaheuristics and Nature Inspired Computing (META 2008), Hammamet, Tunisia, 2008.
  • A. LaTorre, F. Clautiaux, E.-G. Talbi, J.-M. Pena. VRP-extended: when confidence and fleet size are also important, in: International Conference on Metaheuristics and Nature Inspired Computing (META 2008), Hammamet, Tunisia, 2008.
  • A. Lamine, S. Hanafi, F. Semet, E.-G. Talbi, F. Clautiaux. Tabu Search for Profitable Vehicle Routing Problem with Time Windows, in: International Conference on Metaheuristics and Nature Inspired Computing (META 2008), Hammamet, Tunisia, 2008.
  • A. Liefooghe, L. Jourdan, E.-G. Talbi. Metaheuristics and Hybrid Metaheuristics for the Bi-objective Ring Star Problem, in: International Conference on Metaheuristics and Nature Inspired Computing (META 2008), Hammamet, Tunisia, 2008.
  • E. Tantar, C. Dhaenens, J. R. Figueira, E.-G. Talbi. Comparison of interactive Tools for multi-objective combinatorial optimization, in: nternational Conference on Metaheuristics and Nature Inspired Computing (META 2008), Hammamet, Tunisia, 2008.
  • E. Tantar, C. Dhaenens, E.-G. Talbi. Méthodes interactives guidées par l'analyse du paysage en optimisation combinatoire multi-objectif, in: 9ème congrès de la Société Française de Recherche Opérationnelle et Aide à la Décision (ROADEF'08), Clermont-Ferrand, 2008, p. 413–414.

Internal Reports

  • B. Derbel. Local Maps: New Insights into Mobile Agent Algorithms, Technical report, INRIA - LIFL - USTL, 2008, no RR-6511(Hal Inria).
  • B. Derbel, E.-G. Talbi. Radion Network Distributed Algorithms in the Unknown Neighborhood Model, Technical report, INRIA - LIFL - USTL, 2008, no RR-6581(Hal Inria).
  • A. Liefooghe, L. Jourdan, E.-G. Talbi. Metaheuristics and Their Hybridization to Solve the Bi-objective Ring Star Problem: a Comparative Study, Technical report, Institut National de Recherche en Informatique et Automatique (INRIA), 2008, no RR-6515.
  • J. Tavares, N. Melab, E.-G. Talbi. An Empirical Study on the Influence of Genetic Operators for Molecular Docking Optimization, Technical report, Institut National de Recherche en Informatique et Automatique (INRIA), 2008, no RR-6660