A Comparison of Constraint Programming and Mixed-Integer Programming for Automated Test-Form Generation

The final step of the typical process of developing educational and psychological tests is to place the selected test items in a formatted form. The step involves the grouping and ordering of the items to meet a variety of formatting constraints. As this activity tends to be time-intensive, the use...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of educational measurement Ročník 55; číslo 4; s. 435 - 456
Hlavní autoři: Li, Jie, van der Linden, Wim J.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Madison National Council on Measurement in Education 01.12.2018
Wiley-Blackwell
Wiley Subscription Services, Inc
Témata:
Alternative approaches
Automation
Comparative Analysis
Computer Assisted Testing
Computerization
Constraints
Educational Development
Integer programming
Numbers
Programming
Psychological tests
Rule ordering
Test Format
Test Items
Time use
ISSN:0022-0655, 1745-3984
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The final step of the typical process of developing educational and psychological tests is to place the selected test items in a formatted form. The step involves the grouping and ordering of the items to meet a variety of formatting constraints. As this activity tends to be time-intensive, the use of mixed-integer programming (MIP) has been proposed to automate it. The goal of this article is to show how constraint programming (CP) can be used as an alternative to automate test-form generation problems with a large variety of formatting constraints, and how it compares with MIP-based form generation as for its models, solutions, and running times. Two empirical examples are presented: (i) automated generation of a computerized fixedform; and (ii) automated generation of shadow tests for multistage testing. Both examples show that CP works well with feasible solutions and running times likely to be better than that for MIP-based applications.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0022-0655
1745-3984
DOI:10.1111/jedm.12187