Professor Shahadat Hossain


After receiving a B.Tech. in Textiles from the University of Dhaka, Bangladesh, I availed an opportunity to study computational optimization in the Department of Informatics, University of Bergen, Norway under Professor Trond Steihaug. I was awarded a University of Bergen Fellowship (Universitetsstipendiat) for my doctoral studies during which (1996) I was a visiting graduate student of Cornell CS department. Before coming to Lethbridge I was on the faculty of CS department of the University of Northern British Columbia. I spent a part of my sabbatical leave (in 2006) visiting Professor Andreas Griewank at Humboldt University in Berlin, Germany. My academic ancestry can be traced back, starting at Forsythe Tree, all the way to Gottfried Wilhelm Leibniz  and beyond at The Mathematics Genealogy Project.

Contact Information


Teaching (Spring 2018)


I am interested in numerical optimization (broadly interpreted) and its applications. Scientific problems that are large-scale and display “exploitable” special properties such as sparsity and structural information such as symmetry are particularly intriguing. I find graph theory to be an important tool for exploiting the combinatorial structure inherent in many sub-problems in nonlinear and linear optimization. My current research is concerned with 

An (incomplete) list of publications can be found in Google Scholar and  Research Gate.

I am a co-founder of the Optimization Research Group (ORG) of the University of Lethbridge.     

Selected Recent Publications (student co-authors in boldface)

Exact Coloring of Sparse Matrices, Shahadat Hossain and Ahamad Imtiaz Khan, The IV International AMMCS Interdisciplinary Conference Waterloo, Ontario, Canada August 20-25, 2017.

Determination of Large Sparse Derivative Matrices: Structural Orthogonality and Structural Degeneracy (5 pages), Shahadat Hossain and Ashraful Suny, 15th Cologne-Twente workshop on graphs and combinatorial optimization, June 6-8, 2017, Cologne, Germany.

Pattern Graph for Sparse Hessian Matrix Determination,  Shahadat Hossain and Nasrin Hakim Mithila, The 7th International Conference on Algorithmic Differentiation 2016, pp. 78 - 81, Christ Church Oxford, UK.

Efficient Detection of Hessian Matrix Sparsity Pattern, Richard Carter, Shahadat Hossain and Marzia Sultana, ACM Communications in Computer Algebra Volume 50 Issue 4, December 2016, pp. 151-154. 

DSMDE: A Data Exchange format for Design Structure Models,  Ansari, Lazima; Hossain, Shahadat;  Khan, Ahamad Imtiaz. Sustainability in Modern Project Management: Proceedings of the 18th International DSM Conference, pp. 111-121, 2016. ISBN 978-85-63710-01-7, DOI 10.19255/JMPM-DSM2016

DSJM: A Software Toolkit for Direct Determination of Sparse Jacobian Matrices (inbook), Hasan, Mahmudul and Hossain, Shahadat and Khan, Ahamad Imtiaz and Mithila, Nasrin Hakim and Suny, Ashraful Huq, in Mathematical Software –ICMS 2016 : Greuel, Gert-Martin and Koch, Thorsten and Paule, Peter and Sommese, Andrew (Editors), pp 275--283 Springer International Publishing, 2016.

Determining Sparse Jacobian Matrices Using Two-Sided Compression: An Algorithm and Lower Bounds (inbook), Gaur, Daya R. and Hossain, Shahadat and Saha, Anik, in Mathematical and Computational Approaches in Advancing Modern Science and Engineering, Bélair, Jacques and Frigaard, A. Ian and Kunze, Herb and Makarov, Roman and Melnik, Roderick and Spiteri, J. Raymond (Editors),  pp. 425--434,  Springer International Publishing, 2016.

Selim Akl, Robert Benkoczi, Daya Ram Gaur, Hossam Hassanein, Shahadat Hossain and  Mark Thom, On a class of covering problems with variable capacities in wireless networks, Theoretical Computer Science, Available online 4 November 2014, ISSN 0304-3975.

Shahadat Hossain and  Trond Steihaug, Graph models and their efficient implementation for sparse Jacobian matrix determination, Discrete Applied Mathematics, Volume 161, Issue 12, August 2013, Pages 1747-1754

Shahadat Hossain, Trond Steihaug 

Optimal direct determination of sparse Jacobian matrices    Optimization Methods and Software   Vol. 28, Issue 6, 2013.

Selected Talks

When counting flops is not enough: Optimization of data access viewed from programmers' perspective, International Conference on Computational Science and Engineering, In memory of Hans Petter Langtangen (1962-2016), October 23-25, 2017,  Oslo, Norway 

Computing sparse derivatives and consecutive zeros problem, 55th CORS Annual Conference, Vancouver, Canada,  May 27-29, 2013.

The CPR Method and Beyond, CMS/CSHPM Summer Meeting 2009, Memorial University of Newfoundland, St. John's,Newfoundland, June 6 - 8, 2009.

Pattern Graphs for Sparse Matrices, SIAM Conference on Optimization, Boston, USA , May 10 -- 13, 2008.

On Efficient Data Structures for Sparse Matrix Storage, Computing by the Numbers: Algorithms, Precision, and Complexity, Matheon Workshop 2006 in honor of the 60th birthday of Richard Brent, Weierstrass Institute for Applied Analysis and Stochastics, July 20 - 21, 2006, Berlin.


DSJMToolkit Determine Sparse Jacobian Matrices Toolkit.

CsegGraph : Column Segment Graph Generator (Journal of Computer Mathematics Taylor and Francis).

(With Minhaz Zibran) M-Sched: A University Course Timetabler, The 7th International Conference on the Practice and Theory of Automated Timetabling, 2008.

Graduate Students.

  1. Sakib Mahmud (MSc, ongoing)
  2. Wali M. Abdullah (PhD, ongoing)
  3. Sharmin Islam (MSc, ongoing)
  4. Ahmed Shoeb Al-Hasan (MSc, ongoing)
  5. Tasnuba Jesmin (MSc ongoing) 
  6. Nurgul Aimaiti (MSc ongoing)
  7. Ahmad Imtiaz Khan (Analyst/Programmer, Toronto)
  8. Ashraful Haque Suny (Analyst/Programmer, Toronto)
  9. Nasrin Hakim Mithila (Analysts/Programmer, Toronto)
  10. Marzia Sultana (Analyst/Programmer, Toronto)
  11. Rumana Quashem (Graduated)
  12. Soma F. Khan (Government of Alberta, Edmonton)
  13. Anik Saha (Co-supervised with Daya Gaur) (Analyst/Programmer, Toronto)
  14. Ahmed Zulkarnine (Graduated)
  15. Sangita Bhattacharjee  (Co-supervised with Daya Gaur) (Analyst/Programmer, University of Lethbridge)
  16. Mahmudul Hasan (Analyst/Programmer, University of Lethbridge)
  17. Dr. Sardar Anisul Haque (Co-supervised with Daya Gaur)  (Assistant Professor, Qassim University, KSA) 
  18. Dr. Minhaz F. Zibran ( Assistant Professor,  University of New Orleans, LA, USA)
  19. Mini Goyal (Analyst/Programmer, Alberta)

Undergraduate Research Assistants.

Stephanie McIntyre (2017), MBen Burnett, Jesse Dunn, Meru Brunn, Zhenshuan Zhang, Matt Voronoi, VivekTrivedi

 Research Funding

My research is mainly supported by NSERC Discovery Grant (DG) Individual and NSERC Collaborative Research and Development (CRD) Grant held jointly with Colleagues in the Department of Computing and Software at McMaster University and Sponsored by IBM (Canada).