Diagnosis and FTC by Prof. Blanke [pdf] - NTNU
Diagnosis and FTC by Prof. Blanke [pdf] - NTNU
Diagnosis and FTC by Prof. Blanke [pdf] - NTNU
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
57<br />
58<br />
Non invertible constraints<br />
=<br />
N N<br />
?<br />
N<br />
N N<br />
?<br />
> ?<br />
N ? N<br />
N N<br />
Matching – the ranking algorithm<br />
Given: incidence matrix or structure<br />
graph<br />
1. Mark all known variables, i = 0.<br />
2. Find all constraints with exactly one unmarked variable.<br />
Associate rank i with these constraints.<br />
Mark these constraints<br />
<strong>and</strong> the associated variable.<br />
3. If there are unmarked constraints whose variables are<br />
all marked, mark them <strong>and</strong> connect them with the pseudovariable<br />
zero.<br />
4. set i = i+1<br />
5. if there are unmarked variables or constraints, continue<br />
with step 2.<br />
Result: Ranking of the constraints.<br />
?<br />
N<br />
Mogens <strong>Blanke</strong> – Spring 2006<br />
Mogens <strong>Blanke</strong> – Spring 2006<br />
29