Professor H Paul Williams

Professor H Paul Williams

Emeritus Professor of Operational Research

Department of Management

Connect with me

Languages
English
Key Expertise
Linear programming, allocation and fairness, linear integer programming

About me

Professor Paul Williams was born in Cornwall, and still spends a lot of time there. After attending the local Grammar school he studied Mathematics at Cambridge followed by a PhD in Mathematical Logic at Leicester University under the late Professor R.L.Goodstein.

His first job was with IBM where he worked on Linear and Integer Programming and gained a lasting interest in these subjects. He realised that a lot about them, particularly methods of modelling, were not properly understood and he did a lot of the early work on developing modelling as a subject, as well as making contributions to the algorithmic and computational side. He then held a number of academic jobs, as a lecturer at Sussex University, Professor at Edinburgh, Southampton (Dean and Head of Department) Universities before joining LSE where he has served as Head of the Department of Operational Research (currently the Management Science Group).

Most of his research has been in Linear and Integer Programming, where he has further developed modelling methods, new algorithms and economic interpretations as well as many practical implementations. He has paid extended academic visits to many universities in the USA, Australia , Europe, Hong Kong and Singapore. For many years he also held a visiting Chair at Universiy College Dublin.

In retirement he continues to be very active in research, in particular working on the development of an economically meaningful dual of an Integer Programme and using Mathematical Programming to clarify the dichotomy between equity and utilitarianism in resource allocation. He also consults in helping organisations to formulate and solve their problems as mathematical models.

For a full list of Professor Williams' publications on LSE Research Online, please click here, otherwise see below. 

Publications:

Books

Williams, H. Paul (2016) The Red River. Godrevy Press. ISBN 9781533177964

Williams, H. Paul (2013) Model building in mathematical programming. John Wiley & Sons. ISBN 9781118443330

Williams, H. Paul (2009) Logic and integer programming. International series in operations research & management science. Springer Berlin / Heidelberg, London, UK. ISBN 9780387922799

Williams, H. Paul (1999) Model building in mathematical programming. John Wiley & Sons, Chichester. ISBN 9780471997887

Williams, H. Paul (1993) Model solving in mathematical programming. John Wiley & Sons, Chichester, UK. ISBN 9780471935810


Articles

Williams, H. Paul (2017) The dependency diagram of a mixed integer linear programme. Journal of the Operational Research Society, 68 (7). pp. 829-833. ISSN 0160-5682 

Williams, H. Paul and Hooker, J. N. (2016) Integer programming as projection. Discrete Optimization, 22 (B). pp. 291-311. ISSN 1572-5286 

Williams, H. Paul (2015) The dependency diagram of a linear programme. Journal of the Operational Research Society, 67 (3). pp. 450-456. ISSN 0160-5682 

Hooker, J. N. and Williams, H. Paul (2012) Combining equity and utilitarianism in a mathematical programming model. Management Science, 58 (9). pp. 1682-1693. ISSN 0025-1909 

Williams, H. Paul (2011) The problem with integer programming. IMA Journal of Management Mathematics, 22 (3). pp. 213-230. ISSN 1471-6798 

Williams, H. Paul (2007) Stanley Skewes and the Skewes number. Journal of the Royal Institution of Cornwall. pp. 70-75. ISSN 0968-5396 

Appa, Gautam and Williams, H. Paul (2006) A new framework for the solution of DEA models. European Journal of Operational Research, 172 (2). pp. 604-615. ISSN 0377-2217 

Williams, H. Paul and Butler, Martin (2006) The allocation of shared fixed costs. European Journal of Operational Research, 170 (2). pp. 391-397. ISSN 0377-2217 

Williams, H. Paul (2005) George B Dantzig, 1914–2005. Journal of the Operational Research Society, 56 (12). pp. 1349-1350. ISSN 0160-5682 

Butler, Martin and Williams, H. Paul (2002) Fairness versus efficiency in charging for the use of common facilities. Journal of the Operational Research Society, 53 (12). pp. 1324-1329. ISSN 0160-5682 

