整数规划新进展

整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的研究, 是运筹学和管理科学中应用最广泛的优化模型之一. 首先简要回顾整数规划的历史和发展进程, 概述线性和非线性整数规划的一些经典方法. 然后着重讨论整数规划若干新进展, 包括0-1二次规划的半定规划~(SDP)~松弛和随机化方法, 带半连续变量和稀疏约束的优化问题的整数规划模型和方法, 以及0-1二次规划的协正锥规划表示和协正锥的层级半定规划~(SDP)~逼近. 最后, 对整数规划未来研究方向进行展望并对一些公开问题进行讨论.     

超过程的若干新进展

§1 引言 超过程(superprocess)是近几年来国际上概率论研究中最新课题之一。众所周知,分支过程是一类重要的取离散值的随机过程,它是群体发展的数学模型。如改变时间尺度并令质点的质量以适当方式趋于0,则W.Feller指出Gallon-Watson分支过程趋于一类扩散过程。M.Jirina称后者为连续态的分支过程;J.Lamperti等研究了它的性质。1968年,S.Watanabe发表了有份量的论文,接着又考虑了有迁入的情况。后来沉寂了一段时间,直到八十年代后期,出现了研究的高潮,参加这项工作的有美国、加拿大、法国、日     

非线性统计的若干新进展

本文介绍近年来非线性统计的若干新进展。着重说明微分几何方法对于非线性统计推断的应用。主要内容为,曲指数族的统计分析,非线性回归模型的近代理论和方法,统计诊断的非线性方法。本文也指出了若干值得进一步研究的问题。     

数学规划的稳定性

<正> 我们知道,如果一个生产实际问题可以归纳成数学规划问题去解决吋,在形成数学模型的过程中,目标函数和约束条件中的已知系数由于观察、实验、或测量得不够精确,产生一些误差.这些误差对数学模型的真实性有没有影响呢?换言之,如一个具有最优解的数学规划问题,将其已知系数作微小变动后,是否还有最优解?回答是,不一定有.例如凸规划:     

低秩矩阵优化若干新进展

低秩矩阵优化是一类含有秩极小或秩约束的矩阵优化问题,在统计与机器学习、信号与图像处理、通信与量子计算、系统识别与控制、经济与金融等众多学科领域有着广泛应用,是当前最优化及其相关领域的一个重点研究方向.然而,低秩矩阵优化是一个NP-难的非凸非光滑优化问题,其研究成果并非十分丰富,亟待进一步深入研究.主要从理论和算法两个方面总结和评述若干新结果,同时列出相关的重要文献,奉献给读者.     

组合优化若干经典问题新进展

组合优化是20世纪中后期发展起来的一个运筹学与计算机科学交叉学科分支, 研究具有离散结构的优化问题解的性质和求解方法. 由于不同离散问题的结构差异, 出现了各种各样的研究手段和技巧. 针对组合优化的若干经典问题, 简述了算法和复杂性理论的研究进展.     

变分不等式与互补问题、双层规划与平衡约束数学规划问题的若干进展

考虑有限维变分不等式与互补问题、双层规划以及均衡约束的数学规划问题. 在简单介绍这些问题之后,重点介绍近年来这些领域中发展迅速的几个研究方向,包括对称锥互补问题的理论与算法、变分不等式的投影收缩算法、随机变分不等式与随机互补问题的模型与方法、双层规划以及均衡约束数学规划问题的新方法. 最后提出几个进一步研究的方向.     

数学思维的若干技巧

数学思维能力是数学能力的核心,在数学教学活动中,教师应注重培养学生正确地运用数学思维的方法与技巧去分析和处理数学问题的自觉意识或思维习惯,着力发展学生的数学观念,以便提高他们的数学思维能力。本文将从以下几个方面举例说明数学思维中的若干技巧。一、宏观意识所谓宏观意识,就是对于一个数学问题,不是着眼于它的局部特征,而是着眼于它的整体结构,通过对其全面、深刻地考察,从宏观上理解和认识问题的实质,挖掘和发现整体结构中已有元素的地位和作     

动力系统中若干回复性问题的新进展

回复属性是动力系统研究的核心内容之一.本综述将讨论拓扑动力系统回复属性研究的一些新进展,主要侧重于与多重回复性、Bohr问题、乘积回复性和Furstenberg不交性问题等相关的一些主题.主要目的是简要介绍最近相关问题的研究进展,给出与之相关的参考文献,并且陈述一些未解决的问题.     

稀疏优化理论与算法若干新进展

稀疏优化是指带有l0范数正则或稀疏约束的一类重要的非凸非连续优化问题,并被广泛应用于信号和图像处理、机器学习、经济学、统计学等众多领域.经过十多年的发展,稀疏优化已经成为当下热门的研宄方向,并已获得丰富的研究成果.为进一步拓展稀疏优化研 宄,将重点关注最近五年该领域的最新研宄成果,并从理论与算法两个方面进行总结与评述,...     

交叉数学规划问题

