Chapter 3

GLPK (GNU Linear Programming Kit)

This chapter introduces the software sufficient to solve LP problems. This software is called the GNU linear programming kit (GLPK). It is easy to analytically solve an LP problem with a few decision variables by hand. However, if the number of decision variables increases, the manual approach becomes infeasible. Therefore, a practical tool is required to solve LP problems using computers. Both commercial and free programs have been released to solve LP problems. In this book, the free software, named GLPK, is used as an LP solver.

3.1 How to obtain GLPK and install it

GLPK is freely available. GLPK is an open-source software package to solve LP problems, developed by Andrew O. Makhorin. It is a set ...

Get Linear Programming and Algorithms for Communication Networks now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.