Michel Toulouse Affiliations:           Senior Lecturer               Hanoi University of Science and Technology (HUST)               1 Dai Co Viet, Bach Khoa, Hai Ba Trung               Ha Noi, VIETNAM               Phone: (84) 077 689 2154               Email: michel.toulouse@soict.hust.edu.vn           Research Associate               Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation,               (CIRRELT)               Pavillon André-Aisenstadt               2920, Chemin de la Tour, suite 3520               Montréal (Qc), Canada, H3T 1J4               Email: michel.toulouse@cirrelt.ca Adjunct Professor     Department of Computer Science and Operations Research     University of Montreal

Research interests
Students supervision
Teaching
Research activities
Current CV

Research interests

Students supervision

• PhD
• Phuong Nguyen Khanh, Heuristic solution methods for Rich Vehicle Routing problems, Dept. of Computer Science and Operations Research, Université de Montréal. Co-supervised with Professor Teodor G. Crainic, CIRRELT. (Graduated).
• Minh Vu Duc, Solution methods for Service Network Design with resource management consideration, Dept. of Computer Science and Operations Research, Université de Montréal. Co-supervised with Professor Teodor G. Crainic, CIRRELT. (Graduated).
• Do Trung Kien, Domain/multi-domain protection and provisioning in Optical Networks, Dept. of Computer Science and Operations Research, Université de Montréal. Co-supervised with Professor Brigitte Jaumard, Concordia University. (Graduated).
• MSc
• Philip Curtis, A distributed Bayesian intrusion detection system, Dept. of Computer Science, Oklahoma State University.
• Mai Anh Tien, Revisiting optimization algorithms for maximum likelihood estimation, Dept. of Computer Science and Operations Research, Université de Montréal. Co-supervised with Professor Fabian Bastin. (Graduated).
• Giridhar S. Sharma, A improved distributed routing protocol for multi-domain optical networks using topology aggregation. Dept. of Computer Science, Oklahoma State University. (Graduated).
• Chunming Chen, Electronic commerce/Optimization, Previous degree from Huazhong University of Science & Technology, China. Co-supervised with Professor Mahes Maheswaran, McGill University. (Graduated).
• Chaoying Dai, Combinatorial Design, Previous degree from  Zhejiang University, China. Co-supervised with Professor Ben Li, U. of Manitoba. (Graduated).
• Nivedita Kadaba, Computer Human-Interaction & Quantum Computing, Previous degree from Manipal Institute of Technology, India. Co-supervised with Professor Pourang Irani, U. of Manitoba. (Graduated).
• Ye Li, Combinatorial Optimization (Network Design), Previous degree from Beijing Polytechnic University, China. Co-supervised with Professor Teodor Crainic, CIRRELT. (Graduated).
• Idowu Oduntan, Bioinformatics, Previous degrees from Obafemi Awolowo University, Nigeria  and U. of Manitoba. Co-supervised with Dr. Richard Baumgartner, Institute for Biodiagnostics, Winnipeg. (Graduated).
• Jing Wang, Interactive Games on the Web, Previous degree from Dalian University, China. Co-supervised with Professor Ellen Liu, U. of Manitoba. (Graduated).
• Peng Zhou, Location of Medical Data, Previous degree from Huazhong University of Science & Technology, China. Co-supervised with Professor Ellen Liu, U. of Manitoba. (Graduated).
• Bachelor thesis
• Nguyen Thi Quynh Lam, Load Imbalance Handling In Account-Based Sharded Blockchains Models, Hanoi University of Science and technology. (Graduated, 2021).
• 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 G. Crainic, CIRRELT)
  

Teaching

• Theoretical Foundations of Computing
• Organization of Programming Languages
• Design and Implementation of Operating Systems
• Artificial Intelligence
• Discrete Mathematics
• Introduction to Quantum Computing
• Theory of Computation and Complexity
• Analysis of Algorithms
• Analysis of Algorithms and Data Structures

Research activities

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

Refereed journal publications

