• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

陈旭瑾 (陈旭瑾.) | 徐大川 (徐大川.) (Scholars:徐大川) | 张国川 (张国川.)

Abstract:

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

Keyword:

离散结构 复杂性理论 组合优化 近似算法

Author Community:

  • [ 1 ] [徐大川]北京工业大学应用数理学院
  • [ 2 ] [陈旭瑾]中国科学院数学与系统科学研究院应用数学所
  • [ 3 ] [张国川]浙江大学计算机科学与技术学院

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

Year: 2014

Page: 149-158

Language: Chinese

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 10

Affiliated Colleges:

Online/Total:844/10642006
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.