Skip to Main Content
Linear Programming and Algorithms for Communication Networks
book

Linear Programming and Algorithms for Communication Networks

by Eiji Oki
August 2012
Intermediate to advanced content levelIntermediate to advanced
208 pages
4h 34m
English
CRC Press
Content preview from Linear Programming and Algorithms for Communication Networks

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 ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Algorithms For Dummies

Algorithms For Dummies

John Paul Mueller, Luca Massaron

Publisher Resources

ISBN: 9781466552647