A Dynamic Programming Algorithm for Check Sorting
The motivation for this paper is a problem faced by banks which process large volumes of deposited checks. The checks must be separated by bank number before shipment to the Federal Reserve or other banks. The sorting is usually accomplished using a reader-sorter which reads the magnetic ink characters on the checks and separates them into different "pockets." This paper characterizes the optimal sorting strategy and describes an efficient procedure for finding the optimal solution for problems of the size generally found in practice. The algorithm is based on a two state dynamic programming recursion in which characterization theorems are used to drastically reduce the size of the state space and in which the storage requirements are minimal. The paper includes an analysis of computational experience and describes how the algorithm can be used in a real time environment with deadlines.
Year of publication: |
1977
|
---|---|
Authors: | Murphy, Frederic H. ; Stohr, Edward A. |
Published in: |
Management Science. - Institute for Operations Research and the Management Sciences - INFORMS, ISSN 0025-1909. - Vol. 24.1977, 1, p. 59-70
|
Publisher: |
Institute for Operations Research and the Management Sciences - INFORMS |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
A Dynamic Programming Algorithm for Check Sorting
Murphy, Frederic H., (1975)
-
A Mathematical Programming Approach to the Scheduling of Sorting Operations
Murphy, Frederic H., (1977)
-
A dynamic programming algorithm for check sorting
Murphy, Frederic H., (1977)
- More ...