In this thesis, a two-dimensional irregular shape cutting stock problem is considered, in which a number of irregular shaped pieces are cut out of rectangular stock sheets so that waste of stock to be minimized. This is ...