Optimal ordering of independent tests with precedence constraints

We consider scenarios in which a sequence of tests is to be applied to an object; the result of a test may be that a decision (such as the classification of the object) can be made without running additional tests. Thus, one seeks an ordering of the tests that is optimal in some sense, such as minim...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete Applied Mathematics 2014-01, Vol.162, p.115-127
Hauptverfasser:	Berend, D., Brafman, R., Cohen, S., Shimony, S.E., Zucker, S.
Format:	Artikel
Sprache:	eng
Schlagworte:	Classification Complexity of ordering problems Computer vision Constrained optimization Mathematical models Optimization Order disorder Precedence constraints Running Sequences Test ordering
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!