Basic problems for communication networks

This chapter describes basic problems posed by communication networks that can be tackled by linear programming. Formulations, solutions by GLPK, and related algorithms for various problems are presented in this chapter.