Williams, H. Paul and Yan, Hong (2001) Representations of the 'all_different' predicate of constraint satisfaction in integer programming. Informs Journal on Computing, 13 (2). pp. 96-103. ISSN 1091-9856 

Williams, H. Paul (2000) The dual of a logical linear programme. Journal of Global Optimization, 18 (2). pp. 129-141. ISSN 0925-5001 

Williams, H. Paul and Munford, A. G. (1999) Formulae for the L0, L1 and L∞ norms. Journal of Statistical Computation and Simulation, 63 (2). pp. 121-141. ISSN 0094-9655 

Williams, H. Paul and Wilson, John M. (1998) Connections between integer linear programming and constraint logic programming: an overview and introduction to the cluster of articles. Informs Journal on Computing, 10 (3). pp. 261-264. ISSN 1091-9856 

Williams, H. Paul (1997) The splitting of variables and constraints in the formulation of integer programming models. European Journal of Operational Research, 100 (3). pp. 623-628. ISSN 0377-2217 

Williams, H. Paul (1997) Integer programming and pricing revisited. IMA Journal of Mathematics Applied in Business and Industry, 8 (3). pp. 203-213. ISSN 0953-0061 

Williams, H. Paul and Kirby, D. (1997) Representing integral monoids by inequalities. Journal of Combinatorial Mathematics and Combinatorial Computing, 23. pp. 87-95. ISSN 0835-3026 

Butler, Martin, Williams, H. Paul and Yarrow, Leslie-Ann (1997) The two-period travelling salesman problem applied to milk collection in Ireland. Computational Optimization and Applications, 7 (3). pp. 291-306. ISSN 0926-6003 

Brailsford, S. C., Hubbard, P. M., Smith, B. M. and Williams, H. Paul (1996) Organizing a social event: a difficult problem of combinatorial optimization. Computers and Operations Research, 23 (9). pp. 845-856. ISSN 0305-0548 

Williams, H. Paul (1996) Duality in mathematics and linear and integer programming. Journal of Optimization Theory and Applications, 90 (2). pp. 257-278. ISSN 0022-3239 

Williams, H. Paul (1996) Constructing the value function for an Integer Linear Programme over a Cone. Computational Optimization and Applications, 6 (1). pp. 15-26. ISSN 0926-6003 

Williams, H. Paul (1996) The equivalence of two theorems of integer programming. Bulletin of the London Mathematical Society, 28 (3). pp. 311-316. ISSN 0024-6093 

Williams, H. Paul (1995) Logic applied to integer programming and integer programming applied to logic. European Journal of Operational Research, 81 (3). pp. 605-616. ISSN 0377-2217 

Williams, H. Paul (1995) The Cornish caveman mathematician. Mathematical Intelligencer, 17 (1). 34, 64. ISSN 0343-6993 

Rhodes, Frank and Williams, H. Paul (1995) Discrete subadditive functions as Gomory functions. Mathematical Proceedings of the Cambridge Philosophical Society, 117 (03). pp. 559-574. ISSN 0305-0041 

Williams, H. Paul (1994) An alternative explanation of disjunctive formulations. European Journal of Operational Research, 72 (1). pp. 200-203. ISSN 0377-2217 

Williams, H. Paul (1993) How long is the coast of Cornwall? Mathematics Review, 3. pp. 2-5. ISSN 0957-1280 

Williams, H. Paul (1992) Solving systems of linear inequalities. Mathematical Medley, 20 (1). pp. 59-67. ISSN 0217-2976 

Williams, H. Paul (1992) The elimination of integer variables. Journal of the Operational Research Society, 43 (5). pp. 387-393. ISSN 0160-5682 

Baston, V. J. D., Rahmouni, M. K. and Williams, H. Paul (1991) The practical conversion of linear programmes to network flow models. European Journal of Operational Research, 50 (3). pp. 325-334. ISSN 0377-2217 

Williams, H. Paul (1990) How important are models to operational research? IMA Journal of Mathematics Applied in Business and Industry, 2. pp. 189-195. ISSN 0953-0061 

