- 1 CHURCHMAN; AC~OFF; AND ARNOFF. Introduction to Operations Research. John Wiley, New York, 1957. Ch. 12, pp. 343-368.Google Scholar
- 2 CRAMER, H. Mathematical Methods of Statistics. Princeton University Press, 1951.Google Scholar
- 3 DANTZIG, G. The dual simplex algorithm. RAND Report RM-1270, RAND Corp., Santa Moniea, Calif., 1954.Google Scholar
- 4 FELLER, W. ProSab~lity Theory and Its Applications. John Wiley, New York, 1950.Google Scholar
- 5 FORD, L.; AND FULKERSON, D. Solving the transportation problem. RAND Report RM-1736, RAND Corp., Santa Monica, Calif., 1956.Google Scholar
- 6 GAss, S. Linear Programming. McGraw-Hill, New York, 1958.Google Scholar
- 7 GERSTENHABER, M:. A solutmn method for the transportation problem. J. SIAM 6 (1958), 321-334.Google Scholar
- 8 KUHN, H.W. Hungarian method for the assignment problem. Nay. Res. Logist. Quart. 2 (1955), 83-97.Google Scholar
- 9 KUHN, H. W. Variants of Hungarian method for assignment problems. Nay. Res. Log~st. Quart. 3 (1956), 253-258.Google Scholar
- 10 MOTZKIN, T.S. The assignment problem. Proc. 6th Symp. A ppl. Math. VI, pp. 109- 125, McGraw-Hill, New York, 1956.Google Scholar
- 11 MUNKRES, J. Algorithms for the assignment and transportation problems. J. SlAM 5 (1957), 32-38.Google Scholar
- 12 VON NEUMANN, J. A certain-zero-sum two-person game equivalent to the optimal assignment problem. In H. Kuhn and A. Tucker (eds.), Contribution to the Theory of Games II (Ann. Math. Study No. 28), pp. 5-12, Princeton University Press, 1953.Google Scholar
Index Terms
- On Approximation Methods for the Assignment Problem
Recommendations
A Sequential Stochastic Assignment Problem in a Partially Observable Markov Chain
A sequential stochastic assignment problem in a stationary Markov chain, where the states are not known explicitly, is considered. This is an optimization problem in a partially observable Markov chain, and an optimal policy and the total expected ...
A study of storage assignment problem for an order picking line in a pick-and-pass warehousing system
Order picking is one of the most crucial factors for efficient warehouse management. Most of previous research in order picking in a warehouse considered only the picker-to-part or part-to-picker system; however, the pick-and-pass system plays an ...
A Sequential Stochastic Assignment Problem
Suppose there are n men available to perform n jobs. The n jobs occur in sequential order with the value of each job being a random variable X. Associated with each man is a probability p. If a “p” man is assigned to an “X = x” job, the (expected) reward ...
Comments