DisCSP and DCOP Benchmarks in XCSP Format

As documented in an Appendix to the User Manual, FRODO comes with a suite of benchmark problem generators for the following problem domains:

  • graph coloring;
  • meeting scheduling;
  • random Max-DisCSPs;
  • combinatorial auctions/resource allocation;
  • distributed kidney exchange;
  • Nash equilibria in party games;
  • Vehicle Routing Problems.

Additionally, it is also possible to pass to FRODO benchmark problem instances generated by DisCHOCO 2.

FRODO Installation Instructions

Please read and agree to the terms of the license first.

Requirements:

  • Java 8
  • Python 3.7 (optional) for the experiment framework 

Installation Steps

  1. Download FRODO
  2. Expand the ZIP file
  3. Download the JDOM JAR file (version 2.0.6) and put it in the lib folder
  4. Download JaCoP (version 4.4) and put its JAR file in the lib folder (only required to use intensional constraints)
  5. Optionally, download the OR-Objects library and put it in the lib folder (only required by the DisMDVRP benchmarks)
  6. Optionally, install Graphviz and make sure the dot executable is in your search path (only required by the GUI)
  7. Read the user manual

How to Get the Source Code

The source code for FRODO is distributed bundled inside the frodo2.jar file. All you need to do to access the code is expand the JAR file, using for instance the UNIX command jar -xf frodo2.jar. It is also possible to access the latest code snapshot via our SVN repository. 

How to Cite FRODO 2

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}}
}
 

Legal Notice

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.