This Article 
 Bibliographic References 
 Add to: 
Large-Scale Multiobjective Static Test Generation for Web-Based Testing with Integer Programming
First Quarter 2013 (vol. 6 no. 1)
pp. 46-59
Minh Luan Nguyen, Nangyang Technological University, Singapore
Siu Cheung Hui, Nanyang Technological University, Singapore
Alvis C.M. Fong, Auckland University of Technology, Auckland
Web-based testing has become a ubiquitous self-assessment method for online learning. One useful feature that is missing from today's web-based testing systems is the reliable capability to fulfill different assessment requirements of students based on a large-scale question data set. A promising approach for supporting large-scale web-based testing is static test generation (STG), which generates a test paper automatically according to user specification based on multiple assessment criteria. And the generated test paper can then be attempted over the web by users for assessment purpose. Generating high-quality test papers under multiobjective constraints is a challenging task. It is a 0-1 integer linear programming (ILP) that is not only NP-hard but also need to be solved efficiently. Current popular optimization software and heuristic-based intelligent techniques are ineffective for STG, as they generally do not have guarantee for high-quality solutions of solving the large-scale 0-1 ILP of STG. To that end, we propose an efficient ILP approach for STG, called branch-and-cut for static test generation (BAC-STG). Our experimental study on various data sets and a user evaluation on generated test paper quality have shown that the BAC-STG approach is more effective and efficient than the current STG techniques.
Index Terms:
Testing,Linear programming,Web and internet services,Runtime,Sparse matrices,Integer linear programming,Computer aided instruction,Online services,integer programming,Web-based testing,static test generation,multiobjective optimization
Minh Luan Nguyen, Siu Cheung Hui, Alvis C.M. Fong, "Large-Scale Multiobjective Static Test Generation for Web-Based Testing with Integer Programming," IEEE Transactions on Learning Technologies, vol. 6, no. 1, pp. 46-59, First Quarter 2013, doi:10.1109/TLT.2012.22
Usage of this product signifies your acceptance of the Terms of Use.