However, the Department rejected the contractor's proposal as too expensive and difficult to implement.
The Department is very conservative with accepting new proposals. 
mnli hypothesis: The Department is very conservative with accepting new proposals.  premise: However, the Department rejected the contractor's proposal as too expensive and difficult to implement.