Encoding wbds_optimization.gringo

Name	wbds_optimization.gringo
Class Tree	[Root] Unclassified (114) WeightBoundedDominatingSetSuite (4)
Submitter	Martin Gebser
Author	Martin Gebser and Roland Kaminski
Description	A Gringo encoding of the Weight-Bounded Dominating Set (WBDS) problem. The cardinality of the WBDS is subject to minimization.
Created	2009-03-10 14:20
Modified	2009-03-10 14:22
Languages	Gringo 2.0.2
Language Features	Cardinality constraints Optimization Choice rules Weight constraints
Compatible Instance Classes	WeightBoundedDominatingSetSuite
Input Predicates	bound/1 edge/2 edgewt/3 minweight/1 vtx/1
Output Predicates	in/1
Encoding Parameter
Standalone	No
Tags	ASP Contest 09 (Martin Gebser)
Attributes
Content	{ in(X) } :- vtx(X). :- not inneighbor(X), not in(X), vtx(X). inneighbor(X) :- W [ in(Y) : edgewt(Y,X,WE) : edge(Y,X) = WE ], minweight(W), vtx(X). inneighbor(X) :- W [ in(Y) : edgewt(X,Y,WE) : edge(X,Y) = WE ], minweight(W), vtx(X). % the size of the dominating set is at most k :- K+1 { in(X) : vtx(X) }, bound(K). #minimize { in(X) : vtx(X) }. #hide. #show in(X).

Actions