The augmented weighted Tchebycheff norm was introduced in the context of multicriteria optimization by Steuer and Choo (1983) in order to avoid the generation of weakly nondominated points. It augments a weighted l∞-norm with an l1-term, multiplied by a “small” parameter ρ > 0. However, the appropriate selection of the parameter ρ remained an open question: A too small value of ρ may cause nume...