Multi-level departments-to-offices assignment with different room types

•Introduces the multi-level departments-to-offices assignment problem.•Proposes a multi-objective quadratic mathematical model formulation.•Presents a new heuristic approach with an innovative filtering procedure.•Analysis of heuristic with a large set of publicly available test instances.•Insights into the problem structure gained from a realistic case study.