Before revision: We consider  the discrete optimization problems with interval objective function.
After revision: We consider a wide class of the discrete optimization problems with interval objective function.