BalMCTS: Balancing Objective Function and Search Nodes in MCTS for Constraint Optimization Problems

Yingkai Xiao, Jingjin Liu, Hankz Hankui Zhuo

Constraint Optimization Problems (COP) pose intricate challenges in combinatorial problems usually addressed through Branch and Bound (B\&B) methods, which involve maintaining prio…