VRPTW的扰动恢复及其TABU SEARCH算法

本文对带时间窗的车辆路线安排扰动恢复问题进行了讨论,分析了各种可能的扰动:增加减少客户,时间窗、客户需求及路线可行性的扰动,构造了扰动模型.利用禁忌搜索算法对问题进行求解,同时通过对模型参数重新设置,得到了多个满足要求的不同的解,这样使解更具有实际可行性和有效性.     

FORMATION OF SINGULARITIES FOR A KIND OF QUASILINEAR NON－STRICTLY HYPERBOLIC SYSTEM

The author gets a blow-up result of C1 solution to the Cauchy problem for a first order quasilinear non-strictly hyperbolic system in one space dimension.     

有界灰矩阵的非奇异性与秩

本文重新论述有界灰方阵的非奇异性判别问题,提出“条件非奇异”与“最大非奇异子元值域”的新概念,指出现有结果的局限性,给出了一些实用判据,并对灰逆阵的存在性条件与定义域作了研究.此外,本文又提出有界灰矩阵的“灰秩”的新概念与算法,建立了有界灰矩阵恒满秩、恒不满秩、条件满秩的判据。     

Heisenberg-limited Measurements and Sub-Planck Structures in Phase Space

It is shown how sub-Planck phase-space structures can be used to achieve Heisenberg-limited sensitivity in weak force measurements. Nonclassical states of harmonic oscillators, such as superpositions of coherent states, are shown to be useful for the measurement of weak forces that cause translations or rotations in phase space, which is done by entangling the quantum oscillator with a two-level system. This method is closely related to the Loschmidt echo techniques employed in nuclear magnetic resonance experiments. Implementations of this strategy in cavity QED and ion traps are described.     

超尺寸物品装箱问题及其算法

本文探讨一类新装箱问题-超尺寸物品装箱问题。针对实际解决该问题的两涉法，我们提出了一个评价效率更高的目标函数，证明了在此目标函数下两步法的渐近最坏比不小于2，并给出了渐近量坏比与拆分次数的关系。最后本文提出了一种不同于两步法的新在线算法MA，证明了在新目标函数下其渐近最坏比不超过7/4。     

Banach空间中优化问题的最优性条件

首先在Contingent切锥意义下界定了Banach空间中非空集合的伪切锥和伪凸性的概念，并讨论了相应的性质，然后针对可微优化问题，在广义凸性假设下，建立了最优性条件。     

浅谈数学问题的表征形式

表征是信息在人脑中的呈现和记载的方式 .根据信息加工的观点 ,当人对外界信息进行加工(输入 ,编码 ,转换 ,存储和提取等 )时 ,这些信息在头脑中得以表征 .表征是客观事物的反映 ,又是被加工的客体 .同一事物 ,其表征形式不同 ,对它的加工也不同 .知识的表征是现代认知心理学的一个核心概念 .著名的认知心理学家安德森认为 ,“通过以多种方式应用我们从自己的经验中获得的知识 ,认知才得以进步 .理解知识如何应用的前提是理解它如何在人脑中表征的 .”西蒙也曾指出 ,“表征是问题解决的一个中心环节 ,它说明问题在头脑中是如何呈现的 ,如何…     

〈I〉型三角剖分下非张量积连续小波基的构造

多维非张量积小波是近年小波研究领域中的热点问题之一 ,它们与多维张量积小波相比具有更多的优势 .关于高维张量积、非张量积小波 ,目前已有一些很好的工作 (见文[2 ] [3 ] [4 ] ) ,但关于样条小波 ,还有许多问题有待于研究 .本文针对〈I〉型三角剖分下的二维线性元空间 ,讨论其具有紧支集和对称性的半正交样条小波基 .给定 x1 x2 平面上的〈I〉型三角剖分 (图 1 ( a)所示 ) ,记 j=( j1 ,j2 ) ,| j| =j1 + j2 ,πm= { 0≤ |j|≤ mCj1j2 xj11 xj22 ,Cj1,j2 是任意实数 }为次数不超过 m的代数多项式全体 .引入剖分尺度为 1的线性元空间 V0…