Williams, H. Paul (1990) Optimisation and operational research. Bulletin of the Institute of Mathematics and Its Applications, 26. pp. 76-85. ISSN 0950-5628 

McKinnon, K. I. M. and Williams, H. Paul (1989) Constructing integer programming models by the predicate calculus. Annals of Operations Research, 21. pp. 227-245. ISSN 0254-5330 

Williams, H. Paul (1987) Evolution, games theory and polyhedra. Journal of Mathematical Biology, 25 (4). pp. 393-409. ISSN 0303-6812 

Williams, H. Paul (1987) Linear and integer programming applied to the propositional calculus. Systems Research and Information Science, 2. pp. 81-100. ISSN 0882-3014 

Williams, H. Paul (1986) Fourier's method of linear programming and its dual. American Mathematical Monthly, 93 (9). pp. 681-695. ISSN 0002-9890 

Day, R. E. and Williams, H. Paul (1986) MAGIC: The design and use of an interactive modelling language for mathematical programming. IMA Journal of Management Mathematics, 1 (1). pp. 53-65. ISSN 1471-678X 

Williams, H. Paul (1984) A duality theorem for linear congruences. Discrete Applied Mathematics, 7 (1). pp. 93-103. ISSN 0166-218X 

Williams, H. Paul (1984) Restricted vertex generation applied as a CRASHing procedure for linear programming. Computers and Operations Research, 11 (4). pp. 401-407. ISSN 0305-0548 

Cheshire, M., McKinnon, K. I. M. and Williams, H. Paul (1984) The efficient allocation of private contractors to public works. Journal of the Operational Research Society, 35 (8). pp. 705-709. ISSN 0160-5682 

Williams, H. Paul (1983) A characterisation of all feasible solutions to an integer program. Discrete Applied Mathematics, 5 (1). pp. 147-155. ISSN 0166-218X 

Williams, H. Paul (1982) Models with network duals. Journal of the Operational Research Society, 33 (2). pp. 161-169. ISSN 0160-5682 

Williams, H. Paul (1981) Reallocating the cost of dependent decisions. Applied Economics, 13 (1). pp. 89-98. ISSN 0003-6846 

Williams, H. Paul (1981) Mathematical modelling in management. Bulletin of the Institute of Mathematics and Its Applications, 17. pp. 51-52. ISSN 0950-5628 

Williams, H. Paul and Thomas, P. G. (1980) The Open University interactive system for integer programming. IUCC Bulletin, 2. ISSN 0142-2464 

Williams, H. Paul (1979) Four examples of artless modelling. Omega, 7 (2). pp. 163-165. ISSN 0305-0483 

Williams, H. Paul (1978) The reformulation of two mixed integer programming problems. Mathematical Programming, 14 (1). pp. 325-331. ISSN 0025-5610 

Williams, H. Paul (1977) Logical problems and integer programming. Bulletin of the Institute of Mathematics and Its Applications, 13. pp. 18-20. ISSN 0950-5628 

Williams, H. Paul (1976) Fourier-Motzkin elimination extension to integer programming problems. Journal of Combinatorial Theory, Series A, 21 (1). pp. 118-123. ISSN 0097-3165 

Brearley, A. L., Mitra, G. and Williams, H. Paul (1975) Analysis of mathematical programming problems prior to applying the simplex algorithm. Mathematical Programming, 8 (1). pp. 54-83. ISSN 0025-5610 

Williams, H. Paul (1975) The formulation of mathematical programming models. Omega, 3 (5). pp. 551-556. ISSN 0305-0483 

Williams, H. Paul and Redwood, A. C. (1974) A structured linear programming model in the food industry. Operational Research Quarterly, 25 (4). pp. 517-527. ISSN 0030-3623 

Williams, H. Paul (1974) Three integer programming models. ACM Sigmap Bulletin, 16. pp. 35-41. ISSN 0163-5786 

