Picture of offices in the City of London

Open Access research that is better understanding work in the global economy...

Strathprints makes available scholarly Open Access content by researchers in the Department of Work, Employment & Organisation based within Strathclyde Business School.

Better understanding the nature of work and labour within the globalised political economy is a focus of the 'Work, Labour & Globalisation Research Group'. This involves researching the effects of new forms of labour, its transnational character and the gendered aspects of contemporary migration. A Scottish perspective is provided by the Scottish Centre for Employment Research (SCER). But the research specialisms of the Department of Work, Employment & Organisation go beyond this to also include front-line service work, leadership, the implications of new technologies at work, regulation of employment relations and workplace innovation.

Explore the Open Access research of the Department of Work, Employment & Organisation. Or explore all of Strathclyde's Open Access research...

Pivot versus interior point methods: pros and cons

Illes, T. and Terlaky, T. (2002) Pivot versus interior point methods: pros and cons. European Journal of Operational Research, 140 (2). pp. 170-190. ISSN 0377-2217

Full text not available in this repository. Request a copy from the Strathclyde author

Abstract

Linear optimization (LO) is the fundamental problem of mathematical optimization. It admits an enormous number of applications in economics, engineering, science and many other fields. The three most significant classes of algorithms for solving LO problems are: pivot, ellipsoid and interior point methods. Because ellipsoid methods are not efficient in practice we will concentrate on the computationally successful simplex and primal-dual interior point methods only, and summarize the pros and cons of these algorithm classes.