本論文では,等質テスト構成のための整数計画法を用いた最大クリークの並列化探索手法を提案する.等質テストとは各テストで出題される項目が異なるが,受験者得点の予測誤差が等質なテスト群である.等質テストでは同一能力の受験者が異なるテストを受験しても同一の得点となる保証があり,アイテムバンクから可能な限り多く生成することが望ましい.石井ら(2017)は等質テスト構成を最大クリーク問題と整数計画法により,従来手法より多くのテストを構成できる手法を提案した.本論文では,石井ら(2017)の手法で最も時間を要する整数計画法による逐次的頂点追加処理を並列化することを考える.具体的には,探索中のクリークの全頂点と隣接する頂点集合を候補頂点集合として,逐次的に整数計画法の解を追加し,要素数が一定となるまで並列化して繰り返し,この要素の最大クリークを追加することで探索を高速化できる.この提案手法の有効性は最大で従来手法で生成されるテスト数が194575個であったのに対し,438950個にテスト生成数を更新した.Educational assessments occasionally require uniform test forms for which each test form consists of a different set of items, but the forms meet uniform test specifications. For uniform test assembly, one of the most important issues is to incarease the number of assembled tests. Ishii et al. (2017) proposed using maximum clique problem and interger programming. The method assembled more uniform tests than traditional methods do. The proposal can be parallel searching vertices connected to all vertices in current clique. Ishii et al. (2017) method spend almost time for this process and impossible parallel algorithm, thus, the proposal can assemble a greater number of tests then the previous methods. As a result, the proposal assembled 438950 uniform tests as compared with 194575 uniform tests using the previous methods