Path relinking for unconstrained binary quadratic programming

► 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...

Full description

Saved in:

Bibliographic Details
Published in:	European journal of operational research Vol. 223; no. 3; pp. 595 - 604
Main Authors:	Wang, Yang, Lü, Zhipeng, Glover, Fred, Hao, Jin-Kao
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 16.12.2012 Elsevier Elsevier Sequoia S.A
Subjects:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Benchmarks Comparative analysis Computational efficiency Computer Science Computer science; control theory; systems Effectiveness Exact sciences and technology Information retrieval. Graph Mathematical models Mathematical problems Mathematical programming MaxCut Operational research Operational research and scientific management Operational research. Management science Path relinking Quadratic programming Strategy Studies Tabu search Theoretical computing UBQP Path relinking UBQP Tabu search MaxCut Unconstrained optimization Zero one programming Probabilistic approach Graph cut Efficiency Evolutionary algorithm Combinatorial optimization Quadratic programming
ISSN:	0377-2217, 1872-6860
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!