• H. K. Dai and M. Toulouse, Extremal Problem with Network-Diameter and Minimum-Degree for Distributed Function Computation, SN Computer Science, Vol. 1, No. 4, 2020, # 236.
• Q. M. Tran, P. H. Nguyen, T. Tsuchiya and M. Toulouse, Designed Features for Improving Openness, Scalability and Programmability in the Fog Computing-Based IoT Systems, SN Computer Science, Vol. 1, No. 4, 2020, # 194.
• H. K. Dai and M. Toulouse, Lower-Bound Study for Function Computation in Distributed Networks via Vertex-Eccentricity, SN Computer Science, Vol. 1, No. 1, 2020, # 10.
• M. Toulouse, B. Q. Minh and Q. T. Minh, Invariant Properties and Bounds on a Finite Time Consensus Algorithm. Transactions on Large-Scale Data and Knowledge-Centered Systems, Vol. 36 (TLDKS), LNCS 11390, Springer Verlag, 2019, pp 32-58.
• T.G. Crainic, M. Hewitt, M. Toulouse and M. Vu Duc, Scheduled Service Network Design with Resource Acquisition and Management. EURO Journal on Transportation and Logistics, Vol. 7, No. 3, 2018, pp. 277-309.
• Q. M. Tran and M. Toulouse, Multihop Wireless Access Networks for Flood Mitigation Crowdsourcing Systems. Transactions on Large-Scale Data and Knowledge-Centered Systems 36 (TLDKS), LNCS 10720, Springer Verlag, 2017, pp. 86-108.
• M. Toulouse, H. Le, C. V. Phung and D. Hock, Defense Strategies against Byzantine Attacks in a Consensus-Based Network Intrusion Detection System. Informatica, Vol. 41, No. 2, 2017, pp. 193-207.
• P.K. Nguyen, T.G. Crainic and M. Toulouse, Multi-trip Pickup and Delivery Problem with Time Windows and Synchronization. Annals of Operations Research, Vol. 253, No. 2, 2017, pp. 899-934.
• T.G. Crainic, M. Hewitt, M. Toulouse and M. Vu Duc, Service Network Design with Resources Constraints. Transportation Science, Vol. 50, No. 4, 2016, pp. 1380-1393.
• P.K. Nguyen, T.G. Crainic and M. Toulouse, A Hybrid Generational Genetic Algorithm for the Periodic Vehicle Routing Problem with Time Windows. Journal of Heuristics, Vol. 20, No. 4, pp. 383-416, 2014.
• P.K. Nguyen, T.G. Crainic and M. Toulouse, A Tabu Search for Time-dependent Multi-zone Multi-trip Vehicle Routing Problem with Time Windows. European Journal of Operational Research, Vol. 231, No. 1, pp. 43-56, 2013.
• M. Vu Duc, T.G. Crainic, M. Toulouse, A Three-phase Matheuristic for Capacitated Multi- commodity Fixed-cost Network Design with Design-balance Constraints. Journal of Heuristics, Vol. 19, No. 5, pp. 757-795, 2013.
• B. Li and M. Toulouse, Maximum Leaf Spanning Tree Problem for Grid Graphs. Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 73, pp. 181-193, 2010.
• 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, pp. 33-65, 2009.
• 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.
• 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 Strategies for Metaheuristics, in Handbook of Metaheuristics, Second Edition, M.Gendreau, J.-Y. Potvin (Eds.), Springer, pp. 497-543, 2010.
• T.G. Crainic and M. Toulouse, Parallel Strategies for Metaheuristics, in Handbook of Metaheuristics, F. Glover, G. Kochenberger (Eds.), Kluwer Academic Publishers, pp. 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.

