JEAN-MICHEL THIZY
abqnq6@r.postjobfree.com
** ** ** ** ** 3 children
Fax:909-***-****
Ph.D. Industrial Administration, Operations Research,
Education
Graduate School of Industrial Administration,
Carnegie Mellon University, 1981,
Dissertation: Location Problems: Properties and
Algorithms.
M.S. Operations Research,
Graduate School of Industrial Administration,
Carnegie Mellon University, 1979.
M.S. Industrial Administration,
Graduate School of Industrial Administration,
Carnegie Mellon University, 1977.
Licence s-sciences math matiques, Paris, 1976.
Dipl me d'ing nieur d'Arts et M tiers (approximately M.Eng. Mechanical/
Industrial Engineering, national degree), Paris, 1975.
Adjunct Professor, Telfer School of Management, University of Ottawa,
Experience
Canada, 2004-2007.
Associate Professor, Telfer School of Management, University of Ottawa,
Canada, 1988-2004.
Adjunct Professor, Ecole Nationale Sup rieure des Mines de Saint-Etienne,
France, 2003.
Chairman, Systems Science Program, University of Ottawa, Canada 1997-2002
innovating networks of research, integration of collaborative information
systems, communication & decision combining interactive training, mental
-2-
imaging underlain by software & mathematical engineering in environmental
management, multicultural negotiation, sustainable governance.
Member of Technical staff, AT&T Bell Laboratories, 1987-88: development
of commercial decision support systems using Karmarkar's interior point
method for linear programming.
Assistant Professor, Department of Industrial Engineering, State University of
New York at Buffalo, 1985-1987.
Assistant Professor, Department of Civil Engineering, School of Engineering
and Applied Science, Princeton University, 1982-1985.
Research Associate, Development and Implementation of Cross
Decomposition for Solving Location Problems on Distribution Networks,
Department of Industrial Management, Katholieke Universiteit Leuven,
Belgium, 1981-82.
Teaching assistant, Carnegie Mellon University, Pittsburgh, USA, 1977-1981.
Refereed
(unless noted, authors are listed alphabetically;) available from:
Publications
http://business.admin.uottawa.ca/~thizy/publications.html
An ex-post bound on the greedy heuristic for the uncapacitated facility
location problem, RAIRO Operations Research, 2006, 143-166.
w/ G. R. Mateus Exact Sequential Choice of Locations in a Network, Annals
of Operations Research 86, 1999, pp. 199-219.
w/ H. Venema, E. Schiller and K. Adamowski A Water Resources Planning
Response to Climate Change in the Senegal River Basin, Journal of
Environmental Management 49 (1) 1997, pp. 125-155.
A Facility Location Problem with Aggregate Capacity, INFOR 32(1), 1994,
pp.1-18.
A Note on A Comparison of Heuristic Methods for Service Facility
Locations, International Journal of Operations and Production Management
13(6) 1993, pp. 86-87.
-3-
Adapting a Commercial Linear Programming Spreadsheet Interface to User
Requirements, Investigaci n Operativa 3(1), 1993, pp.41-49.
w/ G. Cornu jols and R. Sridharan A Comparison of Heuristics and
Relaxations for the Capacitated Plant Location Problem, European Journal of
Operational Research 50(3), 1991, pp. 280-297.
Analysis of Lagrangian Decomposition for the Multi-item Capacitated Lot
Sizing Problem, INFOR 29(4), 1991, pp.271-283.
w/ W.H. Chen Analysis of Relaxations for the Multi-Item Capacitated Lot
Sizing Problem, Annals of Operations Research 26, 1990, pp. 29-72.
w/ H.P. Simao A Dual Simplex Algorithm for the Canonical Representation
of the Uncapacitated Plant Location Problem, Operations Research Letters
8(5), 1989, pp. 279-286.
w/ L.N. Van Wassenhove Lagrangean Relaxation for the Multi-Item
Capacitated Lot-Sizing Problem: A Heuristic Implementation, IIE
Transactions 17(4), 1985, pp. 308-313.
w/ L.N. Van Wassenhove and B.M. Khumawala Comparison of Exact and
Approximate Methods of Solving the Uncapacitated Plant Location Problem,
Journal of Operations Management 6(1), 1985, pp. 23-34.
w/ G. Cornu jols Some Facets of the Simple Plant Location Polytope,
Mathematical Programming 23(1), 1982, pp. 50-74.
w/ G. Cornu jols A Primal Approach to the Simple Plant Location Problem,
SIAM Journal of Algebraic and Discrete Methods 3(4), 1982, pp. 504-510.
Refereed
Conference
Elements of Worst-case and Probabilistic Analysis of Relaxations for the
Proceedings
Capacitated Facility Location Problem, Proceedings of ROADEF 2005,
Presses Universitaires Fran ois Rabelais, University of Tours, France, 2005,
pp.67-82.
Illustrating Constraint Programming Systems in Logistic Planning,
Computer-Aided Systems Theory - CAST '94, Springer-Verlag lecture notes in
Computer Science 1105, 1996, pp. 423-437.
-4-
Projective and Symbolic Degeneracy-reducing Techniques for Multiple
Objective Linear Programming in Multi-objective Programming and Goal
Programming Theories and Applications, Springer-Verlag lecture notes in
Economics and Mathematical Systems, 1996, pp. 116-127.
Thizy, J.-M., D. E. Lane, S. Pissarides and S. Rawat, Interactive Multiple
Criteria Optimization for Capital Budgeting in a Leading Canadian
Telecommunications Company, in Multi-objective programming and Goal
programming theories and applications, Springer-Verlag lecture notes in
Economics and Mathematical Systems, 1996, pp. 128-147.
Refereed abstracts of
Conference
'Approche poly drale de lifting non-s quentiel pour localisation,' Proceedings
Proceedings
of ROADEF 2011, Saint-Etienne, France, 4 mars 2011.
'Garantie a posteriori de l'heuristique gloutonne appliqu e au probl me de
localisation de sites avec contrainte de budget,' Proceedings of ROADEF
2011, St-Etienne, France, 2 mars 2011.
'Sensitivit d'un syst me de contr le de stock revue continue (Q,r) avec
contrainte de qualit de service,' Proceedings of ROADEF 2011, Saint-
Etienne, France, 3 mars 2011.
'A case for parsimonious linear algebra in optimization,' Proceedings of
ROADEF 2011, Saint-Etienne, France, 4 mars 2011.
Interactive column generation for the assignment of courses, ROADEF 2008,
Clermont-Ferrand, France, 26 February 2008.
Post-optimal Analysis of the Continuous Review (Q, r) Inventory Control
System with Quality of Service Constraint, ROADEF 2008, Clermont-
Ferrand, France, 26 February 2008.
Analyse post-optimale d'un syst me de contr le de stock revue continue
(Q,r) avec contrainte de qualit de service, ROADEF 2007, Grenoble, France,
28 February 2007.
Mod les de g n ration de colonnes et d'aide interactive pour l'affectation de
responsabilit s dans une unit de services, Proceedings of ROADEF 2005,
Tours, France, February 2005.
-5-
Polytope de lifting d'in galit s sur trous impairs pour le probl me de
localisation de sites sans capacit, Proceedings of ROADEF 2005, Tours,
France, February 2005.
Un syst me interactif d'aide l'affectation de responsabilit s dans une unit
de services, Proceedings of Francoro IV, Fribourg, Switzerland, 20 Aug 2004.
Garantie a posteriori de l'heuristique gloutonne appliqu e la localisation de
sites sans capacit et au probl me de recouvrement, Proceedings of Francoro
IV, Fribourg, Switzerland, 19 Aug 2004.
Analyse post-optimale d un probl me de contr le continu : gestion de stock
(Q,r), Proceedings of Francoro IV, Fribourg, Switzerland, 19 Aug 2004.
Analyse d'une limite a posteriori pour l'heuristique gloutonne appliqu e la
localisation de sites sans capacit, Proceedings of ROADEF 2003, Avignon,
France, 27 February.
Analyse post-optimale de contr le continu de stock (Q,r), Proceedings of
ROADEF 2003, Avignon, France, 27 February.
Interactive bi-level course faculty assignment, Proceedings of the First
International Conference on the Practice and Theory of Automated
Timetabling (ICPTAT '95), 1995, pp. 217-230.
Conference
w/ E. Thibault and L. Orozco-Barbosa An Integrated Optimisation
Proceedings
Methodology for the Design of the National Defence Headquarters (NDHQ)
Metropolitan Area Network (Man) Backbone, First International Workshop
on the Design of Reliable Communication Networks, Brugge, Belgium, May
19, 1998.
Recent unpublished
Lifting polytope for odd hole inequalities in the uncapacitated facility location
Working papers
problem.
Sensitivity Analysis of the Continuous Review (Q, r) Inventory Control
System, Working Paper 02-56, Telfer School of Management.
w/ P. Mercier An Interactive Course Assignment System, Working Paper
02-55, Telfer School of Management.
-6-
Two homologous forward algorithms for logistic planning, Working Paper
02-54, Telfer School of Management.
Completion of Location Problems, Set Covering Problems and the Greedy
Algorithm of G.Cornu jols and J.-M. Thizy, Working Paper 02-51, Telfer
School of Management.
(with T.I. ren), Lecture Notes CAST 94 - Fourth International Workshop on
Editorship
Computer Aided Systems Technology, University of Ottawa, Ottawa, Ontario,
May 16-20, 1994.
Unpublished
Conference
Thizy, J.-M. and P. Mercier Un syst me interactif d'aide l'affectation de
Presentations
cours universitaires, Francoro III,, Quebec, May 9, 2001.
w/ G. R. Mateus Comparison of Approximate and Exact Solution Methods
for Location on Capacitated Network Flow Problems, Symposium on
combinatorial optimization (CO96), London, March 1996.
Worst-case and Probabilistic Comparison of Lagrangian Decompositions of
the Capacitated Facility Location Problem, Symposium on combinatorial
optimization (CO96), London, March 1996.
Interactive Bi-level Course Faculty Assignment, International Conference on
the Practice and Theory of Automated Timetabling (ICPTAT) '95, Edinburgh,
August 30, 1995.
Reduction Techniques for Location on Capacitated Network Flow Problems,
Conference/workshop on algorithmic approaches to large and complex
combinatorial optimization problems, Giens (France), May 23 - 28, 1994.
The Use of Modelling Systems in Logistic Planning, International
Conference for Computer Assisted System Technology, Ottawa, Canada, May
19, 1994.
Constraint Logic Programming and Mathematical Programming: Applications
to Logistic Planning, Computer Science and Operations Research: the Impact
of Emerging Technology, ORSA Computer Science Technical Section
Conference, Williamsburg, Virginia, January 6, 1994.
-7-
w/ D. E. Lane, S. Rawat and Yiang Yi, A Decision Support System for
Optimal Resources Allocation In Capital Budgeting, Operational Research
Society of India Conference, December 1992.
w/ G. R. Mateus Reduction Techniques for Location on Capacitated Network
Flow Problems, 6th SIAM Conference on Discrete Mathematics, Vancouver,
June 8-11, 1992.
Decomposition Algorithms for Multi Commodity Network Flows,
Optimization Days, May 1992.
w/ G. R. Mateus Comparison of Approximate and Exact Solution Methods
for Network Location Problems, 4th SIAM Conference in Optimization,
Chicago, May 11, 1992.
w/ G. R. Mateus A Lagrangian Framework for Greedy Heuristics Applied to
Network Location Problems, TIMS/ORSA Joint National Meeting, Orlando,
Fl, April, 1992 .
w/ D. E. Lane, H. Muli, S. Pissarides and S. Rawat, A Decision Support
System for Optimal Resource Allocation in Network Planning and
Provisioning, ORSA Conference on Telecommunications, Boca Raton, 1992.
Applications of Constraint Logic Programming to Optimization and Facility
Location, Optimization Days, Montreal, May 8, 1991.
Analysis of Lagrangian Decomposition for the Capacitated Facility Location
Problem, Optimization Days, Montreal, 1990.
The multi commodity network flows: non-linear, interior point methods,
CORS/90, 22 May 1990.
Polyhedral and Worst-case Analysis of Facility Location, ORSA/TIMS Joint
National Meeting, Philadelphia, Oct 30, 1990.
Modeling Mathematical Programs: from Matrix Generators to Constraint
Logic Programming, Systems Sciences Conference, 31 October 1990.
Analysis of Lagrangian decomposition for the Multi-item Capacited Lot
Sizing Problem, Optimization Days, Montreal, May 6, 1989.
-8-
A Dual Simplex Algorithm for the Canonical Representation of the
Uncapacitated Facility Location Problem, ALIO-EURO Workshop on
Practical Combinatorial Optimization, Rio de Janeiro, August 14-18, 1989.
A Comparison of Heuristics and Relaxations for the Capacitated Plant
Location Problem, ALIO-EURO Workshop on Practical Combinatorial
Optimization, Rio de Janeiro, August 14-18, 1989.
A Comparison of Heuristics and Relaxations for the Capacitated Plant
Location Problems, ORSA/TIMS National Meeting, Denver, CO, October 24,
1988.
A Dual Simplex Algorithm for the Canonical Representation of the
Uncapacitated Facility Location Problem, Symposium in Mathematical
Programming, Cambridge, MA, August 1985.
A Comparison of Several Algorithms for the Capacitated Facility Location
Problem, TIMS/ORSA Joint National Meeting, Boston, April 29, 1985.
Updating Index Funds: A User-Oriented Model, ORSA/TIMS Joint National
Meeting, Orlando, FL, November 7-9, 1983, and EES Technical Report 83-12,
Department of Civil Engineering, School of Engineering and Applied Science,
Princeton University, November 1983.
Analysis of Lagrangian decomposition for the Multi-item Capacited Lot
Sizing Problem, TIMS/ORSA Joint National Meeting, Chicago, ca. May 4,
1983.
w/ G. Cornu jols New Results on the Greedy Algorithm for Plant Location
and Set Covering Problems, CORS-TIMS-ORSA Joint National Meeting,
Toronto, Ontario, May 4, 1981.
Unpublished
Ing nieur, sant et soci t, Ecole Nationale Sup rieure des Mines de Saint-
Presentations
Etienne, France, Jan 27, 2005.
The Semantic Web and Web Services, Ecole Nationale Sup rieure des Mines
de Saint-Etienne, France, Feb 6, 2004.
Location models in Logistic Optimization, Ecole Nationale Sup rieure des
Mines de Saint-Etienne, France, April 16, 2003.
-9-
Methods of Optimization in Logistic Management, PRISMa (Productique et
Informatique des Syst mes Manufacturiers) meeting at Institut National des
Sciences Appliqu es de Lyon, France, March 11, 2003.
w/ L. Birta, T. ren, T. Pierce and G. Wainer Analysis of New Developments
of HLA, VV&A and Simulation Sciences Knowledge, Ottawa Center of the
International McLeod Institute of Simulation Science Advisory Report, 2002,
68 pages.
Cooperative Logistic Management of Primary Equipment, Technical Report
to National Defence Headquarters, 1997, 51 pages.
Capacitated Location Models, Centre de Recherches sur les transports,
December 1988, University of Montreal.
Logic Modeling Systems, Centre de recherches sur les transports, December
1985, University of Montreal.
Some Facets of the Simple Plant Location Polytope, Catholic University of
Louvain, April 1982.
Project
Properties of Uncapacitated Plant Location Constraint Spaces, University of
Funding
Ottawa, Faculty of Graduate and Postdoctoral Studies, $30,012, 2003.
w/ L. Birta, T ren, T. Pierce, G. Wainer Analysis of New Developments of
HLA, VV&A, and Simulation Sciences Knowledge in Department of National
Defence, $22,500, 2002-03.
Real-time, Logic, Functional, Object-oriented Programming for Systems
Optimization, University of Ottawa, School of Graduate Studies and
Research, $15,776, 1998.
Algebras, Abstract Data Types for Constraint Logic Programming:
Application to Optimizing Logistic Simulation, University of Ottawa, School
of Graduate Studies and Research, $15,357, 1997.
Symposium on Combinatorial Optimization, University of Ottawa, School of
Graduate Studies and Research, $750, 1996.
Object-Oriented Constrained Modelling of Logistic Networks, University of
Ottawa, School of Graduate Studies and Research, $30,714, 1996-1997.
- 10 -
Analysis and Re-design of Logistic Processes, University of Ottawa, School
of Graduate Studies and Research, $750, 1995.
Cooperative Logistic Management of Primary Equipment, Department of
National Defence, $25,000, 1995-97.
Modeling logistic networks, Council of French Education in Ontario, $3,000,
1994.
Going Global - EUROPE 1992, Association of Universities and Colleges of
Canada - International Division, 1994-1995, $2,000.
Expert Facility Location in Strategic Networks, Faculty of Administration
Research Fund, 1992, $2,000.
Advanced Formulation and Solution Methods for Discrete Optimization,
NSERC, 1992-1995, $36,000.
w/ D. E. Lane Decision Support System for Capital Allocation, Bell Canada
University Research Fund, 1991-93, $40,000.
w/ J. Couillard, J. Doutriaux, F. Julien and A. Manoussi Improving Education
in Production and Operations Management, University of Ottawa Alumni
Association Fund, 1991, $2,300.
International Computer Networks for International Curricula, Faculty of
Administration Research Fund, 1990, $1,500.
Interior Point Methods for Integer Programming with Application to Location
Theory, NSERC, $45,000, 1989-1992.
w/ J. Couillard, J. Doutriaux and A. Manoussi Mise au point d'un progiciel de
logistique, University of Ottawa Alumni Association Fund, 1989, $2,000.
Karmarkar's Method for Integer Programming, SGSR, University of Ottawa,
1988, $2,000.
w/ D.M. Malon Flexible Manufacturing Instructional Software, Faculty
grants for the improvement of undergraduate education, State University of
New York, 1986-87, $4,000.
Assessing the Special Role of Location Problems in Combinatorial
Optimization, National Science Foundation, $45,000, 1984-1986.
- 11 -
Courses
Jan 12-16, 2004 The SemanticWeb, University of Vienna.
taught
1986- Production and Operations Management
2000-02 Systems Integration
1996- Systems Optimization & Management
1993-95 Logistique d'entreprise et fabrication
1988-95 Mathematical Programming
1987 Introduction to Operations Research: Probabilistic Models
1986 Location Theory
1986 Case Studies in Optimization
1985-86 Integer Programming
1985 Linear Programming
1984 Analysis of Information Systems
1984 Network Optimization Algorithms and Applications
1983-2002 Optimization Methods (in English and French)
1982-83 Computer Methods in Design and Analysis
1980 Computer Programming for Management
1977-78 Precis-Writing for International Banking and Public
Affairs (in English and French)
Completed: 8 M.Sc. (2 co-directed)
Chairman of 23 thesis committees
Examiner, 2 doctoral theses, 5 M.Sc. theses
Professional
Secretary & Associate Director of the Ottawa Centre of the International
Contribution
McLeod Institute of Simulation Science.
Panel member, Ontario Graduate Scholarships, 2000-2002
Reviewer for the National Science and Engineering Research Council and the
National Science Foundation.
Scientific Reviewer for Defence R&D Canada
Referee for Annals of Operations Research, Computers and Industrial
Engineering, Discrete Applied Mathematics, European Journal of Operational
Research, IIE Transactions, INFOR, International Journal of Operations and
Production Management, Location Science, Management Science,
- 12 -
Mathematical Programming, Mathematics of Operations Research, Naval
Research Logistics Quarterly, Networks, Omega, Operations Research,
Operations Research Letters, Revue d'automatique, d'informatique et de
recherche op rationnelle, SIAM Journal of Optimization, Simulation Practice
and Theory, Springer-Verlag lecture notes in Economics and Mathematical
Systems, The American Statistician and Transportation Science.
Treasurer, Canadian Operational Research Society, Ottawa Section, 1991-92.
Invited by R. Major s Task Force on Interdisciplinary Studies, University of
Ottawa, Canada, 2002.
Brief to the Ontario Council on Graduate Studies for the periodic review of the
Systems Science Program, 1999-2000.
Renault automobiles: design of a user interface for the analysis of a network
model of long term production planning, Paris, 1976.
French National Board of Coal: recommendation of new policies and
procedures for inventory management, Montceau-les-Mines, France, 1973 and
1975.
Centre National de la Recherche Scientifique: neutron activation,
computerized data analysis of gamma-ray spectra to determine the origin of
antique ceramics, Paris, 1975.
Alvis Ltd.: analysis of the production and testing of military vehicles and
aircraft, Coventry, UK, 1974.
FIT Ferrotubi: study of manufacturing and quality control of seamless pipes
and tubes, Sestri Levante, Italy, 1974.
CII: computer programming internship (FORTRAN, COBOL), Paris, 1974.
IBM: computer programming internship (PL/I), Paris, 1974.
Dunlop Ltd., Engineering Department: survey of tire manufacturing and
testing processes, Birmingham, UK, 1973.
Sociedad Industrial Asturiana: transfer and modernization of copper alloy
manufacturing facilities, Oviedo, Spain, 1973.
- 13 -
GETI, French National Board of Coal: study of mining equipment inventory,
national inventory analysis, Verneuil-en-Halatte, France, 1973.
Signetics GmbH: quality control of electronics circuits, Noerdlingen, West
Germany, 1972.
Michelin Ltd.,Technical Department: design of new tire labeling equipment,
Stoke-on-Trent, UK, 1972.
May 12, 2011.