Land layout optimisation for virtual land sales in the metaverse: two-dimensional assortment problem.

International Journal of Production Research. Jul2025, Vol. 63 Issue 13, p4617-4638. 22p.

With the growing popularity of the metaverse, the virtual real estate in the metaverse has generated immense investment enthusiasm. Considering the virtual land sale mode allowing the potential buyers to request the purchase of rectangular land parcels of a specified size, this study investigates how to lay out the requested land parcels for minimising the size of the required rectangular open land, which can be formulated completely as the two-dimensional assortment problem (2DAP). Due to the strong NP-hardness of the 2DAP, an effective and efficient heuristic solution approach named binary adjoining algorithm (BAA) is presented for tackling the 2DAPs in large scales. The conducted computational experiments show that the BAA can outperform the state-of-the-art piecewise-linearisation mixed integer linear programming model as well as four existing advanced metaheuristic techniques designed for the 2DAP, in both solution quality and computational time, on the small-size instances. The superiority of the BAA over either foregoing reference method on the large-size instances with up to 60 requested land parcels is also demonstrated. [ABSTRACT FROM AUTHOR]

Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)