Picture of smart phone

Open Access research that is better understanding human-computer interaction...

Strathprints makes available scholarly Open Access content by researchers in the Department of Computer & Information Sciences, including those researching information retrieval, information behaviour, user behaviour and ubiquitous computing.

The Department of Computer & Information Sciences hosts The Mobiquitous Lab, which investigates user behaviour on mobile devices and emerging ubiquitous computing paradigms. The Strathclyde iSchool Research Group specialises in understanding how people search for information and explores interactive search tools that support their information seeking and retrieval tasks, this also includes research into information behaviour and engagement.

Explore the Open Access research of The Mobiquitous Lab and the iSchool, or theDepartment of Computer & Information Sciences more generally. 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.