Almost 800 homeless veterans have gained shelter since last year, according to a new assessment released by the department of U.S. Housing and Urban Development on Tuesday.