Salim HADDADI
         
Accueil Equipe TWSI Equipe GDM Equipe ML Equipe MOSC
 


  Manifestation & Projets de recherches Publications & Documentations Services généraux Rechercher Annuaire Intranet
     

Salim Haddadi


Professor of Operational Research
University of the 8th of May, 1945
Computer Science Department
PO Box 401
24000 Guelma, Algeria


Phone: (213) (0) 661 953 363

E-mail: Salim.haddadi@yahoo.com and haddadi@labstic.com


 

Qualification
Doctoral Thesis in Computer Science from Blaise Pascal University, Clermont-Ferrand, France (1994)
 
Fields of professionnal interest

  • Operational Research
  • Combinatorial and Discrete Optimization
  • Computational Complexity
  • Mathematical Programming
  • Graph Theory

Books

Algèbre linéaire dans IRn – théorie, algorithmes et complexité (collection informatique), Hermes Science/Lavoisier, Paris 2012
http://www.lavoisier.fr/livre/notice.asp?ouvrage=2649697

Selected papers

    • Haddadi, S. (1996) Une approche par partitionnement des contraintes du problème de couverture d’ensemble, Investigación Operativa 5, 99-116

    http://www-2.dc.uba.ar/alio/io/issues/iop96.html

    • Haddadi, S. (1997) Simple Lagrangian heuristic for the set covering problem, European Journal of Operational Research 97, 200-204

    http://www.sciencedirect.com/science/article/pii/S0377221796000501

    • Haddadi, S. (1999) Lagrangian decomposition based heuristic for the generalized assignment problem, Information Systems and Operational Research 37, 392-402

    http://serials.cib.unibo.it/cgi-ser/start/it/spogli/ds-s.tcl?fasc_issn=0315-5986&language=ITALIANO&data_ins=Tutti

    • Haddadi, S. (2000) Heuristic approach for assigning multi-job adopted machines, Investigación Operativa 9, 263-274

    http://www-2.dc.uba.ar/alio/io/pdf/2000/paper-15.pdf

    • Haddadi, S. and H. Ouzia (2001) An effective Lagrangian heuristic for the generalized assignment problem, Information Systems and Operational Research 39, 351-356

    http://serials.cib.unibo.it/cgi-ser/start/it/spogli/ds-s.tcl?fasc_issn=0315-5986&language=ITALIANO&data_ins=Tutti

    • Haddadi, S. (2002) A note on the NP-hardness of the consecutive block minimization problem, International Transactions in Operational Research 9, 775-778

    http://onlinelibrary.wiley.com/doi/10.1111/1475-3995.00387/abstract

    • Haddadi, S. and H. Ouzia (2004) Effective algorithm and heuristic for the generalized assignment problem, European Journal of Operational Research 153, 184-190

    http://www.sciencedirect.com/science/article/pii/S0377221702007105

    • Haddadi, S. and O. Slimani (2007) Alternative Decomposition Based Approach for Assigning Disjunctive tasks, Algorithmic Operations Research 2, 129-136

    http://journals.hil.unb.ca/index.php/AOR/article/view/2452

    • Haddadi, S. and Z. Layouni (2008) Consecutive block minimization is 1.5-approximable, Information Processing Letters 108, 132-135

    http://www.sciencedirect.com/science/article/pii/S0020019008001208

    • Haddadi, S. and O. Slimani (2011) The transportation problem revisited - preprocessing before using the primal–dual algorithm, Journal of the Operational Research Society advance online publication, 2 November 2011, doi:10.1057/jors.2011.106

    http://www.palgrave-journals.com/jors/journal/vaop/ncurrent/abs/jors2011106a.html

     

New Research Project (PNR – to be submitted)

Application de l’optimisation combinatoire et des automates cellulaires au problème d’habillage des lignes aériennes

Doctoral Thesis under consideration


Sara Chenche, Localisation des stations d’arrêt de lignes d’autobus urbains (beginning in 2012)

Teaching Assignments 2012-13

    • Linear Programming (2ème année Licence Systèmes d’Information)
    • Théorie des graphes (3ème année Licence Systèmes d’Information)
    • Advanced operational research (2ème année master)

Administrative duties

    Head of the Scientific Council of the Faculty of Mathematics, Computer Science and Science of Matter

Hobbies

    • Classic Music, Jazz, World Music
    • History of civilizations, 2nd World war
    • Cosmology
    • Wild life and nature

     

©2013 Copyright LabSTIC