### Abstract

The use of mathematical programming techniques to generate parallel test forms with passages and item characteristics based on item response theory was investigated, using the Fundamentals of Engineering Examination. The problem of creating one test form is modeled as a network-flow problem with additional constraints. This formulation is then used in a heuristic assembly of several parallel forms. The network-flow problem is solved with a special-purpose combinatorial polynomial algorithm. The non-network constraints are handled using Lagrangian relaxation and heuristic search techniques. From an item bank with almost 1,100 items, four parallel test forms with 157 items each were generated in 3 minutes. The results of the mathematical programming approach were compared with human-generated forms. It was concluded that the mathematical programming approach can produce test forms of the same quality as those produced entirely by human effort.

Original language | English (US) |
---|---|

Pages (from-to) | 237-247 |

Number of pages | 11 |

Journal | Applied Psychological Measurement |

Volume | 22 |

Issue number | 3 |

DOIs | |

State | Published - Jan 1 1998 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Social Sciences (miscellaneous)
- Psychology (miscellaneous)

### Cite this

*Applied Psychological Measurement*,

*22*(3), 237-247. https://doi.org/10.1177/01466216980223004

}

*Applied Psychological Measurement*, vol. 22, no. 3, pp. 237-247. https://doi.org/10.1177/01466216980223004

**IRT test assembly using network-flow programming.** / Armstrong, Ronald D.; Jones, Douglas; Kunce, Charles S.

Research output: Contribution to journal › Article

TY - JOUR

T1 - IRT test assembly using network-flow programming

AU - Armstrong, Ronald D.

AU - Jones, Douglas

AU - Kunce, Charles S.

PY - 1998/1/1

Y1 - 1998/1/1

N2 - The use of mathematical programming techniques to generate parallel test forms with passages and item characteristics based on item response theory was investigated, using the Fundamentals of Engineering Examination. The problem of creating one test form is modeled as a network-flow problem with additional constraints. This formulation is then used in a heuristic assembly of several parallel forms. The network-flow problem is solved with a special-purpose combinatorial polynomial algorithm. The non-network constraints are handled using Lagrangian relaxation and heuristic search techniques. From an item bank with almost 1,100 items, four parallel test forms with 157 items each were generated in 3 minutes. The results of the mathematical programming approach were compared with human-generated forms. It was concluded that the mathematical programming approach can produce test forms of the same quality as those produced entirely by human effort.

AB - The use of mathematical programming techniques to generate parallel test forms with passages and item characteristics based on item response theory was investigated, using the Fundamentals of Engineering Examination. The problem of creating one test form is modeled as a network-flow problem with additional constraints. This formulation is then used in a heuristic assembly of several parallel forms. The network-flow problem is solved with a special-purpose combinatorial polynomial algorithm. The non-network constraints are handled using Lagrangian relaxation and heuristic search techniques. From an item bank with almost 1,100 items, four parallel test forms with 157 items each were generated in 3 minutes. The results of the mathematical programming approach were compared with human-generated forms. It was concluded that the mathematical programming approach can produce test forms of the same quality as those produced entirely by human effort.

UR - http://www.scopus.com/inward/record.url?scp=0032342101&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032342101&partnerID=8YFLogxK

U2 - 10.1177/01466216980223004

DO - 10.1177/01466216980223004

M3 - Article

AN - SCOPUS:0032342101

VL - 22

SP - 237

EP - 247

JO - Applied Psychological Measurement

JF - Applied Psychological Measurement

SN - 0146-6216

IS - 3

ER -