The Colgen Library

# Chapter 18 The Colgen Library

This chapter provides a brief introduction to the use of the colgen library by comparing the solution of a simple 1-dimensional cutting stock problem — in which we wish to minimize the waste in cutting stock boards of length l to produce specified numbers of boards of various lengths li — by LP using lib(eplex) and hybrid column generation using lib(colgen).

- The LP Model
- The Hybrid Colgen Model