Art

J-GLOBAL ID：201502280157866003   Reference number：15A0654967

モジュラリティ最大化問題に対するラグランジュ緩和法

Author (3)： INABA KOTOFUMI (筑波大) ,  IZUNAGA YOICHI (筑波大) ,  YAMAMOTO YOSHITSUGU (筑波大)
Material： 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集  (Abstracts. Spring National Conference of Operations Research Society of Japan)
Volume： 2015  Page： 22-23  Publication year： Mar. 26, 2015 
JST Material Number： S0276A  ISSN： 1883-1893  Document type： Proceedings
Article type： 短報  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *graph theory ,  property ,  evaluation function ,  *maximum problem ,  undirected graph ,  subset ,  *relaxation method ,  *Lagrange multipliers ,  dual problem ,  integer programming ,  *covering problem ,  optimization method ,  *Lagrange relaxation
Semi thesaurus term： *modularity ,  *set partioning problem ,  *column generation method

JST classification (2)： Basics of graph theory  (IA02020S) ,  Mathematical programmings  (KA03030M)

Terms in the title (2)： 最大化問題 ,  ラグランジュ緩和法