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

Author:

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

Indexed by:

CQVIP PKU CSCD

Abstract:

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

Keyword:

多面体组合 组合优化 计算复杂性 拟阵 近似算法

Author Community:

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

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

运筹学学报

Year: 2014

Issue: 01

Volume: 18

Page: 149-158

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Affiliated Colleges:

Online/Total:569/10591370
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.