Art

J-GLOBAL ID：201802237637624250   Reference number：18A0510396

Relaxation heuristics for the set multicover problem with generalized upper bound constraints

一般化上界制約条件を用いた集合多重被覆問題のための緩和ヒューリスティックス【Powered by NICT】

Author (3)： Umetani Shunji (Osaka University, Suita, Osaka, 565-0871, Japan) ,  Arakawa Masanao (Fujitsu Limited, Kawasaki 211-8588, Japan) ,  Yagiura Mutsunori (Nagoya University, Nagoya 464-8601, Japan)
Material： Computers & Operations Research  (Computers and Operations Research)
Volume： 93  Page： 90-100  Publication year： 2018 
JST Material Number： H0216B  ISSN： 0305-0548  CODEN： CMORAP  Document type： Article
Article type： 原著論文  Country of issue： Netherlands (NLD)  Language： ENGLISH (EN)

Abstract/Point： We consider an extension of th...

Register(free) or Log In to access     To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=18A0510396&from=J-GLOBAL&jstjournalNo=H0216B") }}

Thesaurus term： *heuristics ,  *covering problem ,  pricing ,  quality ,  local search method ,  *relaxation phenomenon ,  *multiplex ,  search algorithm ,  neighborhood ,  heuristic algorithm ,  *upper bound ,  decision

Author keywords (5)： combinatorial optimization ,  set covering problem ,  metaheuristics ,  local search ,  Lagrangian relaxation

JST classification (2)： Process control  (KB03030P) ,  Other methods of operations research  (KA03070E)

Terms in the title (8)： 一般化 ,  上界 ,  制約条件 ,  集合 ,  多重 ,  被覆問題 ,  緩和 ,  ヒューリスティックス