01525nas a2200181   4500008004100000020001400041245007400055210006900129300001200198490000800210520093200218653001401150653002401164653002301188100001501211700001901226856009801245       2009                        eng d  a0377-221700aA mixed integer programming model for multiple stage adaptive testing0 amixed integer programming model for multiple stage adaptive test  a342-3500 v1933 aThe last decade has seen paper-and-pencil (P&P) tests being replaced by computerized adaptive tests (CATs) within many testing programs. A CAT may yield several advantages relative to a conventional P&P test. A CAT can determine the questions or test items to administer, allowing each test form to be tailored to a test taker's skill level. Subsequent items can be chosen to match the capability of the test taker. By adapting to a test taker's ability, a CAT can acquire more information about a test taker while administering fewer items. A Multiple Stage Adaptive test (MST) provides a means to implement a CAT that allows review before the administration. The MST format is a hybrid between the conventional P&P and CAT formats. This paper presents mixed integer programming models for MST assembly problems. Computational results with commercial optimization software will be given and advantages of the models evaluated.10aEducation10aInteger programming10aLinear programming1 aEdmonds, J1 aArmstrong, R D  uhttp://mail.iacat.org/content/mixed-integer-programming-model-multiple-stage-adaptive-testing