
Chapter 10
Linear programming on a GPU:
a case study
Xavier Meyer and Bastien Chopard
Department of Computer Science, University of Geneva, Switzerland
Paul Albuquerque
Institute for Informatics and Telecommunications, HEPIA,
University of Applied Sciences of Western Switzerland – Geneva, Switzerland
10.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 216
10.2 Simplex algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 217
10.2.1 Linear programming model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 217
10.2.2