The trim-loss problem appears when a customer＇s demand is to be satisfied in a paper converting mill. A set of product paper reels need to be cut from raw-paper reels. The problem is by nature an integer problem and therefore gives rise to a difficult combinatorial problem. Maybe the most difficult problem beside. the combinatorics, is the fact that the paper converting mill needs to adapt itself to both the customer specified widths and the raw paper widths that are delivered from a raw paper mill. This fact makes it difficult to avoid material losses during the process. In the present paper some key issues are considered as to the combining the paper mill and the paper converting mill.