Professor Mike Wright
Emeritus ProfessorResearch Interests
The development and analysis of metaheuristic methods and their implementation to practical problems including sports timetabling and employee scheduling.
The analysis of tactics in sports, especially football and cricket.
Profile
Born in 1953 in Warwickshire. Worked for British Rail in York and London before serendipitously landing in Lancaster. Married with three children and two grandchildren so far. Lives just outside Lancaster, sings, plays cricket, tennis, indoor hockey and golf, walks, travels, listens to music, goes to the theatre. Actively supports Lancaster City Football Club in a vaguely patriotic though largely masochistic fashion.
Qualifications
BA, MSc Oxford (Mathematics)
PhD Lancaster (Operational Research)
Current Research
Cricket and rugby fixture schedule analysis and timetabling
Cricket umpire scheduling for both professional and amateur leagues
Analysis of parameters for Simulated Annealing
Professional Role
Member of OR Society's Education and Research Committee
Thesis Title
Metaheuristic techniques for the solution of complex combinatorial problems with more than one objective
External Roles
Member of OR Society's Education and Research Committee
Research Grants
Ear-marked EPSRC PhD grant 1992-5
My Role
Between 2003 and 2009 I was the Management School's Associate Dean for Undergraduate Studies.
Thesis Outline
The thesis includes nine published papers, all on the subject of Neighbourhood Search metaheuristic techniques for solving combinatorial optimization problems with more than one type of objective. The first five are very application-oriented. The first of these five concerns a real type of problem, but does not report a specific implementation of the application. However, the next four papers go further and describe highly complex problems which have arisen in practice and the approaches and techniques used by the author to solve them. The last four papers complement these by exploring the development of the techniques, reporting the results of experiments into their application and extension. Thus the research demonstrates a progress from the particular to the general. Specific approaches were found to work well in particular situations; this provided a spur to discover whether these techniques could be developed and used successfully in other circumstances.
One of the most useful results of this research is the demonstration of how metaheuristic approaches can be used in practice to solve large complex real problems. Careful definition of seemingly ill-defined notions and the intelligent development and application of techniques have combined to produce methods which give highly satisfactory solutions to such problems. The main theoretical result from this research is the development of an approach called "Subcost-Guided Search", which includes "Subcost-Guided Simulated Annealing". Papers 2, 4 and 5 show its application for real problems, while papers 8 and 9 discuss experimental results and different ways of applying the idea.
Other useful contributions are also presented. For example, the related issues of problem formulation, neighbourhood definition and the nature of search space are highlighted in several of the papers. The proposed measurement and effect of problem complexity are also discussed.
The papers were all strictly refereed and published in high-quality journals or books.
PhD Supervisions Completed
- Kazem Shamshiri (1988-1991): "Effective heuristic techniques for tackling resource-constrained scheduling problems". PhD awarded in 1991.
- Homi Khamooshi (1989-1994, mainly part-time): "Heuristic network-based project scheduling: the Dynamic Priority Scheduling Method". PhD awarded in 1994.
- Richard Marett (1992-1995): "Neighbourhood search techniques for multi-objective combinatorial problems". This research was funded by an SERC (now EPSRC) "ear-marked" award made in 1992, the only such award made in OR that year in the whole of the UK. PhD awarded in 1995.
- André Amaral (1997-2000): "Solution methods for cutting and packing problems". PhD awarded in 2000.
- Nobuyoshi Hirotsu (1998-2002): "Analysis of tactics for football and baseball". PhD awarded in 2002.
- Khodakaram Salimifard (1998-2003): "The use of Petri Nets for workflow problems". PhD awarded in 2003.
- Konstantinos Kaparis (2004-2008): on multidimensional knapsack problems (joint supervision). PhD awarded in 2008.
- Abubakar Yahaya (2007-2011) on portfolio optimisation using metaheuristics
PhDs Examined
External examiner for twelve PhD students at Strathclyde University (2), University of Wales (Swansea), Birmingham University, Swinburne University of Technology, Waikato University, Nottingham University (2), Leeds University, Napier University, Bradford University and Cardiff University. Internal examiner for six PhD students in the Department of Management Science.
PATAT 2012
Participation in conference -Mixed Audience
EURO 2012
Participation in conference -Mixed Audience
PATAT 2012
Participation in conference -Mixed Audience
ORS 2011
Participation in conference -Mixed Audience
ORS 2010
Participation in conference -Mixed Audience
LANCS Metaheuristics 2010
Participation in workshop, seminar, course
Seminar to University of Victoria Management School
Participation in workshop, seminar, course
Seminar to University of Victoria Maths Dept
Participation in workshop, seminar, course
PATAT 2010
Participation in conference -Mixed Audience
PATAT 2010
Participation in conference -Mixed Audience
Victoria University of Wellington
Visiting an external academic institution
EU/ME 2009
Participation in workshop, seminar, course
CISched 2009
Participation in conference -Mixed Audience
ORS 2009
Participation in conference -Mixed Audience
IMA Sport
Participation in conference -Mixed Audience
PATAT 2008
Participation in conference -Mixed Audience
PATAT 2008
Participation in conference -Mixed Audience
ORS 2008
Participation in conference -Mixed Audience
ORS 2007
Participation in conference -Mixed Audience
EU/ME 2006
Participation in workshop, seminar, course
EURO 2006
Participation in conference -Mixed Audience
PATAT 2006
Participation in conference -Mixed Audience
PATAT 2006
Participation in conference -Mixed Audience
ORS 2006
Participation in conference -Mixed Audience
MIC 2005
Participation in conference -Mixed Audience
ORS 2005
Participation in conference -Mixed Audience
INFORMS 2005
Participation in conference -Mixed Audience
Journal of Scheduling (Journal)
Publication peer-review
EURO/INFORMS
Participation in conference -Mixed Audience
MISTA 2003
Participation in conference -Mixed Audience
ORS 2003
Participation in conference -Mixed Audience
Journal of Quantitative Analysis in Sports (Journal)
Publication peer-review
MIC 2001
Participation in conference -Mixed Audience
ORS 2001
Participation in conference -Mixed Audience
ORS 2000
Participation in conference -Mixed Audience
ORS 1999
Participation in conference -Mixed Audience
MIC 1999
Participation in conference -Mixed Audience
ORS 1998
Participation in conference -Mixed Audience
ORS 1998
Participation in conference -Mixed Audience
IFORS 1996
Participation in conference -Mixed Audience
Journal of Heuristics (Journal)
Publication peer-review
MIC 1995
Participation in conference -Mixed Audience
ORS 1995
Participation in conference -Mixed Audience
ORSA/TIMS 1994
Participation in conference -Mixed Audience
ORSA/TIMS 1994
Participation in conference -Mixed Audience
ORS 1993
Participation in conference -Mixed Audience
EURO/TIMS 1992
Participation in conference -Mixed Audience
International Transactions in Operational Research (Journal)
Publication peer-review
ORS 1991
Participation in conference -Mixed Audience
IFORS 1990
Participation in conference -Mixed Audience
ORS 1990
Participation in conference -Mixed Audience
ORS 1990
Participation in conference -Mixed Audience
Interfaces (Journal)
Publication peer-review
Journal of the Operational Research Society (Journal)
Publication peer-review
Omega: The International Journal of Management Science (Journal)
Publication peer-review
European Journal of Operational Research (Journal)
Publication peer-review
Computers and Operations Research (Journal)
Publication peer-review
Annals of Operations Research (Journal)
Publication peer-review
Discrete Applied Mathematics (Journal)
Publication peer-review
ORS Conference 1989
Participation in conference -Mixed Audience
NOAS 1987
Participation in conference -Mixed Audience
EURO 1986
Participation in conference -Mixed Audience
ORS Conference 1985
Participation in conference -Mixed Audience
- STOR-i Centre for Doctoral Training