The marine safety program apparently not only improved its mission effectiveness, but did so with fewer people and at lower cost.
The marine safety program improved at a lower cost. 
mnli hypothesis: The marine safety program improved at a lower cost.  premise: The marine safety program apparently not only improved its mission effectiveness, but did so with fewer people and at lower cost.