Linear programming techniques have been used successfully in a variety of test assembly problems. It is, however, possible that no test can be found meeting all the constraints in the linear programming model. The problem of diagnosing and repairing infeasible linear programming models is discussed. It is demonstrated that it is possible to localize the causes of infeasibility.
Get full access to this article
View all access options for this article.
References
1.
Adema, J. J. (1990). The construction of customized 19, 73-90. two-stage tests. Journal of Educational Measurement, 27, 241-253.
2.
Adema, J. J. (1992). Methods and models for the con-struction of weakly parallel tests. Applied Psychological Measurement, 16, 53-63.
3.
Adema, J. J. , & van der Linden, W. J. (1989). Al-gorithms for computerized test construction using classical item parameters. Journal of Educational Statistics, 14, 279-290.
4.
Armstrong, R. D. , Jones, D. H., & Wang, Z. (1994). Automated parallel test construction using classi-cal test theory. Journal of Educational Statistics, 19,73-90.
5.
Armstrong, R. D. , Jones, D. H., & Wu, I. L. (1992). An automated test development of parallel tests. Psychometrika, 57, 271-288.
6.
Boekkooi-Timminga, E. (1990a). A cluster-based method for test construction. Applied Psychological Measurement, 14, 341-354.
7.
Boekkooi-Timminga, E. (1990b). The construction of parallel tests from IRT-based item banks. Journal of Educational Statistics, 15, 129-145.
8.
Chinneck, J.W. (1993) MINOS(IIS): Infeasibility analysis using MINOS. Computers and Operations Research, 21, 1-9.
9.
Chinneck, J. W. , & Dravnieks, E. W. (1991). Lo-cating minimal infeasible constraint sets in linear programs. ORSA Journal on Computing, 3, 157-168.
10.
Daellenbach, H. G. , George, J. A., & McNickle, D. C. (1978). Introduction to operations research tech-niques (2nd ed.). Boston: Allyn & Bacon.
11.
Greenberg, H. J. (1987). ANALYZE: A computer-assisted analysis system for linear programming models. OperationsResearchLetters, 6,249-255.
12.
Greenberg, H. J. (1992). Intelligent analysis support for linear programs. Computers & Chemical En-gineering, 16, 659-673.
13.
Greenberg, H. J. (1996). A bibliography for the devel-opment of an intelligent mathematical program-ming system. Annals of Operations Research, 65, 55-90.
14.
Nemhauser, G .L. , & Wolsey, L. A. (1988). Integer and combinatorial optimization. New York: Wi-ley.
15.
Papadimitriou, C. H. , & Steiglitz, K. (1982). Combi-natorial optimization: Algorithms and complexity. Englewood Cliffs NJ: Prentice-Hall.
16.
Rao, S. S. (1985). Optimization theory and applica-tions (2nd ed.). New Delhi, India: Wiley Eastern.
17.
Stocking, M. L. , & Swanson, L. (1993). A method for severely constrained item selection in adaptive testing. Applied Psychological Measurement, 17, 277-292.
18.
Swanson, L. , & Stocking, M. L. (1993). A model and heuristic for solving very large item selection problems. Applied Psychological Measurement, 17, 151-166.
19.
Timminga, E. (1995). Optimum examinee samples for item parameter estimation in item response theory: A multi-objective programming approach. Psychometrika, 60, 137-154.
20.
Timminga, E. , & Adema, J. J. (1995). Test construc-tion from item banks. In G. H. Fischer & I. W. Molenaar (Eds.), Rasch models: Foundations, re-cent developments, and applications. New York: Springer-Verlag.
21.
Timminga, E. , & Adema, J. J. (1996). An interactive approach to modifying infeasible 0-1 linear pro-gramming models for test construction. In G. En-gelhard Jr. & M. Wilson (Eds.), Objective meas-urement: Theory into practice (Vol. 3). Norwood NJ: Ablex.
22.
Timminga, E. , van der Linden, W. J., & Schweizer, D. A. (1996). ConTEST 2.0: Decision support system for item banking and optimal test assem-bly [Computer program and manual]. Groningen, The Netherlands: Iec ProGAMMA.
23.
Timminga, E. , van der Linden, W. J., & Schweizer, D. A. (1997). ConTEST modules [Computer pro-grams and manual]. Groningen, The Netherlands: lec ProGAMMA.
24.
van der Linden, W. J. , & Boekkooi-Timminga, E. (1989). A maximin model for test design with practical constraints. Psychometrika, 54, 237-247.
25.
van der Linden, W. J. , & Luecht, R. M. (1996). An optimization model for test assembly to match observed-score distributions. In G. Engelhard Jr. & M. Wilson (Eds.), Objective measurement: Theory into practice (Vol. 3). Norwood NJ: Ablex.
26.
van der Linden, W. J., & Reese, L. M. (1997). A model for optimal constrained adaptive testing (Research Report 97-01). Enschede, The Nether-lands: University of Twente, Department of Edu-cational Measurement and Data Analysis.
27.
Verschoor, A. (1991). OTD: Optimal test design [Computer program and manual]. Arnhem, The Netherlands: Cito.
28.
Williams, H. P. (1978). Model building in mathemat-ical programming (3rd. ed.). Chicester, United Kingdom: Wiley.
