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" <cschu...@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, cschu...@kth.se Expert Researcher, RISE SICS, christian.schu...@ri.se -----Original Message----- From: users-boun...@gecode.org [mailto:users-boun...@gecode.org] On Behalf Of aqwzsxaqw...@orange.fr Sent: Tuesday, March 13, 2018 15:02 To: users@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@gecode.org https://www.gecode.org/mailman/listinfo/gecode-users _______________________________________________ Gecode users mailing list users@gecode.org https://www.gecode.org/mailman/listinfo/gecode-users
