运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2014年
1期
149-158
,共10页
组合优化%计算复杂性%近似算法%多面体组合%拟阵
組閤優化%計算複雜性%近似算法%多麵體組閤%擬陣
조합우화%계산복잡성%근사산법%다면체조합%의진
combinatorial optimization%computational complexity%approximation algorithms%polyhedral combinatorics%matriod
组合优化是20世纪中后期发展起来的一个运筹学与计算机科学交叉学科分支,研究具有离散结构的优化问题解的性质和求解方法.由于不同离散问题的结构差异,出现了各种各样的研究手段和技巧.针对组合优化的若干经典问题,简述了算法和复杂性理论的研究进展.
組閤優化是20世紀中後期髮展起來的一箇運籌學與計算機科學交扠學科分支,研究具有離散結構的優化問題解的性質和求解方法.由于不同離散問題的結構差異,齣現瞭各種各樣的研究手段和技巧.針對組閤優化的若榦經典問題,簡述瞭算法和複雜性理論的研究進展.
조합우화시20세기중후기발전기래적일개운주학여계산궤과학교차학과분지,연구구유리산결구적우화문제해적성질화구해방법.유우불동리산문제적결구차이,출현료각충각양적연구수단화기교.침대조합우화적약간경전문제,간술료산법화복잡성이론적연구진전.
