首页期刊导航|运筹学学报
期刊信息/Journal information
运筹学学报
运筹学学报

袁亚湘

季刊

1007-6093

ort@mail.shu.edu.cn

021-66132412

200444

上海市上大路99号

运筹学学报/Journal Operations Research TransactionsCSCD北大核心CSTPCD
查看更多>>本刊是反映运筹学各领域的最新进展、动态、理论、成果等，促进学术交流。是国内唯一的一份全面刊载运筹学各方面的学术性刊物。
正式出版
收录年代

    给定独立数的树的倒数度距离

    邢抱花孙旻昊余桂东
    143-150页
    查看更多>>摘要：设G是一个简单的无向连通图,Tn,α是顶点数为n独立数为α的所有树的集合.本文主要讨论了在集合Tn,α中的最大倒数度距离,并刻画了唯一对应的极图.

    倒数度距离独立数树

      原文链接:
    • 万方数据
    • 维普

    有向网络中最大容量支撑树形图扩容问题

    杨子兰朱娟萍杨宇
    151-158页
    查看更多>>摘要：针对有向网络中最大容量支撑树形图扩容问题(EMCSA),由0-1背包问题出发归约出EMCSA问题的一个实例,从而证明EMCSA问题是NP-困难的,并且给出解决EMCSA问题的一个启发式算法.最后,考虑EMCSA问题的一种特殊情况:有向网络中最大容量支撑树形图的最少弧扩容问题(NEMCSA),采用权重差最小换弧方法设计时间复杂度为O(mn)的多项式时间算法.

    最大容量树形图扩容NP-困难启发式算法多项式时间算法

      原文链接:
    • 万方数据
    • 维普