A revised simplex method for test construction problems

Jos J. Adema, J.J. Adema

Research output: Book/ReportReportProfessional

25 Downloads (Pure)

Abstract

Linear programming models with 0-1 variables are useful for the construction of tests from an item bank. Most solution strategies for these models start with solving the relaxed 0-1 linear programming model, allowing the 0-1 variables to take on values between 0 and 1. Then, a 0-1 solution is found by just rounding, optimal rounding, or a heuristic. In most applications, the latter can be executed very rapidly. This paper uses the revised simplex method to solve the relaxed 0-1 linear programming method for test construction. The simplex method is modified such that the characteristics of test construction problems are taken into account. The modifications were implemented in the computer program LINPROG. Two item banks, each containing 450 items, were generated to determine if central processing unit (CPU) time was gained. Computational experiments showed a gain of CPU time for most modifications. Ten tables present the results for the modifications.
Original languageEnglish
Place of PublicationEnschede
PublisherUniversity of Twente, Faculty Educational Science and Technology
Number of pages36
Publication statusPublished - 1990

Publication series

NameOMD research report
PublisherUniversity of Twente, Faculty of Educational Science and Technology
No.90-5

Fingerprint

Linear programming
Program processors
Computer program listings
Experiments

Keywords

  • Foreign Countries
  • Linear Programing
  • Mathematical Models
  • Computer Assisted Testing
  • IR-104154
  • METIS-136628
  • Test Construction
  • Item Banks
  • Item Response Theory
  • Equations (Mathematics)

Cite this

Adema, J. J., & Adema, J. J. (1990). A revised simplex method for test construction problems. (OMD research report; No. 90-5). Enschede: University of Twente, Faculty Educational Science and Technology.
Adema, Jos J. ; Adema, J.J. / A revised simplex method for test construction problems. Enschede : University of Twente, Faculty Educational Science and Technology, 1990. 36 p. (OMD research report; 90-5).
@book{56a409cdd47c45d4a17e6079e0f20c33,
title = "A revised simplex method for test construction problems",
abstract = "Linear programming models with 0-1 variables are useful for the construction of tests from an item bank. Most solution strategies for these models start with solving the relaxed 0-1 linear programming model, allowing the 0-1 variables to take on values between 0 and 1. Then, a 0-1 solution is found by just rounding, optimal rounding, or a heuristic. In most applications, the latter can be executed very rapidly. This paper uses the revised simplex method to solve the relaxed 0-1 linear programming method for test construction. The simplex method is modified such that the characteristics of test construction problems are taken into account. The modifications were implemented in the computer program LINPROG. Two item banks, each containing 450 items, were generated to determine if central processing unit (CPU) time was gained. Computational experiments showed a gain of CPU time for most modifications. Ten tables present the results for the modifications.",
keywords = "Foreign Countries, Linear Programing, Mathematical Models, Computer Assisted Testing, IR-104154, METIS-136628, Test Construction, Item Banks, Item Response Theory, Equations (Mathematics)",
author = "Adema, {Jos J.} and J.J. Adema",
year = "1990",
language = "English",
series = "OMD research report",
publisher = "University of Twente, Faculty Educational Science and Technology",
number = "90-5",

}

Adema, JJ & Adema, JJ 1990, A revised simplex method for test construction problems. OMD research report, no. 90-5, University of Twente, Faculty Educational Science and Technology, Enschede.

A revised simplex method for test construction problems. / Adema, Jos J.; Adema, J.J.

Enschede : University of Twente, Faculty Educational Science and Technology, 1990. 36 p. (OMD research report; No. 90-5).

Research output: Book/ReportReportProfessional

TY - BOOK

T1 - A revised simplex method for test construction problems

AU - Adema, Jos J.

AU - Adema, J.J.

PY - 1990

Y1 - 1990

N2 - Linear programming models with 0-1 variables are useful for the construction of tests from an item bank. Most solution strategies for these models start with solving the relaxed 0-1 linear programming model, allowing the 0-1 variables to take on values between 0 and 1. Then, a 0-1 solution is found by just rounding, optimal rounding, or a heuristic. In most applications, the latter can be executed very rapidly. This paper uses the revised simplex method to solve the relaxed 0-1 linear programming method for test construction. The simplex method is modified such that the characteristics of test construction problems are taken into account. The modifications were implemented in the computer program LINPROG. Two item banks, each containing 450 items, were generated to determine if central processing unit (CPU) time was gained. Computational experiments showed a gain of CPU time for most modifications. Ten tables present the results for the modifications.

AB - Linear programming models with 0-1 variables are useful for the construction of tests from an item bank. Most solution strategies for these models start with solving the relaxed 0-1 linear programming model, allowing the 0-1 variables to take on values between 0 and 1. Then, a 0-1 solution is found by just rounding, optimal rounding, or a heuristic. In most applications, the latter can be executed very rapidly. This paper uses the revised simplex method to solve the relaxed 0-1 linear programming method for test construction. The simplex method is modified such that the characteristics of test construction problems are taken into account. The modifications were implemented in the computer program LINPROG. Two item banks, each containing 450 items, were generated to determine if central processing unit (CPU) time was gained. Computational experiments showed a gain of CPU time for most modifications. Ten tables present the results for the modifications.

KW - Foreign Countries

KW - Linear Programing

KW - Mathematical Models

KW - Computer Assisted Testing

KW - IR-104154

KW - METIS-136628

KW - Test Construction

KW - Item Banks

KW - Item Response Theory

KW - Equations (Mathematics)

M3 - Report

T3 - OMD research report

BT - A revised simplex method for test construction problems

PB - University of Twente, Faculty Educational Science and Technology

CY - Enschede

ER -

Adema JJ, Adema JJ. A revised simplex method for test construction problems. Enschede: University of Twente, Faculty Educational Science and Technology, 1990. 36 p. (OMD research report; 90-5).