Skip to main content

Table 2 Results. Real time represents the time (in minutes) needed to solve the covering problem, User time the time (in minutes) consumed by all the processors, Nb. of config. the number of partial covering problems that were solved, and Sol. value the optimal value of the sequencing problem described in the subsection “Methods

From: Modelling and optimizing a system for testing electronic circuit boards

Instance Nb. feasible tests Real time User time Nb. of config. Sol. value
Dataset3-90 1404 65 192 28 12531.5
Dataset3-180 1404 80 281 24 12927.5
Dataset3-270 1404 116 387 26 11370.3
Dataset4-90 9813 57 141 17 6887.0
Dataset4-180 9813 62 188 14 7616.6
Dataset4-270 9813 81 292 15 7016.7
7700FC-90 2855 89 139 20 9953.6
7700FC-180 2855 104 185 17 8347.6
7700FC-270 2855 77 206 15 6844.7
pinPCB_15mils-90 2360 60 103 13 6178.8
pinPCB_15mils-180 2360 65 164 11 5301.2
pinPCB_15mils-270 2360 81 261 11 5284.0