本文提出了一个新的数学规划概念──交叉数学规划问题．该问题的提出是以经济问题为其背景的．许多已有的规划问题上。对偶规划问题、双水平规划问题、多目标规划问题、参数规划问题以及对策问题均可作为交叉规划问题的特例．本文除系统地给出交及数学规划问题的基本定义外，还分别对各类交叉规划问题的有关理论及求解方法进行了初步的探讨．     

评《现代数学新进展》

吴文俊教授主编的“现代数学新进展”由安徽科学技术出版社出版了,许多人对此感到欣慰。这本书中收集了1985年10月由中国科学院系统科学研究所发起并组织的刘徽数学讨论班上我国一些数学专家所作的专题报告。一次为期一周的讨论班当然不可能概括现代数学进展的全貌,但该书在230页的篇幅中涉及到的领域已是够广泛的了。有数理统计,线性规划,     

对数学本质特征的若干认识

什么是数学 ?这是任何一个数学教育工作者都应认真思考的问题 .只有对数学的本质特征有比较清晰的认识 ,才能在数学教育研究中把握正确的方向 .1　数学 ,其英文是ｍａｔｈｅｍａｔｉｃｓ,这是一个复数名词 ,“数学曾经是四门学科 :算术、几何、天文学和音乐 ,处于一种比语法、修辞和辩证法这三门学科更高的地位 .”[1 ] 自古以来 ,多数人把数学看成是一种知识体系 ,是经过严密的逻辑推理而形成的系统化的理论知识总和 ,它既反映了人们对“现实世界的空间形式和数量关系”的认识 ,又反映了人们对“可能的量的关系和形式”的认识 .数学既可以…     

对数学问题解答栏中若干数学问题的感悟

数学问题解答栏 ,每期登场的 5个问题都如一道道亮丽的风景 ,给人启示 ,耐人寻味 ,经常构筑成问题研究链的模式———即问题一出现便引起读者的兴趣 ,有人立即给出某个问题的简证 ;有人则研究某问题的加强与推广 ;有的问题干脆就成为某些后继问题的研究基石或工具 ,由此引发出一系列更深层次的研究课题 ;有些则成为数学竞赛好素材 ;有些问题自身的解法就给人以启发 ,使读者一看就有眼前一亮的神往和敬佩感 ,… ,如此等等 ,都对推动我国的初等数学研究事业、丰富数学竞赛课堂、促进常规数学教育教学改革起到了巨大的推动作用 ,这一切都应归功…     

美国数学教学的若干新理念

1999年 1月与 2 0 0 1年 3月 ,笔者分别应邀前往美国参加国际学术会议 ,会议期间 ,有机会到中小学访问 .笔者在观摩教学中发现 ,美国中小学数学教学理念逐步发生变化 .由美国数学教师协会(ＮＣＴＭ)所公布的学校数学课程标准 [1 ]正在深入人心 ,本文拟对美国数学教学若干新理念进行评介 .1　通过实验与操作探索数学规律在课堂教学中 ,教师有责任产生良好的智力环境 ,促使学生进行认真的数学思考 .教师应该选择和使用合适的课程材料 ,恰当的教学工具 ,先进的教学技术 ,以便支持学生的数学学习 ,组织适当的实验 ,让学生在实验与操作的过程中理…     

多目标数学规划的对偶性

<正> R.R.Egudo 和M.A.Hanson 在文[2]中讨论了如下一类多目标数学规划的对偶性其中f:R~n→R~k,g:R~n→R~m 是向量值函数,e=(1,1,…,1)~T ∈R~k,λ∈W~(++)={ω|ω_i>0,sum from i=1 to k ω_i=1}。文[2]对多目标非凸规划(VP)和(VD)关于真有效解给出了弱对偶和强对偶定理。本文将(VP)和(VD)推广为如下一类常闭凸锥约束的多目标数学规划问题     

多目标数学规划的稳定性

<正> §1.引言 当我们用数学规划去描述和求解某些实际问题的时候,特别是在最优设计问题中,评价最优性的目标往往不只一个,这就构成了所谓多目标数学规划问题(或称向量极值问题).近年来,在国内外已经引起了一些从事于数学规划研究的人越来越大的兴趣.尽管关于“最优性”的含意各不相同,定义也多,但都是在多目标数学规划问题的“有效解”     

航班恢复规划的数学建模

针对第十四届全研究生数学建模竞赛C题的航班恢复规划问题展开研究,将多机场问题简化为双机场航班重排问题,研究了中枢机场应急关闭之后航班的规划.首先,建立了单一机型的航班恢复模型,通过飞机置换使该机型航班航班延误总时间最小.然后,引入多机型及不同机型交换成本,建立多机型,双机场的类时空网络模型,并引入航班串的概念,进一步减小航班重排后的整体延误时间.最后,增加旅客总体延误时间的考虑.进一步考虑航班之间不同机型交换带来的影响,将计划起飞时间位于18:00到22:30的航班,在21:00到22:30时间段中进行重新排列.通过Lingo计算包括航班延误,航班取消和飞机置换的方法所有航班的最小化延误.     

非线性半定规划若干进展

讨论非线性半定规划的四个专题, 包括半正定矩阵锥的变分分析、非凸半定规划问题的最优性条件、非凸半定规划问题的扰动分析和非凸半定规划问题的增广Lagrange方法.