本项目的研究内容包括:以弦图扩张为中心的一组图论极值问题;网络最优嵌入问题;排序与时间表问题。作为不同于动态规划所处理的序贯最优化问题,该领域模型众多,应用广泛。本研究以探讨较统一的基本理论和方法为目标。三年内共发表学术论文15篇。其中较突出的结果如下:从稀疏矩阵计算出发,系统地论述了图扩张的基本理论,包括树宽、路宽、带宽、填充、侧廓、扩展侧廓的统一形式;建立了树宽和填充的分解定理;对排序问题的结构性质研究,解决了二机器流水作业排序的全部解问题;对单位工时排序问题建立了连续匹配的判定准则;解决了最优基图结构的刻划问题及图流形同胚分类的着色计数等。这些成果都体现出理论的创新性和方法的有效性。
{{i.achievement_title}}
数据更新时间:2023-05-31
带有滑动摩擦摆支座的500 kV变压器地震响应
LTNE条件下界面对流传热系数对部分填充多孔介质通道传热特性的影响
衬砌背后空洞对隧道地震响应影响的振动台试验研究
饱和砂土场地2×2高承台直斜群桩动力响应规律研究
Anti-inflammatory activity of a thermophilic serine protease inhibitor from extremophile Pyrobaculum neutrophilum
火灾环境下液化气体储罐热响应规律及失效模式研究
水介质爆炸容器动力响应及可靠性研究
负压环境下爆炸容器内爆炸冲击波传播规律及筒体动态响应研究
爆炸与火灾联合作用下钢结构损伤破坏与连续倒塌分析