ERIC Number: ED450130
Record Type: Non-Journal
Publication Date: 2000
Reference Count: N/A
Modifications of the Branch-and-Bound Algorithm for Application in Constrained Adaptive Testing. Research Report.
Veldkamp, Bernard P.
A mathematical programming approach is presented for computer adaptive testing (CAT) with many constraints on the item and test attributes. Because mathematical programming problems have to be solved while the examinee waits for the next item, a fast implementation of the Branch-and-Bound algorithm is needed for this approach. Eight modifications of the algorithm especially designed for application in CAT are described. In order to investigate the effects of the modifications, two empirical examples using simulation were studied. The modified Branch-and-Bound algorithm selected the items in the adaptive tests in a realistic amount of time, while the resulting tests met the constraints. (Contains 2 tables, 1 figure, and 17 references.) (Author/SLD)
Faculty of Educational Science and Technology, University of Twente, TO/OMD, P.O. Box 7500 AE Enschede, The Netherlands.
Publication Type: Reports - Research
Education Level: N/A
Authoring Institution: Twente Univ., Enschede (Netherlands). Faculty of Educational Science and Technology.