The Veterans Affairs Department has resolved a contract impasse with a construction company that delayed work on a new veterans hospital for Colorado, Kansas, Nebraska and Wyoming.