Weight-Bounded Dominating Set Optimization Version

Problem description

This problem modifies its corresponding decision problem by minimizing the cardinality of weight-bounded dominating sets D. For a given directed graph G = (V,E), the objective function to minimize is as follows:

sum { in(i) : (i) in V }

Except for the objective function to minimize, the problem description is the same as the one of the corresponding decision problem.

Input format

See corresponding decision problem.

Output format

See corresponding decision problem

Author: Lengning Liu, Miroslaw Truszczynski, and Martin Gebser
Affiliation: University of Kentucky and University of Potsdam