1·Integer Programming is a famous NP hard problem. This paper presents a new algorithm, in which the method of similar dimidiate is adopted.
整数规划是NP困难的经典问题之一,将传统的二分搜索方法推广应用到整数规划的解空间中,提出一种求解整数规划的新算法。