[gecode-users] Alternating branchers

Christian Schulte cschulte at kth.se
Mon Oct 21 15:49:21 CEST 2013


Hi,

You might have to bite the bullet and implement your own brancher. This is
explained in Part B of Modeling & Programming with Gecode.

Best
Christian

--
Christian Schulte, www.ict.kth.se/~cschulte

-----Original Message-----
From: users-bounces at gecode.org [mailto:users-bounces at gecode.org] On Behalf
Of Duane Leslie
Sent: Monday, October 21, 2013 04:33 AM
To: users at gecode.org
Subject: [gecode-users] Alternating branchers

Hi,

I am creating a system to solve resource delivery problems and am having
reasonable success but I want to be able to fully constrain whole events,
which means I need a way to alternate branching between the start of an
event and the associated duration.  At the moment I constrain all the starts
and then do the durations but this sometimes causes me to need to backtrack
more than I want to and also seems to slow the solver down because there are
more unconstrained variables than need be.

At the moment the simplest solution that would be acceptable would be simply
to set the duration to its maximum value whenever the associated start time
is assigned, but I would like an interleaved branching method eventually.

Any advice on how to proceed would be appreciated.

Regards,

Duane.
_______________________________________________
Gecode users mailing list
users at gecode.org
https://www.gecode.org/mailman/listinfo/gecode-users




More information about the users mailing list