A parametric visualization software for the assignment problem

Yugoslav Journal of Operations Research

Volumn 15, Issue 1, 2005, Pages 147-158

  Papamanthou, Charalampos ^a   Paparrizos, Konstantinos ^a   Samaras, Nikolaos ^a  

^a UNIVERSITY OF MACEDONIA   (Greece)

Author keywords

Assignment problem; Computer algorithms; Network simplex algorithm; Visualization

Indexed keywords

EID: 84888278117     PISSN: 03540243     EISSN: 23346043     Source Type: Journal    
DOI: 10.2298/YJOR0501147P     Document Type: Article

References (28)

1. Achatz, H., Kleinschmidt, P., and Paparrizos, K., "A dual forest algorithm for the assignment problem", DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 4 (1991) 1-10.
2. Achatz, H., Paparrizos, K., Samaras, N., and Tsiplidis, K., "A forest exterior point algorithm for the assignment problems", in: P.M. Pardalos, A. Migdalas and A. Buckard (eds.), Combinatorial and Global Optimization, Word Scientific Publishing Co., 2002, 1-10.
3. Akgul, M., "A genuinely polynomial primal simplex algorithm for the assignment problem", Working Paper IEOR 87-07, Bilikent University, Ankara, Turkey, 1987.
4. Balinski, M.L., and Gomory, R.E., "A primal method for the assignment and transportation problems", Management Sciences, 10 (1964) 578-598.
5. Barr, R.S., Glover, F., and Klingman, D., "The alternating basis algorithm for assignment problems", Mathematical Programming, 13 (1977) 1-13.
6. Bertsekas, D., "A new algorithm for the assignment problem", Mathematical Programming, 21 (1981) 152-171.
7. Brown, M.H., and Hershberger, J., "Fundamental techniques for algorithm animation displays", in: Stasko, T.J., Dominique, J., Brown, H.M., and Price, A.B., (eds.), Software Visualization: Programming as a Multimedia Experience, MIT Press, 1998, 137-143.
8. Byrne, D.M., Catrambone, R., and Stasko, T.J., "Do algorithm animations aid learning?", 7th Annual Winter Text Conference, Jackson Hole, January, 1996.
9. nd edition, MIT Press, 2001.
10. Cunningham, W.H., "A network simplex method", Mathematical Programming, 11, (1976) 105-116.
11. Cunningham, W.H., and Marsh, B.A., "A primal algorithm for optimum matching", Mathematical Programming Studies, 8 (1978) 50-72.
12. Dantzig, B.G., "Application of the simplex method to a transportation problem", in: Koopmans, T.C. (ed.), Activity Analysis and Production and Allocation, Willey, N.Y., 1951, 359-373.
13. Dantzig, B.G., Linear Programming and Extensions, Princeton University Press, Princeton, NJ, 1963.
14. th Pan-Hellenic Conference of Greek Operations Research Society, Tripoli, 2002.
15. http://ccwf.cc.utexas.edu/~sakshi/Univ. of Texas, Austin.
16. Hundhausen, D.C., Douglas, A.S., and Stasko, T.J., "A meta-study of algorithm visualization effectiveness", Journal of Visual Languages and Computing, 13(3) (2002) 259-290.
17. Hung, M.S., and Rom, W.D., "Solving the assignment problem by relaxation", Operations Research, 28 (1980) 969-982.
18. Jeffery, L.C., Program Monitoring and Visualization, Springer-Verlag, New York, 1999.
19. Jensen, A. P., and Barnes, J. W., Network Flow Programming, Krieger Pub. Co., 1987.
20. Kehoe, C., Stasko, T.J., and Taylor, A., "Rethinking the evaluation of algorithm animations as learning aids: an observational study", International Journal of Human-Computer Studies, 54 (2001) 265-284.
21. Khuri, S., and Holzapfel, K., "EVEGA: An educational visualization environment for graph algorithms", ACM SIGCSE Bulletin, 33(3) (2001) 101-104.
22. King, K. N., Java Programming from the Beginning, W.W. Norton & Co., New York, 2000.
23. Kuhn, H. W. "The Hungarian method for the assignment problem", Naval Research Logistics Quarterly, 2 (1955) 83-97.
24. nd edition, Marcel Dekker, New York, 1992.
25. Paparrizos, K., "A non improving simplex algorithm for transportation problems", Operations Research, 30 (1) (1996) 1-15.
26. Paparrizos, K., "An infeasible (exterior point) simplex algorithm for assignment problems", Mathematical Programming, 51 (1991) 45-54.
27. Rößling, G., Naps, T.L., "A tested for pedagogical requirements in algorithm visualizations", 7th annual Conference on Innovation and Technology in Computer Science Education ITICSE 2002, Aarhus, Denmark, 2002, 96-100.
28. Warland, J., Communication Networks: A First Course, McGraw-Hill, 1991.