Art

J-GLOBAL ID：201102237970351523   Reference number：11A0122522

ネットワーク設計問題の最先端

Author (1)： FUKUNAGA TAKURO (京大 大学院情報学研究科)
Material： オペレーションズ・リサーチ
Volume： 56  Issue： 1  Page： 5-9  Publication year： Jan. 01, 2011 
JST Material Number： F0251A  ISSN： 0030-3674  CODEN： OPREA  Document type： Article
Article type： 解説  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *connectivity ,  subgraph ,  *graph theory ,  spanning tree ,  combinatorial optimization problem ,  0-1 integer programming ,  relaxation method ,  covering problem ,  *rounding ,  successive approximation ,  computation theory ,  network ,  network programming
Semi thesaurus term： *network design ,  polynomial time algorithm ,  iterative method

JST classification (2)： Basics of graph theory  (IA02020S) ,  Network methods  (KA03040X)

Terms in the title (3)： 設計 ,  問題 ,  最先端