一、整數規劃問題適合於組合最最佳化問題。兩者都是在有限個可供選擇的方案中，尋找滿足一定約束的最好方案。有許多典型的問題反映整數規劃的廣泛背景。

例如，背袋（或裝載）問題、固定費用問題、和睦探險隊問題（組合學的對集問題）、有效探險隊問題（組合學的覆蓋問題）、旅行推銷員問題, 車輛路徑問題等。

二、整數規劃的定義：

規劃中的變數（全部或部分）限制為整數，稱為整數規劃。若線上性模型中，變數限制為整數，則稱為整數線性規劃。目前所流行的求解整數規劃的方法往往只適用於整數線性規劃。

三、整數規劃的歷史發展：

整數規劃是從1958年由R.E.戈莫里提出割平面法之後形成獨立分支的 ，30多年來發展出很多方法解決各種問題。解整數規劃最典型的做法是逐步生成一個相關的問題，稱其是原問題的衍生問題。對每個衍生問題又伴隨一個比其更易於求解的鬆弛問題（衍生問題稱為鬆弛問題的源問題）。通過鬆弛問題的解來確定它的源問題的歸宿，即源問題應被捨棄，還是再生成一個或多個本身的衍生問題來替代。隨即 ，再選擇一個尚未被捨棄的或替代的原問題的衍生問題，重複以上步驟直至不再剩有未解決的衍生問題為止。現今比較成功又流行的方法是分支定界法和割平面法，都是在上述框架下形成的。