Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6898158 | European Journal of Operational Research | 2012 | 10 Pages |
Abstract
⺠We devise for the first time two Path Relinking methods for UBQP. ⺠We assess the performance of these methods on both random and structured benchmark problems. ⺠The proposed methods improve the previous best known results for almost 40 percent of the 103 MaxCut instances. ⺠The proposed methods match consistently the previous best known results for the 31 large random instances.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Yang Wang, Zhipeng Lü, Fred Glover, Jin-Kao Hao,