整数规划中割平面法的研究

割平面法是求解整数规划问题常用方法之一.用割平面法求解整数规划的基本思路是:先用单纯形表格方法去求解不考虑整数约束条件的松弛问题的最优解,如果获得的最优解的值都是整数,即为所求,运算停止.如果所得最优解不完全是整数,即松弛问题最优解中存在某个基变量为非整数值时,就从最优表中提取出关于这个基变量的约束等式,再从这个约束式出发构造一个割平面方程加入最优表中,再求出新的最优解,这样不断重复的构造割平面方程,直到找到整数解为止.主要研究以下四个关键点:一是研究从最优表中提取出的、关于基变量的约束等式出发,通过将式中的系数进行整数和非负真分数的分解,从而得到一个小于等于0的另外一个不等式的推导过程;二是总结出从小于等于0的那个约束不等式出发构造割平面方程的四种方法;三是分析构造割平面方程的这四种方法相互之间的区别和联系;四是探讨割平面法的几何意义.通过对这四个方面的分析和研究,对割平面法进行透彻的剖析,使读者能够全面把握割平面法.     

关于存在多组最优解的整数线性规划问题的割平面法的研究

利用割平面法求解具有多组最优解情形的整数线性规划问题时,会出现不能求出全部最优解的现象,这是割平面法的一个缺陷.针对割平面法的这种缺陷,基于构造非线性标量化函数时引入凸锥的思想,提出了一种割平面一线性交叉搜索方法,这种割平面一线性交叉搜索方法可以解决利用割平面法求解整数线性规划问题时出现的缺陷.最后,通过数值例验证了割平面一线性交叉搜索方法的可行性与有效性.     

解ILP的割平面法的收敛性问题

在整数线性规划即ILP的割平面解法中，一个公认的经常存在的问题便是向员优解的收敛问题，即由于缺少割平面方程选取的准则，因而常常向最优解收敛得很慢。本根据对偶单纯形方法解题的基本思路，提出了割平面方法应用中选取割平面方程的优选淮则，因而为解决该方法应用中一直没有解决的收敛性问题提供一种有效手段。     

求解一个整数方程的新解法

ni=1aixi =p是一个由实验数据问题抽象而出的整数方程求非负整数解的数学模型 .为了使该问题实现计算机求解的可能 ,本文首先将原问题转化为讨论一类整数规划最优解问题 .从对应松弛规划问题的目标函数值为 0的最优解出发 ,根据舍入凑整法原则 ,再次将问题转化为另一简化后的整数方程 ,这样大大缩小了解的范围 ,及进一步迅速降低了方程右端的 p值 ,使其在计算机上求解的运算量大大降低而能得以实现     

多约束非线性整数规划的一种改进的算法

多约束非线性整数规划是一类非常重要的问题,非线性背包问题是它的一类特殊而重要的问题.定义在有限整数集上极大化一个可分离非线性函数的多约束最优化问题.这类问题常常用于资源分配、工业生产及计算机网络的最优化模型中,运用一种新的割平面法来求解对偶问题以得到上界,不仅减少了对偶间隙,而且保证了算法的收敛性.利用区域割丢掉某些整数箱子,并把剩下的区域划分为一些整数箱子的并集,以便使拉格朗日松弛问题能有效求解,且使算法在有限步内收敛到最优解.算法把改进的割平面法用于求解对偶问题并与区域分割有效结合解决了多约束非线性背包问题的求解.数值结果表明了改进的割平面方法对对偶搜索更加有效.     

切割定界与整数分枝结合求解整数线性规划

把一种改进的割平面方法和分枝定界的思想结合起来求解整数线性规划 ( ILP)问题 .它利用目标函数等值面的移动来切去相应 ( LP)的可行域中含其非整数最优解但不含 ( ILP)可行解的“无用部分”,并将对应的目标函数值作为 ( ILP)目标最优值的一个上界 ;最后 ,通过 ( LP)最优解中非整数基变量的整数分枝来获得整数线性规划的最优解 .     

邻域整点搜索法求解整数规划

从剖析线性规划的优化机理入手,将纯整数规划分为标准型和非标型两类.首先以标准型纯整数规划为突破口,提出一种新的解法,并在理论上加以证明,然后将其拓广延伸,用于求解非标准型纯整数规划和混合整数规划.这种新解法命名为松驰最优解邻域整点搜索法,属于常规解法,但在简捷高效方面,远胜过现有的两种常规解法—分枝定界法和割平面法.     

