“…We call such elements totally optimal relative to the considered cost functions and investigate their existence for various combinatorial optimization problems. Totally optimal decision trees, decision rules, decision rule systems, and element partition trees were studied earlier in [2,63,64]. This chapter is based on [61].…”