[gecode-users] Path constraint

Christian Schulte cschulte at kth.se
Mon Nov 23 10:05:02 CET 2015


Hi,

Unfortunately not. In case you feel tempted to do a propagator yourself
(starting from what is already in Gecode), the following paper explains how
to do that:
	Kathryn Glenn Francis, Peter J. Stuckey: Explaining circuit
propagation. Constraints 19(1): 1-29 (2014)

Cheers
Christian

--
Christian Schulte, www.gecode.org/~schulte
Professor of Computer Science, KTH, cschulte at kth.se
Expert Researcher, SICS, cschulte at sics.se


-----Original Message-----
From: users-bounces at gecode.org [mailto:users-bounces at gecode.org] On Behalf
Of Philippe
Sent: Saturday, November 21, 2015 12:01 PM
To: users at gecode.org
Subject: [gecode-users] Path constraint

Hi all,

The path constraint has described in MPG page 77 does only gives path  from
s to e visiting all the nodes.  Is there a constraint that gives all the
subpaths, not only the Hamiltonians ?
(I have an adjacency matrux and i need to find all path/subpath from s to e)
Thank you


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




More information about the users mailing list