Releasing FRODO version 2.16 (synchronous Max-Sum)

CHANGES IN VERSION 2.16 SINCE VERSION 2.15.2

Major changes

  • P2-DPOP & MPC-DisWCSP4 now support maximization problems and problems with negative costs/utilities (request by Sankarshan Damle). 
  • Max-Sum now supports synchronous, round-based execution (in addition to asynchronous execution). Preliminary experimental results show that the asynchronous version outperforms the synchronous version on all performance metrics (see below). 

Read more: Releasing FRODO version 2.16 (synchronous Max-Sum)

Releasing FRODO version 2.15.1 (support for SATS auctions)

CHANGES IN VERSION 2.15.1 SINCE VERSION 2.15

Major changes 

  • Improved the CATS parser to support SATS outputs (request by Sankarshan Damle). 

Minor changes 

  • Fixed bugs in MGM & MGM2 following which, when measuring convergence, more data points than necessary were collected. 
  • Minor code cleanups. 

Releasing FRODO version 2.15 (Max-Sum perturbations + non-omniscient controller)

CHANGES IN VERSION 2.15 SINCE VERSION 2.14

Major changes

  • Max-Sum now optionally introduces perturbations to the problem to improve solution quality.
    The resulting empirical improvements are reported below on graph coloring and on meeting scheduling problems. 
  • The distributed submode now support a non-omniscient controller, in which case the configuration files are fed directly to the daemons (support request #10 by Andrea). 
  • The XCSPparser's main function can now split an overall problem into each agent's respective subproblem (support request #10 by Andrea). 

Read more: Releasing FRODO version 2.15 (Max-Sum perturbations + non-omniscient controller)