Skip to main content

and
  1. No Access

    Article

    Toward fast belief propagation for distributed constraint optimization problems via heuristic search

    Belief propagation (BP) approaches, such as Max-sum and its variants, are important methods to solve large-scale Distributed Constraint Optimization Problems. However, these algorithms face a huge challenge si...

    Junsong Gao, Ziyu Chen, Dingding Chen in Autonomous Agents and Multi-Agent Systems (2024)

  2. No Access

    Article

    Learning heuristics for weighted CSPs through deep reinforcement learning

    Weighted constraint satisfaction problems (WCSPs) are one of the most important constraint programming models aiming to find a cost-minimal solution. Due to its NP-hardness, solving a WCSP usually requires eff...

    Dingding Chen, Ziyu Chen, Zhongshi He, Junsong Gao, Zhizhuo Su in Applied Intelligence (2023)