Contributors

Advances in linear and integer programming

J E Beasley

Published by Oxford University Press 1996 (ISBN 0 19 853856 1)


John Beasley has a BA in Mathematics from Cambridge University and an MSc and PhD in Management Science from Imperial College, London. His research interests are in linear optimization (principally integer programming/combinatorial optimization) and he is the author of some fifty papers.

Sally Brailsford obtained a BSc in Mathematics from King's College London and then qualified as a professional Russian translator. She has followed a varied career, including freelance translation of Russian mathematical journals and training as a nurse. Returning to academic study she obtained an MSc in Operational Research at the University of Southampton, followed by a PhD in modelling for HIV and AIDS. She then worked with Paul Williams on a research project concerned with the applications of logic to integer programming. She is currently working as a lecturer at the University of Southampton. Her research interests include integer programming, modelling for health care, simulation and goal programming.

Jacek Gondzio has an engineering degree and a PhD in Electronics, both from the Department of Electronics, Warsaw University of Technology. He is an Assistant Professor at the Systems Research Institute of the Polish Academy of Sciences, Warsaw, Poland. He is currently visiting the Department of Management Studies of the University of Geneva, Switzerland. His research interests are the theory and implementation of large-scale optimization methods. He has been involved in the development of the simplex, simplex-type and interior point methods for linear programming. He has published several articles in leading journals.

Abilio Lucena is currently an Associate Researcher at the National Laboratory for Scientific Computing (LNCC/CNPq) in Rio de Janeiro. He has BSc and MSc degrees from the Department of Electrical Engineering in the Catholic University of Rio de Janeiro and a PhD in Management Science from Imperial College, London. His research interests involve combinatorial optimization and mathematical programming and he has published in a number of leading journals.

István Maros has an MSc in Mathematics from Eötvös University, Budapest, Hungary and a PhD in Operations Research from the Hungarian Academy of Sciences, Budapest. He is currently a Visiting Professor at Brunel University. His research interests are large-scale computational optimization with his primary interest being in continuous LP, structure-exploiting specialized algorithms, performance analysis and algorithm animation. He has published over seventy papers.

John Mitchell has a BA in Mathematics from Cambridge University and an MSc and PhD in Operations Research and Industrial Engineering from Cornell University. He is currently an Associate Professor in the Department of Mathematical Sciences at Rensselaer Polytechnic Institute. His research interests lie in optimization. In particular he is interested in interior point methods for linear programming and in linear programming approaches for solving integer programming problems, such as cutting planes and branch and bound algorithms. He is also interested in the use of integer programming methods to solve problems in logic. He has published over twenty papers.

Gautam Mitra is a Professor of Computational Optimization and Modelling in the Department of Mathematics and Statistics at Brunel University. He has a PhD in Computational Methods in Operational Research from the Institute of Computer Science, University of London. His research interests cover the solution of linear programming problems using the sparse simplex method and the interior point method, and implementing algorithms in software systems using serial and parallel computers. He is also interested in the interaction of logic and integer programming and mathematical programming modelling systems. He has authored and edited five books and over sixty papers.

Panos Pardalos has a BS degree in Mathematics from the University of Athens, Greece and a PhD degree in Computer Sciences from the University of Minnesota, USA. He is currently co-director of the Center for Applied Optimization and Professor of Industrial and Systems Engineering at the University of Florida. He is editor-in-chief of the Journal of Global Optimization, has researched in global and combinatorial optimization and published over one hundred papers and fifteen books in these areas.

Mauricio Resende is a Member of Technical Staff at the Mathematical Sciences Research Center at AT&T Bell Laboratories, in Murray Hill, New Jersey. He has an Electrical Engineering degree from the Catholic University of Rio de Janeiro, an MSc in Operations Research from Georgia Institute of Technology, and a PhD in Operations Research from the University of California at Berkeley. His research interests include combinatorial optimization, design and analysis of computer algorithms, graph theory, interior point methods, mathematical programming, network flows, network design, operations research modelling, parallel computing in mathematical programming, scientific computing, and software design and development. He has published over thirty papers.

Cornelis Roos has an MSc and a PhD from Delft University of Technology, Delft, The Netherlands. He is an Associate Professor in the Department of Applied Mathematics and Computer Science, Delft University of Technology. His current research interests are complexity analysis of interior point algorithms for linear and nonlinear programming, mainly in cooperation with Tamás Terlaky and Jean-Philippe Vial. Recent research has been concerned with target-following methods for linear and nonlinear (convex) problems. He is the author of more than eighty papers.

Tamás Terlaky has an MSc and a PhD from Eötvös University, Budapest, Hungary. He is an Assistant Professor in the Department of Applied Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands, and is on leave from the Department of Operations Research, Eötvös University, Budapest, Hungary. His current research mainly concerns interior point algorithms for linear and nonlinear programming. He also has a long-standing interest in pivoting methods for linear and quadratic programming, linear complementarity problems, and oriented matroid programming. He has contributed to the duality theory of lp programming, proposed algorithms for the modular design problem, the channel capacity and the colour matching problem. He has published more than eighty papers.

Jean-Philippe Vial has an engineering degree from Ecole Centrale, Paris, France, a PhD in Operations Research from University of Louvain, Belgium and a Doctorat es-Sciences (France). He is currently Professor of Operations Management at the University of Geneva. His research interests are mainly in the field of optimization, both theory and applications. He has been very much involved in the early developments of interior point methods and in the application of these methods to nondifferentiable optimization. He has published fifty papers in leading journals.

Paul Williams has a BA and MA from Cambridge University in Mathematics and a PhD in Mathematical Logic from Leicester University. He is currently Professor of Operational Research at LSE. His interest in mathematical programming began when he was at IBM working on the development of software and helping clients build models. His major interest is in integer programming. He was one of the first people to recognize the advantages of improved modelling techniques and the connections with mathematical logic. He has published over fifty papers and books.