search

Orange-OpenSource / pyDcop

Library for research on Distributed Constraints Optimization Problems
https://pydcop.readthedocs.io/
BSD 3-Clause "New" or "Revised" License
36 stars 24 forks source link

Implementation for nested algorithm #23

Open AumeshMisra opened 4 years ago

AumeshMisra commented 4 years ago

Hi,

I'm trying to implement a DCOP algorithm, heist. Heist runs maxsum at each cycle and then update values appropriately (based on maxsum's answer). Im having trouble running and calling maxsum within heist without running into errors. Do you have any recommendations on how I can implement a nested algorithm (an algorithm that requires the answer of another algorithm for each cycle)? I've attached the paper the algorithm comes from. Heist is based from Algorithm 3 and 4 in the paper.

mab_dcops.pdf

PierreRustOrange commented 4 years ago

Although the framework is currently not really designed for that kind of use case (but that's something I would love to do!) I've done something similar for the computations' replication.

The idea is to have one main computation that handles the global logic of your algorithm and launch the computation of your nested algorithm from there. Not straightforward but definitively doable.