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

author:

He, M. (He, M..) [1] | Wu, Q. (Wu, Q..) [2] | Lu, Y. (Lu, Y..) [3]

Indexed by:

Scopus

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. © 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

Keyword:

Adaptive diversification Cyclic cutwidth Graph layout problem Heuristics

Community:

  • [ 1 ] [He, M.]School of Management, Huazhong University of Science and Technology, Wuhan, 430074, China
  • [ 2 ] [Wu, Q.]School of Management, Huazhong University of Science and Technology, Wuhan, 430074, China
  • [ 3 ] [Lu, Y.]School of Economics and Management, Fuzhou University, Fuzhou, 350116, China

Reprint 's Address:

  • [Lu, Y.]School of Economics and Management, China

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

Affiliated Colleges:

Online/Total:94/10280965
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