An improved approximate algorithm for the single machine tardiness problem
Yuanxin Hu · ThinkTech (Texas Tech University) · 1991
Comparison of Mean Makespans and15 f'),"i ~v 37 Relative Accuracies o o 0 0 o .0 o 0 o 0 0 0 .o o o o o o o o o .39 4.3 Generalized "Perverse" Situation's Results with Different Factors and Job Sizes o • o • o • o 40 4.4 Comparison of Mean Makespans and Relative Accuracies (for "Perverse" Problem) o • • • • o o o 41 4o5 Comparison of Average CPU Time For Three Algorithms With Different Factors in Second Set .. o .o o • • o o o o o • o • • • • • • • 43 4.6 Comparison of Three Heuristic Solution Procedures to Optimal Solutions 44 4.7 Generalized Friedman Test Results 4.8 Generalized Friedman Test "Perverse" 4o9 4 0 10