Abstract
This paper presents several heuristic approaches to the multiple objective programming problems with 0-1 variables. We extend the Effcient Gradient Method and the Space Method to the multiobjective case. Each composite scoring function of the goal attainments of project which is used in the method, is reflected in the typical type of utility function. Therefore, these methods are mutually complemented. Finally we discuss the prectical use of these approaches.