Michel Toulouse Affiliations:           1- Visiting Associate Professor               Department of computer science, Oklahoma State University              700 North Greenwood Avenue              North Hall 328              Tulsa, OK 74106-0700              Téléphone: (918) 594-8188           2-Research Associate               Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation,               University of Montreal           Physical Address:              CIRRELT, Université de Montréal              Pavillon André-Aisenstadt              2920, Chemin de la Tour, suite 3520              Montréal (Qc), Canada, H3T 1J4           Postal address:              C.P. 6128, succursale Centre-ville              Montréal, QC, CANADA, H3C 3J7              Phone: (514) 343-6111 ext. 50180, Fax: (514) 343-7121 3-Adjunct Professor     Department of Computer Science and Operations Research, University of Montreal email: michel.toulouse_at_cirrelt.ca

Research interests
Past & current graduate students
Teaching
Research activities
Abbreviated resume
My vacations!!!

Research interests

Past and current graduate students

• PhD
• Idowu Oduntan, Bioinformatics, Previous degrees from Obafemi Awolowo University, Nigeria  and U. of Manitoba (Co-supervised with Dr. Richard Baumgartner, Merck Research Laboratories)
• Phuong Nguyen Khanh, Parallel meta-heuristics & Vehicule routing problem, Dept. of Computer Science and Operations Research, Universite de Montreal. (Co-supervision with Professor Teodor G. Crainic, CRT)
• Minh Vu Duc, Distributed cooperative search heuristics & AI, Dept. of Computer Science and Operations Research, Universite de Montreal. (Co-supervision with Professor Teodor G. Crainic, CRT)
• MSc
• Nian Chun Zhang, Développements de techniques en programmation stochastique nonlinéaire et en choix discrets, Dept. of Computer Science and Operations Research, Université de Montréal. Co-supervision with Professor Fabian Bastin.
• Pragadeesh Prakasam, Multilevel cooperative search algorithm for the graph coloring problem. Dept. of Computer Science, Oklahoma State University.
• Chunming Chen, Electronic commerce/Optimization, Previous degree from Huazhong University of Science & Technology, China (Co-supervised with Professor Mahes Maheswaran, McGill University)
• Chaoying Dai, Combinatorial Design, Previous degree from  Zhejiang University, China (Co-supervised with Professor Ben Li, U. of Manitoba)
• Nivedita Kadaba, Computer Human-Interaction & Quantum Computing, Previous degree from Manipal Institute of Technology, India (co-supervised with Professor Pourang Irani, U. of Manitoba)
• Ye Li, Combinatorial Optimization (Network Design), Previous degree from Beijing Polytechnic University, China (Co-supervised with Professor Teodor Crainic, CRT) 
• Idowu Oduntan, Bioinformatics, Previous degrees from Obafemi Awolowo University, Nigeria  and U. of Manitoba (Co-supervised with Dr. Richard Baumgartner, Institute for Biodiagnostics)
• Jing Wang, Interactive Games on the Web, Previous degree from Dalian University, China (Co-supervised with Professor Ellen Liu, U. of Manitoba)
• Peng Zhou, Location of Medical Data, Previous degree from Huazhong University of Science & Technology, China (Co-supervised with Professor Ellen Liu, U. of Manitoba)
• Stages
• Maxence Laurent (Project to conclude its undergraduate degree in Engineering, Sept 2006 to Dec 2006), Project title: "Parallélisation de méthodes de bruitage" (Parallelization of local search methods with noise strategies), HEIG-VD (Haute Ecole d'Ingénierie et de Gestion du canton de Vaud), Switzerland. (Co-supervised with Professors Éric Taillard, Haute Ecole d'Ingénierie et de Gestion du canton de Vaud and Teodor Crainic, CRT)
  

Teaching

•  Introduction to Quantum Computing
• Theory of Computation and Complexity
• Analysis of Algorithms
• Analysis of Algorithms and Data Structures
  

Research activities

• Refereed journal publications
  
• Book
• Book's chapters
• Refereed conference publications
  

Refereed journal publications

• C. Dai, B. Li, M. Toulouse, A  Multilevel Cooperative Tabu Search Algorithm for the Covering Design Problem, Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 68, 2009, pp 33-65.
• I. Oduntan, M. Toulouse, R. Baumgartner, C. Bowman, R. Somorjai and T.G. Crainic, A Multilevel Tabu Search Algorithm for the Classification of Biomedical Data, Computers & Mathematics with Applications.Vol. 55, No. 5, pp. 1019-1033, 2008.
• B. Li and M. Toulouse, Maximum Leaf Spanning Tree Problem for Grid Graphs, To appear in Journal of Combinatorial Mathematics and Combinatorial Computing.
• T.G. Crainic, Y. Li and M. Toulouse, A First Multilevel Cooperative Search Algorithm for the Capacitated Multicommodity Network Design,  Computer & Operations Research, Vol. 33, No. 9, pp. 2602-2622, 2006.
• B. Li and M. Toulouse, Variations of the Maximum Leaf Spanning Tree Problem for Bipartite Graphs, Information Processing Letters, Vol. 97, No. 4, pp. 129-132, 2006.
  
