Report on the Special Investigation of the Nutrition Department of the Boone Community School District, For the Period August 30, 2004 through March 31, 2006 and Selected Activity for the period February 28, 2000 through March 31, 2006

Community School District Audit Report - Special Investigation

Report on Special Investigation of the City of Pleasant Plain, For the period January 1, 2004 through May 3, 2006

City Audit Report - Special Investigation

Report on Special Investigation of Selected Accounts at Kennedy High School, Cedar Rapids Community School District, For the Period June 1, 2003 through May 31, 2006

Community School District Audit Report - Special Investigation

Report on Special Investigation of the City of Sandyville, For the Period July 1, 1999 through April 28, 2006

City Audit Report - Special Investigation

Special Investigation of the Central Iowa Fair, For the Period July 1, 2004 through September 30, 2006

Other Audit Reports - Special Investigation

Report on a special investigation of programs administered by the Central Iowa Employment and Training Consortium (CIETC) and Iowa Workforce Development (IWD) for the period July 1, 2003 through December 15, 2005

Report on a special investigation of programs administered by the Central Iowa Employment and Training Consortium (CIETC) and Iowa Workforce Development (IWD) for the period July 1, 2003 through December 15, 2005

Special investigation of the Washington Community School District for the period June 1, 2003 through October 31, 2006

Special investigation of the Washington Community School District for the period June 1, 2003 through October 31, 2006

Audit report on a special investigation of the Bear Creek Narcotics Task Force for the period July 1, 2003 through November 30, 2006

Audit report on a special investigation of the Bear Creek Narcotics Task Force for the period July 1, 2003 through November 30, 2006

Report on a special investigation of the Dallas County Jail for the period July 31, 2000 through February 5, 2007

Report on a special investigation of the Dallas County Jail for the period July 31, 2000 through February 5, 2007

Special investigation of the Crawford County Conservation Department for the period January 25, 2002 through December 7, 2006

Special investigation of the Crawford County Conservation Department for the period January 25, 2002 through December 7, 2006

Special investigation of the City of McCausland for the period January 1, 1999 through January 31, 2007

Special investigation of the City of McCausland for the period January 1, 1999 through January 31, 2007

Report on a special investigation of Three Rivers Independent Living Corporation for the period July 1, 2005 through May 26, 2006

Report on a special investigation of Three Rivers Independent Living Corporation for the period July 1, 2005 through May 26, 2006

A polynomial algorithm for special case of the one-machine scheduling problem with time-lags

The standard one-machine scheduling problem consists in schedulinga set of jobs in one machine which can handle only one job at atime, minimizing the maximum lateness. Each job is available forprocessing at its release date, requires a known processing timeand after finishing the processing, it is delivery after a certaintime. There also can exists precedence constraints between pairsof jobs, requiring that the first jobs must be completed beforethe second job can start. An extension of this problem consistsin assigning a time interval between the processing of the jobsassociated with the precedence constrains, known by finish-starttime-lags. In presence of this constraints, the problem is NP-hardeven if preemption is allowed. In this work, we consider a specialcase of the one-machine preemption scheduling problem with time-lags, where the time-lags have a chain form, and propose apolynomial algorithm to solve it. The algorithm consist in apolynomial number of calls of the preemption version of the LongestTail Heuristic. One of the applicability of the method is to obtainlower bounds for NP-hard one-machine and job-shop schedulingproblems. We present some computational results of thisapplication, followed by some conclusions.

Special investigation of the Dallas County Mental Health Advocate for the period September 1, 2005 through March 31, 2006

Special investigation of the Dallas County Mental Health Advocate for the period September 1, 2005 through March 31, 2006