• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

He, Mu (He, Mu.) [1] | Wu, Qinghua (Wu, Qinghua.) [2] | Lu, Yongliang (Lu, Yongliang.) [3] (Scholars:陆永亮)

Indexed by:

EI Scopus SCIE

Abstract:

The cyclic cutwidth minimization problem (CCMP) is a graph layout problem that involves embedding a graph onto a circle to minimize the maximum cutwidth of the graph. In this paper, we present breakout local search (BLS) for solving CCMP, which combines a dedicated local search procedure to discover high-quality local optimal solutions and an adaptive diversification strategy to escape from local optima. Extensive computational results on a wide set of 179 publicly available benchmark instances show that the proposed BLS algorithm has excellent performance with respect to the best-performing state-of-the-art approaches in terms of solution quality and computational time. In particular, it reports improved best-known solutions for 31 instances, while finding matching best-known results on 139 instances.

Keyword:

Adaptive diversification Cyclic cutwidth Graph layout problem Heuristics

Community:

  • [ 1 ] [He, Mu]Huazhong Univ Sci & Technol, Sch Management, Wuhan 430074, Peoples R China
  • [ 2 ] [Wu, Qinghua]Huazhong Univ Sci & Technol, Sch Management, Wuhan 430074, Peoples R China
  • [ 3 ] [Lu, Yongliang]Fuzhou Univ, Sch Econ & Management, Fuzhou 350116, Peoples R China

Reprint 's Address:

Show more details

Related Keywords:

Related Article:

Source :

JOURNAL OF HEURISTICS

ISSN: 1381-1231

Year: 2022

Issue: 5-6

Volume: 28

Page: 583-618

2 . 7

JCR@2022

1 . 1 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:61

JCR Journal Grade:2

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:180/10279678
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1