Private prison giant Corrections Corp. of America says it will leave Idaho after more than a decade.

The decision comes after the company wrestled with scandal and lawsuits surrounding its operation of the state's largest prison.

CCA Vice President Brad Regens notified state officials on Wednesday that the Nashville, Tenn.-based company won't bid on the next contract to run the Idaho Correctional Center south of Boise.

The Idaho State Police, aided by a forensic auditing firm, is currently investigating the company's operations in Idaho over allegations of possible contract fraud and falsified staffing reports.

CCA spokesman Steven Owen says the company is taking appropriate steps to remedy staffing problems, and the company is committed to making up for any unverified work hours.