• M. Toulouse, H.K. Dai and Q. L. Nguyen, A Consensus-based Load-Balancing Algorithm for Sharded Blockchains. Accepted for publication at FDSE 2021 in a LNCS/Springer volume.
• H.K. Dai and M. Toulouse, Relating Network-Diameter and Network-Minimum-Degree for Distributed Function Computation. In: Dang T.K., Kung J., Takizawa M., Chung T.M. (eds) Future Data and Security Engineering. FDSE 2020. Lecture Notes in Computer Science, vol 12466. Springer, pp. 134-150. ISBN 978-3-030-63923-5.
• B. Q. Minh and M. Toulouse, Minimum Graph Partition with Basis, The 10th International Symposium on Information and Communication Technology, Hanoi - Ha Long Bay, December 4-6, 2019. Published by ACM, pp. 178-185, ISBN: 978-1-4503-7245-9.
• H. K. Dai and M. Toulouse, Lower Bound on Network Diameter for Distributed Function Computation, 6th International Conference on Future Data and Security Engineering, FDSE 2019, Nha Trang, Vietnam, November 27-29, 2019. Published in Lecture Notes in Computer Science, LNCS 11814, pp. 239-251. ISBN 978-3-030-35653-8.
• Quang Tran Minh, Takeshi Tsuchiya, Michel Toulouse and Phat Nguyen Huu, Openness in Fog Computing for the Internet of Things, 6th International Conference on Future Data and Security Engineering, FDSE 2019, Nha Trang, Vietnam, November 27-29, 2019. Published in Lecture Notes in Computer Science, LNCS 11814, pp. 343-357. ISBN 978-3-030-35653-8.
• H. K. Dai and M. Toulouse, Lower Bound for Function Computation in Distributed Networks, 5th International Conference on Future Data and Security Engineering, FDSE 2018, Ho Chi Minh City, Vietnam, November 29 to December 1, 2018. Published in Lecture Notes in Computer Science, LNCS 11251, pp. 371-384. ISBN: 978-3-030-03191-6.
• M. Toulouse and B. Q. Minh, Applicability and Resilience of a Linear Encoding Scheme for Computing Consensus, IoTBDS 2018, 3rd International Conference on Internet of Things, Big Data and Security, Funchal, Madeira, Portugal, March 19-21, 2018. Published in Proceedings of the 3rd International Conference on Internet of Things, Big Data and Security, pp. 173-184. ISBN: 978-989-758-296-7.
• M. Toulouse and P. K. Nguyen, Protecting Consensus Seeking NIDS Modules against Multiple Attackers, The Eight International Symposium on Information and Communication Technology, Nha Trang, December 7-8, 2017. Published by ACM, pp. 226-233, ISBN: 978-1-4503- 5328-1.
• Q. M. Tran, T. N. Chi and M. Toulouse, Toward a Crowdsourcing-Based Urban Flood Mitigation Platform, The Eight International Symposium on Information and Communication Technology, Nha Trang, December 7-8, 2017. Published by ACM, pp. 301-308, ISBN: 978-1- 4503-5328-1.
• M. Toulouse, Q. M. Tran, and T. Nguyen, An Exact Consensus-Based Network Intrusion Detection System, 4th International Conference on Future Data and Security Engineering, FDSE 2017, Ho Chi Minh City, Vietnam, November 29 to December 1, 2017. Published in Lecture Notes in Computer Science, LNCS 10646, pp. 351-367.
• M. Toulouse, H. Le, C. V. Phung and D. Hock, Robust Consensus-Based Network Intrusion Detection in Presence of Byzantine Attacks, The Seventh International Symposium on Information and Communication Technology, Ho Chi Minh City, December 8-9, 2016. Published in SoICT '16: Proceedings of the Seventh Symposium on Information and Communication Technology, ISBN: 978-1-4503-4815-7, pages 278-285.
• C. V. Phung, Q. M. Tran and M. Toulouse, Routing Optimization Model in Multihop Wireless Access Networks for Disaster Recovery. The 10th International Conference on Advanced Computing and Applications, Can Tho City, Vietnam, November 23-25, 2016.
• M. Toulouse, H. Le, C. V. Phung and D. Hock, Robust Consensus-Based Network Intrusion Detection in Presence of Byzantine Attacks, The Seventh International Symposium on Information and Communication Technology, Ho Chi Minh City, December 8-9, 2016.
• T. G. Crainic, P. K. Nguyen and M. Toulouse, Synchronized Multi-zone Multi-trip Multi-traffic Pickup and Delivery in City Logistics. The 9th International Conference on City Logistics, Tenerife, Canary Islands (Spain), June 17-19, 2015. Published in Transportation Research Procedia, Vol. 12, 2016, pp. 26-39.
• M. Toulouse, M.B. Quang, P. Curtis, A Consensus Based Network Intrusion Detection System. The 5th International Conference on IT Convergence and Security (ICITCS2015), Kuala Lumpur, Malaysia, August 24-27, 2015.
• B. Jaumard, K. Do Trung, M. Toulouse, A Distributed p-Cycle Scheme for Protection in Multi-Domain Optical Networks. IEEE Global Communication Conference (GLOBECOM), Dec. 3-7, 2012, pp. 3019-3025.
• B. Jaumard, K. Do Trung, M. Toulouse, p-Cycle Based Protection Mechanisms in Optical Multi-Domain Networks. Fourth International Conference on Communications and Electronics (ICCE), Aug. 1-3, 2012, pp. 19-24.
• G. S. Sharma, M. Toulouse, D. L. Truong, An Improved Distributed Routing Protocol for Multi-Domain Optical Networks using Topology Aggregation. Third Conference on Theoretical and Applied Computer Science (TACS 2012), Oklahoma State University, Feb. 17, 2012.
• 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), Trento, Italy, Jan 14-18, 2009 (Extended abstract).
  
• T.G. Crainic and M. Toulouse, Explicit and Emergent Cooperation Schemes for Search Algorithms, Learning and Intelligent OptimizatioN Conference, LION (II), Trento, Italy, Dec. 8-13, 2007. Published in Lecture Notes in Computer Science #5313, pp. 95-109, 2008.
  
• 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, Nov. 15-16, 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, Jan. 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, Oct. 2005. Published in Lecture Notes in Computer Science #3871, pp. 119-130, 2006.
• N. Kadaba, P. Irani, M. Toulouse, Visualizing Time Dependent Semantics: An Application to Quantum Algorithms, IEEE Information Visualization, London, UK, pp. 182-187, 2005.
• 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), Las Vegas, June 25-28, 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, April 9-12, 2000, ACM Press, 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. Crainic, and B. Sansó, An Experimental Study of Systemic Behavior of Cooperative Search Algorithms, Meta-Heuristics: Theory and Applications, Kluwer Academic Publishers, pp. 373-392, 1999.
• M. Toulouse, T. Crainic, B. Sansó and K. Thulasiraman, Self-Organization in Cooperative Tabu Search Algorithms, 1998 IEEE International Conference on  Systems, Man, and Cybernetics, San Diego, USA, Oct. 11-14, 1998, Omnipress, pp. 2379-2385.
• M. Toulouse, T. 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, 6th International Parle Conference, Athens, Greece. Published in 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.