一类丢番图方程与有限域上对角方程的解

给出了一类丢番图方程的解数为11,…,18时,其最小整数解的具体表达式,并推广得到该类丢番图方程的解数为素数p时,其最小整数解的具体表达式.还补充了该类丢番图方程的解数为6,8,10时,w的具体值,其中w为有限域Fq上简单对角方程的次数向量d=(d1,…,dn)的压缩向量.     

对于方程整数解个数问题的进一步探究

利用隔板法可以解决经典的方程整数解个数问题．本文将对方程整数解问题进行加强和限制,将其推广到更一般的形式．本文在最后还会利用隔板法和方程整数解的思想,对复杂的实际问题进行探究和求解．     

整数线性规划的一种新的割平面法

本文提出了一种新的求解整数线性规划的割平面思路 .它利用目标函数等值面的移动来切割与(IL P)相应的 (SL P)可行域的“无用”部分 ,再通过扩大与 (SL P)最优基相应的非基变量的取值来压缩 (SL P)的可行域 ,由此求得整数线性规划的最优解 .     

Navier-Stokes方程与Euler方程的稳定性比较

比较了Navier-Stokes 方程和Euler方程的稳定性;并以它们的典型初值问题为例,分析了Navier-Stokes方程和Euler方程稳定性不同的原因．     

Gauge-invariant description of several (2+1)-dimensional integrable nonlinear evolution equations

We obtain new gauge-invariant forms of two-dimensional integrable systems of nonlinear equations: the Sawada-Kotera and Kaup-Kuperschmidt system, the generalized system of dispersive long waves, and the Nizhnik-Veselov-Novikov system. We show how these forms imply both new and well-known twodimensional integrable nonlinear equations: the Sawada-Kotera equation, Kaup-Kuperschmidt equation, dispersive long-wave system, Nizhnik-Veselov-Novikov equation, and modified Nizhnik-Veselov-Novikov equation. We consider Miura-type transformations between nonlinear equations in different gauges. __________ Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 160, No. 1, pp. 35–48, July, 2009.     

VISCOSITY METHOD OF A NON－HOMOGENEOUS BURGERS EQUATION

Abstract In [1], Ding et al. studied the nonhomogeneous Burgers equation ut uux = μuxx 4x.(1.1) This paper will prove that when μ → 0 the solution of (1.1) will approach the generalized solution of ut uux = 4x.(1.2) The authors notice that the equation (1.2) is beyond the scope of investigations by Oleinik O. in [2]. The solutions here are unbounded in general. The paper also studies the δ-wave phenomenon when (1.2) is jointed with some other equation.     

常系数线性差分方程的微分解法

用微分方法 ,解常系数线性差分方程     

“Pexiderized” homogeneity almost everywhere

In the paper we examine Pexiderized ?-homogeneity equation almost everywhere. Assume that G and H are groups with zero, (X,G) and (Y,H) are a G- and an H-space, respectively. We prove, under some assumption on (Y,H), that if functions and satisfy Pexiderized ?-homogeneity equation

F₁(αx)=?(α)F₂(x)     

Validity of the KdV equation for the modulation of periodic traveling waves in the NLS equation

Bethuel et al.  and  and Chiron and Rousset [3] gave very nice proofs of the fact that slow modulations in time and space of periodic wave trains of the NLS equation can approximately be described via solutions of the KdV equation associated with the wave train. Here we give a much shorter proof of a slightly weaker result avoiding the very detailed and fine analysis of ,  and . Our error estimates are based on a suitable choice of polar coordinates, a Cauchy–Kowalevskaya-like method, and energy estimates.     

几种广义非线性发展方程的新解

本文研究了构造了广义Kd V方程和广义KP-Burgers方程等几种广义非线性发展方程的新解的问题.利用三种辅助方程及其新解,获得了广义Kd V方程和广义KP-Burgers方程等几种广义非线性发展方程的新解.这些解由双曲余割函数、双曲正切函数、双曲正割函数、双曲余切函数和余割函数组成.     

Oscillation and Nonoscillation Criteria for a Second Order Linear Equation

New oscillation and nonoscillation criteria are established for the equation

REMARK ON UNIQUE CONTINUATION OF SOLUTIONS TO THE STOKES AND THE NAVIER-STOKES EQUATIONS

1IntroductionUnique continuation of solutions to the linear partial di?erential equations with analyticcoe?cients is well known.There are more general results in elliptic,parabolic and hyperbolicequations(cf.[8-10,12-13]and references therein).The continu…