大整数乘法的数据结构及算法选择探究

采用C#语言基于分治法实现大整数相乘，提高了效率，并使算法更清晰易懂，在应用上有重要价值。     

大规模含整变量优化问题的一种分解方法

大规模含整变量优化问题的一种分解方法吴清烈，徐南荣（东南大学经济管理学院，南京２１００１８）国内外学者对变量全为连续型的大规模优化问题研究较多［１］，但对大规模合整变量优化问题的研究甚少．文献［２，３］针对某些特殊大型整数规划问题分别提出了启发式解法...     

用代理约束求混合整数线性规划问题的初始可行解

本文给出了用代理约束选取混合整数线性规划问题初始可行解的一种方法。理论上的分析和计算的例子表明用这种方法得到的初始可行解是令人满意的,嵌入分支定界法可以提供好的界。     

遗传算法在DGPS动态整周模糊度解算中的应用

在基线长度已知的情况下，利用零空间约束动态求解GPS（Global Positioning System）双差整周模糊度，进行解的去相关后，应用改进的遗传算法在整周模糊度空间内寻优。根据实测算例解算结果表明，该改进的遗传算法在较少种群数时获得了较好的搜索结果。     

实二次域上的一个Diophantine方程

设a,b,D,k是适合gad(a,b)=gcd(D,k)=1,a2-Db2=k的正整数;又设α=a+b D,β=a-bD.本文证明了当D是非平方数且k含有适合p≡±3(mod8)的素因数p时,方程α2n+β2n=2x2没有正整数解(x,n).     

0-1型整数规划解法刍议

用穷举法和隐枚举法解0-1型整数规划问题时,常常遇到组合爆炸问题。本文从约束条件入手直接给出某些变量的值,从而将减少了运算次数有效的改善了这一问题。     

关于Diophantine方程x3+33m=Dy2

设D是无平方因子正奇数。本文证明了：当D不能被6k l之形素数整除时，如果方程x^3 3^3m=Dy^2有适合gcd(x，y)=1的正整数解(x,y,m)，则D≡3(mod 8)，D的素因数p都满足P≡11(mod 12)，而且D的素因数个数必为奇数。     

基于网络化制造的供应链战略能力规划研究

针对网络化制造环境下的供应链生产、运输能力动态变化问题,将供应链网络系统定义成包括供应商、制造商和销售商在内的三级系统,以使三者的供应力、制造力及运力所涉及的费用最低为目标函数,建立了一个包括供应商、制造商、销售商在内的供应链战略能力规划模型·采用启发式算法求出该模型的可行解,并以此作为分枝定界算法的上限,求出模型的最优解·数值实例分析证明,在新的市场机会下,供应链网络系统中各节点企业实施战略能力规划可以优化企业资源利用率,最大限度地降低库存,同时也证明了所提出优化目标的成熟性及模型和算法的有效性·     

关于丢番图方程Ax4+Bx2y2+Cy4=z2的解

证明了丢番图方程4x4-6x2y2 3y4=z2,(x,y)=1的全部正整数解为(x,y,z)=(x0／2,ab,(3a4 b4)／4), (Xn,2yn,2zn),认为仅有正整数解(x,y,z)=(1,1,1)是不妥的,它漏掉了(xn,2yn,2zn)及(x0／2,ab,(3a4 b4)／ 4);丢番图方程x4-6x2y2 12y4=z2,(x,y)=1的全部正整数解为(x,y,z)=(x0,ab,(3a4 b4)／2),(xn,yn, zn),认为仅有正整数解(xn,yn,zn),则漏掉了(x0,ab,(3a4 b4)／2)。     

基于层次分析法的研究生招生模型

本文基于层次分析法，建立了研究生招生问题的层次结构图．给出了学生和导师的满意度的计算方法并且建立了总体满意度为目标函数的整数规划模型，从而给主管部门提供了相对公平的可行招生方案。