本项目的研究内容包括:以弦图扩张为中心的一组图论极值问题;网络最优嵌入问题;排序与时间表问题。作为不同于动态规划所处理的序贯最优化问题,该领域模型众多,应用广泛。本研究以探讨较统一的基本理论和方法为目标。三年内共发表学术论文15篇。其中较突出的结果如下:从稀疏矩阵计算出发,系统地论述了图扩张的基本理论,包括树宽、路宽、带宽、填充、侧廓、扩展侧廓的统一形式;建立了树宽和填充的分解定理;对排序问题的结构性质研究,解决了二机器流水作业排序的全部解问题;对单位工时排序问题建立了连续匹配的判定准则;解决了最优基图结构的刻划问题及图流形同胚分类的着色计数等。这些成果都体现出理论的创新性和方法的有效性。
{{i.achievement_title}}
数据更新时间:2023-05-31
氟化铵对CoMoS /ZrO_2催化4-甲基酚加氢脱氧性能的影响
基于余量谐波平衡的两质点动力学系统振动频率与响应分析
响应面法优化藤茶总黄酮的提取工艺
固溶时效深冷复合处理对ZCuAl_(10)Fe_3Mn_2合金微观组织和热疲劳性能的影响
夏季极端日温作用下无砟轨道板端上拱变形演化
火灾环境下液化气体储罐热响应规律及失效模式研究
水介质爆炸容器动力响应及可靠性研究
负压环境下爆炸容器内爆炸冲击波传播规律及筒体动态响应研究
爆炸与火灾联合作用下钢结构损伤破坏与连续倒塌分析