Before revision:  Even for this simple formulation, the problem of fitting a given  model to an expression dataset is NP-Complete.
After revision:  Even for this simple formulation, the problem of fitting a given network model to an expression dataset is NP-Complete.