本研究では,学生がペアになることを許す研究室配属問題に対するアルゴリズムを提案する.学生は任意で二人一組のペアを組むことも可能とし,ペアとシングルが混在する状況での配属問題を考察する.本研究で提案するアルゴリズムは,学生側と研究室側の双方の好みを考慮しつつ,最適な割り当てを実現することを目的とする.また,ペアの存在によって発生する特有の問題を示し,その解決策を併せて提示している.