An extended assignment problem considering multiple inputs and outputs

Applied Mathematical Modelling

Volumn 31, Issue 10, 2007, Pages 2239-2248

  Chen, Liang Hsuan ^a   Lu, Hai Wen ^b  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b NANHUA UNIVERSITY   (Taiwan)

Author keywords

Assignment problem; Data envelopment analysis; Hungarian algorithm

Indexed keywords

ALGORITHMS; COSTS; DATA ENVELOPMENT ANALYSIS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; PROFITABILITY;

ASSIGNMENT PROBLEMS; HUNGARIAN ALGORITHM; MULTIPLE INPUTS; MULTIPLE OUTPUTS;

OPERATIONS RESEARCH;

ALGORITHMS; COSTS; DATA ENVELOPMENT ANALYSIS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPERATIONS RESEARCH; OPTIMIZATION; PROFITABILITY;

EID: 34247196543     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2006.08.018     Document Type: Article

References (24)

1. Campell J.F., and Langevin A. The snow disposal assignment problem. J. Oper. Res. Soc. 48 (1995) 919-929
2. Dessouky M.M., and Kijowski B.A. Production scheduling on single-stage multiproduct batch chemical process with fixed batch sized. IIE Trans. 29 5 (1997) 399-408
3. Leblanc L.J., and Farhangian K. Efficient algorithm for solving elastic demand traffic assignment problem and mode split-assignment problem. Transport. Sci. 15 4 (1981) 306-317
4. Mckeown P., and Workman B. A study in using linear programming to assign students to schools. Interfaces 6 4 (1976) 96-101
5. Soumis F., Ferland J., and Rousseau J. A model for large-scale aircraft routing and scheduling problems. Transport. Res. Part B: Meth. 14 1 (1980) 191-201
6. Balinski M.L. A competitive (dual) simplex method for the assignment problem. Math. Program. 34 2 (1986) 125-141
7. Barr R.S., Glover F., and Klingman D. The alternating basis algorithm for assignment problems. Math. Program. 13 1 (1977) 1-13
8. Hung M.S., and Rom W.O. Solving the assignment problem by relaxation. Oper. Res. 28 4 (1980) 969-982
9. McGinnis L.F. Implementation and testing of a primal-dual algorithm for the assignment problem. Oper. Res. 31 2 (1983) 277-291
10. Kuth H.W. The Hungarian method for the assignment problem. Nav. Res. Log. 2 (1955) 83-97
11. Eberhardt S.P., Duad T., Kerns A., Brown T.X., and Thakoor A.P. Competitive neural architecture for hardware solution to the assignment problem. Neural Networks 4 4 (1991) 431-442
12. Avis D., and Devroye L. An analysis of a decomposition heuristic for the assignment problem. Oper. Res. Lett. 3 6 (1985) 279-283
13. Campbell G.M., and Diaby M. Development and evaluation of an assignment heuristic for allocating cross-trained workers. Eur. J. Oper. Res. 138 (2002) 9-12
14. Süer G.A., and Bera I.S. Optimal operator assignment and cell loading when lot-splitting is allowed. Comput. Ind. Eng. 35 3-4 (1998) 431-434
15. Charnes A., Cooper W.W., and Rhodes E. Measuring the efficiency of decision making units. Eur. J. Oper. Res. 2 6 (1978) 429-444
16. Farrell M.J. The measurement of productive efficiency. J. R. Stat. Soc., Ser. A, Gen. 120 Part 3 (1957) 253-281
17. Forsund F.R., Knox Lovell C.A., and Schmidt P. A survey of frontier productions and of their relationship to efficiency measurement. J. Econom. 13 (1980) 5-25
18. Lewin A.Y., and Minton J.W. Determining organizational effectiveness: another look, and agenda for research. Manag. Sci. 32 (1986) 514-538
19. Bowlin W.F. Evaluating the efficiency of US Air Force real property maintenance activities. J. Oper. Res. Soc. 38 2 (1987) 127-135
20. Fried H.O., Lovell C.A.K., and Turner J.A. An analysis of the performance of university-affiliated credit unions. Comput. Oper. Res. 23 4 (1996) 375-384
21. Kao C., and Liu S.T. Data envelopment analysis with missing data: an application to university libraries in Taiwan. J. Oper. Res. Soc. 51 (2000) 897-905
22. Gass S.I. Linear Programming. fifth ed. (1984), McGraw-Hill Book Company
23. Pfaffenberger R.C., and Walker D.A. Mathematical Programming for Economics and Business. first ed. (1976), The Iowa State University Press
24. Banker R.D., Charnes A., and Cooper W.W. Some models for estimating technical and scale inefficiencies in data envelopment analysis. Manag. Sci. 30 9 (1984) 1078-1092