Jin-Kao Hao

dblp:h/JinKaoHao · DBLP profile ↗
← Back
12ranked-venue papers in the field
0as first author
5since 2021 · last 2024
0000-0001-8813-4377ORCID · verified

Domains — venue-derived; a paper can count in several

Knowledge Engineering, Semantic Web & Information Systems · 11Data Mining & Knowledge Discovery · 1
YearPublicationVenuePosition
2024 A knowledge-based iterated local search for the weighted total domination problem
abstract
For a simple undirected weighted graph G=(V,E,w,c), the weighted total domination problem is to find a total dominating set S with the minimum weight cost. A total dominating set S is a vertex subset satisfying that for each vertex in V there is at least one neighboring vertex in S. We propose a knowledge-based iterated local search algorithm for this problem that combines a reduction procedure to reduce the input graph, a learning-based initialization to generate high-quality initial solutions and a solution-based iterated local search to conduct intensive solution examination. Experiments on 342 benchmark instances show that the algorithm outperforms state-of-the-art algorithms. In particular, it reports 93 new upper bounds and 249 same results (including 165 known optimal results). The impact of each component of the algorithm is examined.
Wen Sun 0005, Jin-Kao Hao, Qinghua Wu 0002, Yuning Chen
Inf. Sci.3
2023 Learning-based multi-start iterated local search for the profit maximization set covering problem
Wen Sun 0005, Jin-Kao Hao, Qinghua Wu 0002
Inf. Sci.3
2021 Grouping memetic search for the colored traveling salesmen problem
Jin-Kao Hao, Qinghua Wu 0002
Inf. Sci.2
2021 Iterated multilevel simulated annealing for large-scale graph conductance minimization
Jin-Kao Hao, Una Benlic, David Lesaint
Inf. Sci.2
2021 Responsive threshold search based memetic algorithm for balanced minimum sum-of-squares clustering
Jin-Kao Hao, Qinghua Wu 0002
Inf. Sci.2
2019 Hybrid evolutionary search for the traveling repairman problem with profits
Yongliang Lu, Jin-Kao Hao, Qinghua Wu 0002
Inf. Sci.2
2018 A two-phase tabu-evolutionary algorithm for the 0-1 multidimensional knapsack problem
Xiangjing Lai, Jin-Kao Hao, Fred W. Glover, Zhipeng Lü
Inf. Sci.2
2018 Solution-based tabu search for the maximum min-sum dispersion problem
Xiangjing Lai, Dong Yue 0001, Jin-Kao Hao, Fred W. Glover
Inf. Sci.3
2018 Adaptive feasible and infeasible tabu search for weighted vertex coloring
Wen Sun 0005, Jin-Kao Hao, Xiangjing Lai, Qinghua Wu 0002
Inf. Sci.2
2016 Hybrid evolutionary search for the minimum sum coloring problem of graphs
Yan Jin 0005, Jin-Kao Hao
Inf. Sci.2
2016 A clique-based exact method for optimal winner determination in combinatorial auctions
Qinghua Wu 0002, Jin-Kao Hao
Inf. Sci.2
2012 BicFinder: a biclustering algorithm for microarray data analysis
Wassim Ayadi, Mourad Elloumi, Jin-Kao Hao
Knowl. Inf. Syst.3