Premise: However, the Department rejected the contractor's proposal as too expensive and difficult to implement.

Hypothesis: The Department has never rejected a proposal.
Relation: contradiction