Multi-objective optimization has recently emerged as a useful technique in sustainability analysis, as it can assist in the study of optimal trade-off solutions that balance several criteria. The main limitation of multi-objective optimization is that its computational burden grows in size with the number of objectives. This computational barrier is critical in environmental applications in which decision-makers seek to minimize simultaneously several environmental indicators of concern. With the aim to overcome this limitation, this paper introduces a systematic method for reducing the number of objectives in multi-objective optimization with emphasis on environmental problems. The approach presented relies on a novel mixed-integer linear programming formulation that minimizes the error of omitting objectives. We test the capabilities of this technique through two environmental problems of different nature in which we attempt to minimize a set of life cycle assessment impacts. Numerical examples demonstrate that certain environmental metrics tend to behave in a non-conflicting manner, which makes it possible to reduce the dimension of the problem without losing information. (C) 2011 Elsevier Ltd. All rights reserved.