A Lagrangian Relaxation Approach for Gene Regulatory Networks