整數規劃

整數規劃是指變量取值要為整數的問題，是數學規劃中的一個分支。整數規劃分為純整數規劃（所有變量取值均為整數）和混合整數規劃（變量中有一部分取值為整數）。還有一類整數規劃問題，其變量只取0或1值，稱之為0-1規劃。