[gecode-users] BAB implementation
aqwzsxaqwzsx at orange.fr
aqwzsxaqwzsx at orange.fr
Tue Mar 13 16:06:19 CET 2018
Hi,
Definitively not a homework. I have to make a technical choice to
solve a planification problem with task/resources/scheduling.
A * will be homogeneous with the rest of the software
but CSP with a BAB engine seems clearly more appropriate to me.
It has been proved in 1984 by Nau/Kumar/Kanal that A* is a special
case of a general BAB formulation and I don't see any reason why
it would not be the case with Gecode, but i was asking some
advice to decide !
Moreover, i will maybe have some questions about coding rules in gecode relative to embedded system.
Philippe
----------------
Le 13/03/2018, à 15:16, "Christian Schulte" <cschulte at kth.se> a écrit :
Hi, I think you will have to do some reading. Smells like homework to me. Christian
--
Christian Schulte, https://chschulte.github.io/
Professor of Computer Science, KTH, cschulte at kth.se
Expert Researcher, RISE SICS, christian.schulte at ri.se
-----Original Message-----
From: users-bounces at gecode.org [mailto:users-bounces at gecode.org] On Behalf Of aqwzsxaqwzsx at orange.fr
Sent: Tuesday, March 13, 2018 15:02
To: users at gecode.org
Subject: [gecode-users] BAB implementation
Hi all,
This is maybe a general question about the B&B and the A* algorithm, But I was wondering what was the advantage, force, weakness of the Gecode BAB engine over a A*.
Thanks
_______________________________________________
Gecode users mailing list
users at gecode.org
https://www.gecode.org/mailman/listinfo/gecode-users
More information about the users
mailing list