Search Results for author: Sanghyeok Choi

Found 3 papers, 2 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

Genetic-guided GFlowNets: Advancing in Practical Molecular Optimization Benchmark

no code implementations5 Feb 2024 Hyeonah Kim, Minsu Kim, Sanghyeok Choi, Jinkyoo Park

This paper proposes a novel variant of GFlowNet, genetic-guided GFlowNet (Genetic GFN), which integrates an iterative genetic search into GFlowNet.

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