Abstract
The purpose of this paper is to present an approximation method, called"Space Method"that can be used to find an optimal subset under multiple constraints from a proposed compound set of altermatives in which there exist mutually exclusive or independent relationships. Two algorithms for finding approximate solution are discussed and some numerical experiments are designed to investigate the properties of our algorithms.