Williams, H. Paul (1969) A formalisation of the arithmetic of the ordinals less than Wω. Notre Dame Journal of Formal Logic, 10 (1). pp. 77-89. ISSN 0029-4527 

Williams, H. Paul (1968) The synthesis of logical nets consisting of NOR units. Computer Journal, 11 (2). pp. 173-176. ISSN 0010-4620 


Book Sections

Orman, A. J. and Williams, H. Paul (2006) A survey of different integer programming formulations of the travelling salesman problem. In: Kontoghiorghes, Erricos John and Gatu, Cristian, (eds.) Optimisation, Econometric and Financial Analysis. Advances in computational management science (9). Springer Berlin / Heidelberg, Berlin, Germany, pp. 93-108. ISBN 9783540366256 

Williams, H. Paul (1998) Recent developments in combinatorial optimisation. In: OR Keynote Papers 1998. Operational Research Society (Great Britain), Birmingham, UK. 

Williams, H. Paul and Brailsford, S. C. (1996) Computational logic and integer programming. In: Beasley, J. E., (ed.) Advances in Linear and Integer Programming. Oxford lecture series in mathematics and its applications (4). Oxford University Press, Oxford, UK, pp. 249-281. ISBN 9780198538561 

Smith, Barbara M., Brailsford, Sally C., Hubbard, Peter M. and Williams, H. Paul (1995) The progressive party problem: integer linear programming and constraint programming compared. In: Montanari, Ugo and Rossi, Francesca, (eds.) Principles and Practice of Constraint Programming: Proceedings of First International Conference, Cp '95, Cassis, France, Septem. Lecture notes in computer science (976). Springer Berlin / Heidelberg, Berlin, Germany, pp. 36-52. ISBN 9783540602996 

Williams, H. Paul (1994) The contractor allocation problem: an integer programming problem that wasn't. In: Ciriani, T. and Leachman, R., (eds.) Optimisation in Industry. John Wiley & Sons, Chichester, UK, pp. 25-32. 

Williams, H. Paul (1989) Mathematical programming modelling. In: Shahani, Arjan K. and Stainton, Roy, (eds.) Tutorial Papers in Operational Research. Operational Research Society (Great Britain), Birmingham, UK, pp. 41-56. 

Williams, H. Paul (1987) Recent developments in mathematical programming. In: Thomas, L. C., (ed.) Recent Developments in Operational Research. Pergamon Press (Oxford, England), Oxford, UK, pp. 33-44. 

Williams, H. Paul (1985) Model building in linear and integer programming. In: Schittkowski, K., (ed.) Proceedings of Nato Advanced Study Institute on Mathematical Programming. Springer Berlin / Heidelberg, Berlin, Germany, pp. 25-35. 

Williams, H. Paul (1983) A reduction procedure for linear and integer programming models. In: Karwan, M. H., Lotfi, V., Telgen, J. and Zionts, S., (eds.) Redundancy in Mathematical Programming: a State-Of-The-Art Survey. Lecture notes in economics and mathematical systems (206). Springer Berlin / Heidelberg, Berlin, Germany, pp. 87-107. ISBN 0387115528 

Williams, H. Paul (1980) Integer programming. In: Lederman, Walter and Vajda, Steven, (eds.) Handbook of Applicable Mathematics: Vol. 1, Algebra. John Wiley & Sons, Chichester, UK, pp. 339-390. ISBN 0471277045 

Williams, H. Paul (1979) The economic interpretation of duality for practical mixed integer programming models. In: Prékopa, A., (ed.) Survey of Mathematical Programming : Proceedings of the 9th International Mathematical Programming Symposium, Budapest, August 2. North-Holland, Amsterdam, The Netherlands, pp. 567-586. ISBN 0444850333 

Williams, H. Paul (1974) Experiments in the formulation of integer programming problems. In: Balinski, M. L., (ed.) Approaches to Integer Programming. Mathematical Programming Studies. Springer Berlin / Heidelberg, 180 - 197. 


Monographs

