Yan Jin

40 papers A* 5Journal 34
YearRankTypeTitle / Venue / Authors
2025 J jnl
Integrating multi-armed bandit with local search for MaxSAT.
Artif. Intell.
Jiongzhi Zheng, Kun He, Jianrong Zhou, Yan Jin, Chu-Min Li, Felip Manyà
2023 A* conf
H-TSP: Hierarchically Solving the Large-Scale Traveling Salesman Problem.
AAAI
Xuanhao Pan, Yan Jin, Yuandong Ding, Mingxiao Feng, Li Zhao, Lei Song, Jiang Bian
2023 J jnl
H-TSP: Hierarchically Solving the Large-Scale Travelling Salesman Problem.
CoRR
Xuanhao Pan, Yan Jin, Yuandong Ding, Mingxiao Feng, Li Zhao, Lei Song, Jiang Bian
2023 A* conf
Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem.
AAAI
Yan Jin, Yuandong Ding, Xuanhao Pan, Kun He, Li Zhao, Tao Qin, Lei Song, Jiang Bian
2023 J jnl
Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem.
CoRR
Yan Jin, Yuandong Ding, Xuanhao Pan, Kun He, Li Zhao, Tao Qin, Lei Song, Jiang Bian
2023 J jnl
Reinforced Lin-Kernighan-Helsgaun algorithms for the traveling salesman problems.
Knowl. Based Syst.
Jiongzhi Zheng, Kun He, Jianrong Zhou, Yan Jin, Chu-Min Li
2023 J jnl
Relaxed Graph Color Bound for the Maximum k-plex Problem.
CoRR
Jiongzhi Zheng, Mingming Jin, Yan Jin, Kun He
2022 J jnl
An effective branch-and-bound algorithm for the maximum s-bundle problem.
Eur. J. Oper. Res.
Yi Zhou, Weibo Lin, Jin-Kao Hao, Mingyu Xiao, Yan Jin
2022 A* conf
BandMaxSAT: A Local Search MaxSAT Solver with Multi-armed Bandit.
IJCAI
Jiongzhi Zheng, Kun He, Jianrong Zhou, Yan Jin, Chu-Min Li, Felip Manyà
2022 J jnl
BandMaxSAT: A Local Search MaxSAT Solver with Multi-armed Bandit.
CoRR
Jiongzhi Zheng, Kun He, Jianrong Zhou, Yan Jin, Chu Min Li, Felip Manyà
2022 J jnl
Clustering Driven Iterated Hybrid Search for Vertex Bisection Minimization.
IEEE Trans. Computers
Yan Jin, Bowen Xiong, Kun He, Jin-Kao Hao, Chu-Min Li, Zhang-Hua Fu
2022 J jnl
Incorporating Multi-armed Bandit with Local Search for MaxSAT.
CoRR
Jiongzhi Zheng, Kun He, Jianrong Zhou, Yan Jin, Chu-Min Li, Felip Manyà
2022 J jnl
Multi-Agent Reinforcement Learning with Shared Resources for Inventory Management.
CoRR
Yuandong Ding, Mingxiao Feng, Guozi Liu, Wei Jiang, Chuheng Zhang, Li Zhao, Lei Song, Houqiang Li, Yan Jin, Jiang Bian
2022 J jnl
On fast enumeration of maximal cliques in large graphs.
Expert Syst. Appl.
Yan Jin, Bowen Xiong, Kun He, Yangming Zhou, Yi Zhou
2022 J jnl
Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problems.
CoRR
Jiongzhi Zheng, Kun He, Jianrong Zhou, Yan Jin, Chu-Min Li
2022 J jnl
Reinforcement learning based coarse-to-fine search for the maximum k-plex problem.
Appl. Soft Comput.
Yan Jin, John H. Drake, Kun He, Una Benlic
2021 J jnl
A Quasi-Newton-based Floorplanner for fixed-outline floorplanning.
Comput. Oper. Res.
Pengli Ji, Kun He, Zhengli Wang, Yan Jin, Jigang Wu
2021 A* conf
Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem.
AAAI
Jiongzhi Zheng, Kun He, Jianrong Zhou, Yan Jin, Chu-Min Li
2021 J jnl
Late acceptance-based heuristic algorithms for identifying critical nodes of weighted graphs.
Knowl. Based Syst.
Yangming Zhou, Zhe Wang, Yan Jin, Zhang-Hua Fu
2020 J jnl
Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem.
CoRR
Jiongzhi Zheng, Kun He, Jianrong Zhou, Yan Jin, Chu-Min Li
2020 A* conf
Enumerating Maximal
AAAI
Yi Zhou, Jingwei Xu, Zhenyu Guo, Mingyu Xiao, Yan Jin
2020 J jnl
Stochastic Item Descent Method for Large Scale Equal Circle Packing Problem.
CoRR
Kun He, Min Zhang, Jianrong Zhou, Yan Jin, Chu-Min Li
2020 J jnl
The Orthogonal Packing and Scheduling Problem: Model, Heuristic, and Benchmark.
IEEE Trans. Syst. Man Cybern. Syst.
Kun He, Huan Yang, Yan Jin, Qian Hu, Pengli Ji
2019 J jnl
Effective reinforcement learning based local search for the maximum k-plex problem.
CoRR
Yan Jin, John H. Drake, Una Benlic, Kun He
2019 J jnl
Solving the Latin Square Completion Problem by Memetic Graph Coloring.
IEEE Trans. Evol. Comput.
Yan Jin, Jin-Kao Hao
2018 J jnl
Minimum sum coloring for large graphs with extraction and backward expansion search.
Appl. Soft Comput.
Qinghua Wu, Qing Zhou, Yan Jin, Jin-Kao Hao
2018 J jnl
Packing unequal circles into a square container based on the narrow action spaces.
Sci. China Inf. Sci.
Kun He, Mohammed Dosh, Yan Jin, Shenghao Zou
2018 J jnl
用于求解混合车辆路径问题的混合进化算法 (Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem).
计算机科学
Qi Sun, Yan Jin, Kun He, Lingxuan Xu
2018 J jnl
考虑时间因素的0-1背包调度问题 (0-1 Knapsack Variant with Time Scheduling).
计算机科学
Zhengli Wang, Tian Xie, Kun He, Yan Jin
2017 J jnl
Algorithms for the minimum sum coloring problem: a review.
Artif. Intell. Rev.
Yan Jin, Jean-Philippe Hamiez, Jin-Kao Hao
2017 J jnl
An iterative merging algorithm for soft rectangle packing and its extension for application of fixed-outline floorplanning of soft modules.
Comput. Oper. Res.
Pengli Ji, Kun He, Yan Jin, Hongsheng Lan, Chumin Li
2016 J jnl
Hybrid evolutionary search for the minimum sum coloring problem of graphs.
Inf. Sci.
Yan Jin, Jin-Kao Hao
2015 J jnl
Algorithms for the minimum sum coloring problem: a review.
CoRR
Yan Jin, Jean-Philippe Hamiez, Jin-Kao Hao
2015 J jnl
Effective Learning-Based Hybrid Search for Bandwidth Coloring.
IEEE Trans. Syst. Man Cybern. Syst.
Yan Jin, Jin-Kao Hao
2015 J jnl
General swap-based multiple neighborhood tabu search for the maximum independent set problem.
Eng. Appl. Artif. Intell.
Yan Jin, Jin-Kao Hao
2015 — —
Hybrid metaheuristic algorithms for sum coloring and bandwidth coloring. (Métaheuristiques hybrides pour la somme coloration et la coloration de bande passante).
Yan Jin
2014 J jnl
A memetic algorithm for the Minimum Sum Coloring Problem.
Comput. Oper. Res.
Yan Jin, Jin-Kao Hao, Jean-Philippe Hamiez
2013 J jnl
A memetic algorithm for the minimum sum coloring problem
CoRR
Yan Jin, Jin-Kao Hao, Jean-Philippe Hamiez
2013 J jnl
Heuristics for two-dimensional strip packing problem with 90° rotations.
Expert Syst. Appl.
Kun He, Yan Jin, Wenqi Huang
2012 J jnl
An efficient deterministic heuristic for two-dimensional rectangular packing.
Comput. Oper. Res.
Kun He, Wenqi Huang, Yan Jin