FRODO
An Open-Source Framework for Distributed Constraint Optimization (DCOP)
  • Home
  • Download
  • User Manual
  • News
  • Research
  • Benchmarks

Releasing FRODO Version 2.19.1 (bug fixes, performance, graphs)

Details
Published: 05 October 2025

CHANGES IN VERSION 2.19.1 SINCE VERSION 2.19

Major Changes 

  • Re-implemented the join operation for JaCoP spaces, which was using unjustifiably large amounts of RAM to achieve undue speed-ups. This change results in the following performance impacts when using JaCoP:
    • Max-Sum has become about 2x slower on graph coloring problems and 50% slower on large meeting scheduling instances (see graphs below); 
    • P-DPOP's runtime performance has been significantly degraded, but it is now able to scale to larger problem instances before running out of RAM (see graphs below). 
  • Fixed several bugs in the JaCoP interface (after a report by Ajdin Sumic). These bug fixes result in the following performance impacts when using JaCoP:
    • Max-Sum has become 30% faster on loose random Max-DisCSP instances (see graphs below); 
    • SynchBB has become 20%-30% faster on larger problem instances (see graphs below); 
    • AFB has become 20% faster on graph coloring problems and up to 50% on large meeting scheduling problems (see graphs below); 
    • MGM and MGM-2 have become 10% faster on meeting scheduling (see graphs below).
  • Introduced a new Python plotPerInstance() function to produce graphs in which the performance is reported against each problem instance, in algorithm-specific increasing order (improvement request by Ajdin Sumic). 

Minor Changes 

  • The name of the temporary results file can now be passed as an optional parameter to the Python run() and runFromRepo() functions (improvement request by Ajdin Sumic).
  • FRODO now comes with sample XCSP problem instances in the folder experiments/repository to illustrate the intensional constraints listed in the user manual (improvement request by Ajdin Sumic).
  • Improved the auto-sizing of logarithmic y axes in the Python plot() function.
  • Fixed a bug in the JaCoP XCSP parser triggered on Diff2 global constraints. 

Read more: Releasing FRODO Version 2.19.1 (bug fixes, performance, graphs)

Legal Notice

Details
Published: 29 December 2013

FRODO is free software: you can redistribute it and/or modify it under the terms of the GNU Affero General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

FRODO is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Affero General Public License for more details.

FRODO includes software developed by the JDOM Project.

Research using FRODO

Details
Published: 29 December 2012

If you use FRODO for your research and you would like to reference it in your publications, you can use the following BibTeX entry: 

@inproceedings{FRODO2,
 Author = {Thomas L{\'e}aut{\'e} and Brammert Ottens and Radoslaw Szymanek},
 Title = {{FRODO~2.0}: An Open-Source Framework for Distributed Constraint Optimization},
 Booktitle = {Proceedings of the IJCAI'09 Distributed Constraint Reasoning Workshop (DCR'09)},
 Pages = {160--164},
 Address = {Pasadena, California, USA},
 Month = {July~13},
 Year = {2009},
 Note = {\url{https://frodo-ai.tech}}
}

Read more: Research using FRODO

Main Menu

  • Home
  • News
  • FRODO License
  • Download FRODO
  • User Manual
  • FRODO API
  • People

Resources

  • Open JDK 25
  • XCSP 2.1
  • JaCoP
  • Graphviz
  • matplotlib
  • JUNG
  • JDOM
  • Xerces2
  • OR-Objects
  • CATS
  • SATS
  • VRP Web
  • EPFL LIA Lab

Download FRODO 2