lcpz / cfstp

CFSTP

Author	License
Luca Capezzuto	MIT

Algorithms for solving the Coalition Formation with Spatial and Temporal constraints Problem (CFSTP).

Reference paper: Anytime and Efficient Coalition Formation with Spatial and Temporal Constraints.

Dependencies

• Eclipse IDE
• OpenJDK 13 or above
• Apache Maven
• Apache Commons Lang 3
• Apache Commons Math 3

Usage

1. Import the project in Eclipse
2. Update it to download the Maven dependencies
3. Run src/test/java/solvers/SolversTest

To-do list

• CTS implementation is unnecessarily quadratic on the number of agents: fix it
• Test with MASPlanes
• Integrate the XCSP parser (for DCOPs)
• Use BURLAP's GridWorld for GUI representation (see this tutorial)
• Write a microbenchmark to measure computation time accurately (or use Stopwatch)