• B. Li and M. Toulouse, Some NP-Completeness Results on Partial Steiner Triple Systems and Parallel Classes, Ars Combinatoria, Vol. 80, 2006.
• M. Toulouse, T.G. Crainic and B. Sansó, Systemic Behavior of Cooperative Search Algorithms, Parallel Computing, Vol. 21, No. 1, pp. 57-79, 2004.  
• M. Ouyang, M. Toulouse, K. Thulasiraman, F. Glover, J.S. Deogun, Multilevel Cooperative Search for the Circuit/Hypergraph Partitioning Problem, IEEE Transactions on Computer-Aided Design and Integrated Circuits and Systems, Vol. 21, No. 6, pp. 685-693, 2002. 
• M. Toulouse, T.G. Crainic and K. Thulasiraman, Global Optimization Properties of Parallel Cooperative Search Algorithms: A Simulation Study, Parallel Computing, Vol. 26, No. 1, pp. 91-112, 2000.  
• T.G. Crainic, M. Toulouse and M. Gendreau, Towards a Taxonomy of Parallel Tabu Search Heuristics, INFORMS Journal of Computing, Vol. 9, No. 1, pp. 61-72, 1997. 
• T.G. Crainic, M. Toulouse and M. Gendreau, Parallel Asynchronous Tabu Search for Multicommodity Location-Allocation with Balancing Requirements, Annals of Operations Research, Vol. 63, No. 2, pp. 277-299, 1996. 
• T.G. Crainic, M. Toulouse and M. Gendreau, Synchronous Tabu Search Parallelization Strategies for Multicommodity Location-Allocation with Balancing Requirements, OR Spektrum, Vol. 17, No. 2-3, pp. 113--123, 1995.  
• J. Desbiens, M. Lavoie, S. Pouzyreff, P. Raymond,T. Tamazouzt and M. Toulouse, CLAP: an Object-Oriented Programming System for Distributed Memory Parallel Machines, OOPS Messenger, ACM Press, Vol. 5, No.1, pp. 44--48, 1994.
• T.G. Crainic, M. Gendreau, P. Soriano and M. Toulouse, A Tabu Search Procedure for Multicommodity Location/Allocation with Balancing Requirements, Annals of Operation Research, Vol. 41, No. 4, pp. 359--383, 1993.
• Desbiens, M. Lavoie, S. Pouzyreff, P. Raymond, T. Tamazouzt et M. Toulouse, CLAP: Un système de programmation objet pour machines parallèles à mémoire distribuée (CLAP: an Object-Oriented Programming Environment for Distributed Memory Parallel Systems), ICO Québec, Vol. 5, No. 2, pp. 27--37, 1993.

T.G. Crainic and M. Toulouse, Parallel Metaheuristics, Kluwer Academic Publishers, In preparation.

• T.G. Crainic and M. Toulouse, Parallel Strategies for Metaheuristics, To appear in the new edition of the Handbook of Metaheuristics, M.Gendreau, J.-Y. Potvin (Eds.), Springer.
• T.G. Crainic and M. Toulouse, Parallel Strategies for Metaheuristics, in Handbook of Metaheuristics, F. Glover, G. Kochenberger (Eds.), Kluwer Academic Publishers, 475-513, 2002. 
• T.G. Crainic and M. Toulouse, Parallel Metaheuristics, Fleet Management and Logistics, T.G. Crainic, G. Laporte editors, Kluwer Academic, Norwell MA, pp. 205-251, 1998.

• P. Prakasam, M. Toulouse, T.G. Crainic and R. Qu, A Multilevel Cooperative Search Algorithm for the Graph Coloring Problem, Learning and Intelligent OptimizatioN Conference, LION (III) 2009, Jan 14-18, 2009, Trento, Italy (Extended abstract).
  
• T.G. Crainic and M. Toulouse, Explicit and Emergent Cooperation Schemes for Search Algorithms, Learning and Intelligent OptimizatioN Conference, LION (II) 2007, December 8-13, 2007 - Trento, Italy. Published in Lecture Notes in Computer Science, # 5315, 2008, pp. 95-109.
  
• E. Liu, J. Wang, M. Kwok, J. Diamond, M. Toulouse and D. Cheriton, FPS Game Performance in Wi-Fi Networks, The Fourth Annual International Conference in Computer Game Design and Technology (GDTW 2006), Liverpool, England, November 15th - 16th 2006.
  