Williams, H. Paul and Hooker, J. N. (2014) Integer programming as projection. Working Paper (LSEOR 13.143). Management Science Group, Department of Management, The London School of Economics and Political Science, London, UK. 

Williams, H. Paul (2013) The dependency diagram of a mixed integer linear programme. Working paper (LSEOR 13.139). Management Science Group, Department of Management, The London School of Economics and Political Science, London, UK. 

Williams, H. Paul (2013) The dependency diagram of a linearprogramme. Working paper (LSEOR 13.138). London School of Economics and Political Science, London, UK. 

Williams, H. Paul (2013) The general solution of a mixed integer linear programme over a cone. Working paper (LSEOR 13.140). Management Science Group, Department of Management, The London School of Economics and Political Science, London, UK.  

Williams, H. Paul (2010) What lies between + and x (and beyond)? Operational Research working papers (LSEOR 10.119). London School of Economics and Political Science, London, UK.  

Yan, Hong and Williams, H. Paul (2007) Convex hull representations of the at least predicate of constraint satisfaction. Operational Research working papers (LSEOR 07.97). Operational Research Group, London School of Economics and Political Science, London, UK. ISBN 9780853280538  

Williams, H. Paul (2007) A method for finding all solutions of a Linear Complementarity Problem. Operational Research working papers (LSEOR 07.96). Operational Research Group, Department of Management, London School of Economics and Political Science, London, UK. ISBN 9780853280521  

Appa, Gautam, Argyris, N. and Williams, H. Paul (2006) A methodology for cross-evaluation in DEA. Operational Research working papers (LSEOR 06.81). Operational Research Group, Department of Management, London School of Economics and Political Science, London, UK. ISBN 0753017032 

Appa, Gautam and Williams, H. Paul (2002) A formula for the solution of DEA models. Operational Research working papers (LSEOR 02.49). Department of Operational Research, London School of Economics and Political Science, London, UK.  

Williams, H. Paul (1989) A method of finding all equilibrium solutions of a 2-person matrix game. Faculty of Mathematical Studies working papers (OR22). Southampton University, Southampton, UK.  

Williams, H. Paul (1988) An alternative form of the value function of an integer programme. Faculty of Mathematical Studies working papers (OR16). Faculty of Mathematical Studies, University of Southampton, Southampton, UK.  

Williams, H. Paul (1987) A note: orthogonality in linear congruence duality. Faculty of Mathematical Studies working papers (OR9). University of Southampton, Southampton, UK. 

Williams, H. Paul (1983) A duality relationship for integer programmes. Department of Business Studies working papers (1/83). Department of Business Studies, University of Edinburgh, Edinburgh, UK. 

Williams, H. Paul (1973) Decision procedures in formal logic and mathematical programming algorithms. Research report (73-5). Operational Research Group, University of Sussex, Brighton, UK. 

Williams, H. Paul (1973) Simplifying linear programming problems. Research report (73-2). Operational Research Group, University of Sussex, Brighton, UK. 

Williams, H. Paul (1970) An algorithm for the solution of linear programming problems. IBM working papers. IBM, UK.


Conference or Workshop Items

Williams, H. Paul (1998) Tutorials and recent reviews. In: 16th EURO Conference on Operational Analysis, 1998-07-01, Brussels, Belgium, BEL. (Submitted) 

Williams, H. Paul (1986) Optimisation is best. In: Inaugural lecture as Professor of Operational Research, 1986-11-01, Southampton, United Kingdom, GBR. (Submitted) 

Williams, H. Paul (1978) Model building in management science: is the model more important than the mathematics? In: Inaugural lecture as Professor of Management Science, 1978-01-01, Edinburgh, United Kingdom, GBR. (Submitted) 


Online Resources

Williams, H. Paul (1996) Obituary of Professor Steven Vajda. Times (03 Jan 1996). Website. 


Other

Williams, H. Paul (1976) Linear programming II: Open University unit for numerical computation course M351. Open University. 

Expertise Details

Linear programming; allocation and fairness; linear integer programming; operational research; travelling salesmen; combinatorial optimisation; mathematical models; decision theory