关于不定方程x3=Dy2+1

本文对方程x3=Dy2+1中一般情形的D进行了讨论,对0不定方程x3=Dy2+1,仅当D=7,26,31,38,61时,有非平凡解,而对于D=7,26,31,38和61时,我们给出其部分解     

整数线性规划问题的一个新算法

本文给出求解整数线性规划问题的一个算法。基本思想是通过求出其伴随线性规划问题的最优单纯形表,把整数线性规划化成正整数系数的不定方程,然后从不定方程的非负整数解集中选取一组满足整数线性规划的约束条件的解,作为整数线性规划的最优解。