最小ナイフ交換数問題（minimumnumberofknifechangesproblem）（1次元の場合）：スリッターナイフの交換回数を最小にするようなパターンの使用順序を求める問題。
其中一种应用是在求解下料问题（英语：cuttingstockproblem）时，想要最小化刀具改变次数中。