• E. Liu, J. Wang, M. Kwok, J. Diamond and M. Toulouse, Capability of IEEE 802.11g Networks in Supporting Multi-player Online Games, 2nd IEEE International Workshop on Networking Issues in Multimedia Entertainment (NIME'06),  Las Vegas, Nevada, January 7-10, 2006. 
• C. Dai, B. Li, M. Toulouse, A Cooperative Multilevel Tabu Search Algorithm for the Covering Design Problem, 7th International Conference on Artificial Evolution, Lille, France, October 2005. Published in LNCS 3871, pp. 119-130, Springer-Verlag 2006.
• N. Kadaba, P. Irani, M. Toulouse, Visualizing Time Dependent Semantics: An Application to Quantum Algorithms, IEEE Information Visualization, London, UK, July 2005, pp. 182--187.
• J. Diamond, S. Camorlinga, P. Zhou, M. Toulouse and E. Liu, Archive Planning for a Metropolitan PACS Network, Proceedings of the 22nd Meeting of the Society for Computer Applications in Radiology Conference (SCAR 2005), Orlando Florida, USA. June 2-5, 2005.
• K. Subramoniam, M. Maheswaran, and M. Toulouse, A Micro-Economic Model for Resource Allocation in Grid Computing Systems, IEEE Canadian Conference on Electrical & Computer Engineering (CCECE '02), May 2002.
•  C. Chen, M. Maheswaran, M. Toulouse, Supporting Co-allocation in an Auctioning-based Resource Allocator for Grid Systems, 11th IEEE Heterogeneous Computing Workshop (HCW 2002), Apr. 2002.
• C. Chen, M. Maheswaran, M. Toulouse, On Bid Selection Heuristics for Real-Time Auctioning for Wide-Area Network Resource Management, 2001 International Conference on  Parallel and Distributed Processing Techniques and Applications (PDPTA 2001), July 2001.
•  M. Ouyang, M. Toulouse, K. Thulasiraman, F. Glover, J.S. Deogun, Multi-Level Cooperative Search: Application to the Netlist/Hypergraph Partitioning Problem, International Symposium on Physical Design, San Diego, CA, ACM Press, April 9-12 2000, pp. 192-198.
• M. Toulouse, K. Thulasiraman and F. Glover, Multi-Level Cooperative Search: A New Paradigm for Combinatorial Optimization and an Application to Graph Partitioning.  5th International Euro-Par Parallel Processing Conference. Published in Lecture Notes in Computer Science, # 1685, pp. 533-542,  1999.
• M. Toulouse, T.G. Crainic, and B. Sansó, An Experimental Study of Systemic Behavior of Cooperative Search Algorithms, Meta-Heuristics 1997: Theory and Applications, Kluwer Academic Publishers, pp. 373-392, 1999.
• M. Toulouse, T.G. Crainic, B. Sansó and K. Thulasiraman, Self-Organization in Cooperative Tabu Search Algorithms, 1998 IEEE International Conference on  Systems, Man, and Cybernetics, San Diego, U.S.A., Omnipress, Oct. 11-14 , pp. 2379-2385, 1998.
• M. Toulouse, T.G. Crainic and M. Gendreau, Communication Issues in Designing Cooperative Multi-Thread Parallel Searches, Meta-Heuristics: Theory and Applications, Kluwer Academic Publishers, Norwell MA, pp. 501-522, 1996.
• J. Desbiens, M. Toulouse, J. Zhang, Les segments d'acteurs: un mécanisme de regroupement des tâches basé sur le concept de mémoire virtuelle partagée (Mixed Data Consistency Protocol for an Actor System Based on a Distributed Shared  Memory), in: Actes de la 7ème Rencontres francophones du Parallélisme, Mons Belgium, pp. 92--95, 1995.
• Desbiens, M. Toulouse, M. Lavoie, S. Pouzyreff et T. Tamazouzt, Épidaure: un système basé sur le concept de segments d'acteurs (Épidaure: A Programming Environment Based on the Concept of Actor Segments), in: Actes de la 6ème Rencontres francophones du Parallélisme, Lyon France,  pp. 197-200, 1994.
• Desbiens, M. Toulouse, M. Lavoie, S. Pouzyreff, P. Raymond, T. Tamazouzt, An Actor Based Programming System  for Heterogeneous Processing, Lecture Notes in Computer Science, # 817, pp. 753--756, 1994.
• J. Desbiens, M. Lavoie, S. Pouzyreff, P. Raymond, T. Tamazouzt and M. Toulouse , CLAP: An Object-Oriented Programming System for Distributed Memory Parallel Machines, Proceedings of the PARCO'93 Conference, Grenoble, France, North-Holland Publishers, pp. 601-604, 1994.