A Memory Adaptive Reasoning Technique for Solving the Audit Scheduling Problem

Posted: 26 Mar 1998

See all articles by Erik Rolland

Erik Rolland

Ohio State University

R. Patterson

affiliation not provided to SSRN

Bajis Dodin

University of California, Riverside (UCR)

Date Written: January 2, 1998

Abstract

In this paper we propose a new heuristic search technique for solving the audit scheduling problem; it is based on memory adaptive reasoning. This technique, known as ART (Adaptive Reasoning Technique), augments the integer programming formulation of the audit scheduling problem with additional non-redundant constraints via memory-adjusting techniques to improve upon a starting feasible solution. The initial feasible solution is generated by a greedy forward loading procedure. The non-redundant constraints modify the execution of the greedy forward loading procedure by prohibiting poor choices that the greedy procedure makes.

The performance of ART is compared with two well known heuristic procedures. The first is a recently developed tabu search (TS) procedure for solving the same problems and the other is a well known greedy randomized adaptive search procedure (GRASP). GRASP was modified to solve the audit scheduling problem. Application of the ART method to standard audit scheduling problems demonstrates a consistent improvement in the value of the cost itemization objective function compared to both TS and GRASP. In fact, it is shown that GRASP is a special case of ART and under certain conditions ART dominates TS.

JEL Classification: M49, L23

Suggested Citation

Rolland, Erik and Patterson, R. and Dodin, Bajis, A Memory Adaptive Reasoning Technique for Solving the Audit Scheduling Problem (January 2, 1998). Available at SSRN: https://ssrn.com/abstract=70873

Erik Rolland

Ohio State University ( email )

2100 Neil Avenue
Columbus, OH 43210
United States
614-292-7692 (Phone)
614-292-2118 (Fax)

R. Patterson

affiliation not provided to SSRN

Bajis Dodin (Contact Author)

University of California, Riverside (UCR) ( email )

900 University Avenue
Riverside, CA 92521
United States
909-787-6329 (Phone)
909-787-2933 (Fax)

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Abstract Views
1,769
PlumX Metrics