ORLANDO, Fla. (AP) — Even though the U.S. Census Bureau had trouble finding workers for its massive address-verification work late last summer, it managed to complete the job under budget because of better-than-expected productivity of its staffers, according to a new report.

The 32,000 workers sent out across the U.S. to double-check addresses ahead of the start of the 2020 census verified almost 20 addresses an hour compared with the expected goal of almost 16 addresses an hour, according to the report released this month from the U.S. Government Accountability Office.

The workers verified 5...