Before revision: We consider the discrete optimization problems with interval objective function on graphs and hypergraphs .
After revision: We consider the discrete optimization problems with interval objective function .