Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Makespan objective function #6

Open
geass88 opened this issue Feb 20, 2024 · 3 comments
Open

Makespan objective function #6

geass88 opened this issue Feb 20, 2024 · 3 comments

Comments

@geass88
Copy link

geass88 commented Feb 20, 2024

How about the possibility to switch to makespan objective function as mentioned in your paper? It would be great!

@Jiaoyang-Li
Copy link
Owner

It is not implemented in the code, but changing to makespan should be easy. You just need to change the cost of each CT node to the makespan of the paths in that node and turn off CBS heuristics.

@geass88
Copy link
Author

geass88 commented Feb 21, 2024

Thank you!!
Maybe, it would be sufficient to change the ordering criterion of the nodes in file CBSNode.h

struct compare_node
{
bool operator()(const CBSNode *n1, const CBSNode *n2) const
{
return n1->makespan >= n2->makespan;
}
}

and as you suggest run with the --heuristics Zero flag. What do you think?
Thank you in advance for your help.

@Jiaoyang-Li
Copy link
Owner

Yes, this should work

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants