設計事務所や工務店の建築士は顧客の要望を最大限に活かし，住み心地のよい間取りを作成するが，作成に多大な時間を要し人手不足であるため，建築士の業務を効率化する必要がある．そこで，間取り作成の支援を目的として間取り候補の自動生成を実現する．部屋の大きさ，位置，部屋間の隣接関係などを制約とし，間取りの余剰を最小化する混合整数二次制約問題として定式化することで最適な間取りを求める．日本の住宅では水回りなど，類似した用途の部屋を近くに配置することが多くみられる．本研究では開発の初期段階として用途ごとのエリアの配置を生成する．最終的に階層的アプローチにより，用途ごとにまとまった間取り生成を目指す．