Search Results for author: Hyunwook Kang

Found 2 papers, 0 papers with code

Embedding a random graph via GNN: mean-field inference theory and RL applications to NP-Hard multi-robot/machine scheduling

no code implementations1 Jan 2021 Hyunwook Kang, SEUNGWOO SCHIN, James Morrison, Jinkyoo Park

Experimental results on solving NP-hard MRRC problems (and IMPS in the Appendix) highlight the near-optimality and transferability of the proposed methods.

Scheduling

Learning NP-Hard Multi-Agent Assignment Planning using GNN: Inference on a Random Graph and Provable Auction-Fitted Q-learning

no code implementations29 May 2019 Hyunwook Kang, Taehwan Kwon, Jinkyoo Park, James R. Morrison

In representing the MRRC problem as a sequential decision-making problem, we observe that each state can be represented as an extension of probabilistic graphical models (PGMs), which we refer to as random PGMs.

Combinatorial Optimization Decision Making +3

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