EDBT 2026 Demo / reviewers in the wild / expert
Jin-Kao Hao
dblp:h/JinKaoHao
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | A knowledge-based iterated local search for the weighted total domination problemabstractFor 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 |