Search Results for author: Jiwoo Son

Found 4 papers, 4 papers with code

Ant Colony Sampling with GFlowNets for Combinatorial Optimization

2 code implementations11 Mar 2024 Minsu Kim, Sanghyeok Choi, Jiwoo Son, Hyeonah Kim, Jinkyoo Park, Yoshua Bengio

This paper introduces the Generative Flow Ant Colony Sampler (GFACS), a novel neural-guided meta-heuristic algorithm for combinatorial optimization.

Combinatorial Optimization

Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity Context

1 code implementation5 Jun 2023 Jiwoo Son, Minsu Kim, Sanghyeok Choi, Hyeonah Kim, Jinkyoo Park

Notably, our method achieves significant reductions of runtime, approximately 335 times, and cost values of about 53\% compared to a competitive heuristic (LKH3) in the case of 100 vehicles with 1, 000 cities of mTSP.

Decision Making Traveling Salesman Problem

Cannot find the paper you are looking for? You can Submit a new open access paper.