• HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
Tuesday, August 5, 2025
BIOENGINEER.ORG
No Result
View All Result
  • Login
  • HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
        • Lecturer
        • PhD Studentship
        • Postdoc
        • Research Assistant
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
  • HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
        • Lecturer
        • PhD Studentship
        • Postdoc
        • Research Assistant
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
No Result
View All Result
Bioengineer.org
No Result
View All Result
Home NEWS Science News

Tetris is no longer just a game, but an algorithm, which ensures maximum room occupancy

Bioengineer by Bioengineer
January 14, 2021
in Science News
Reading Time: 3 mins read
0
Share on FacebookShare on TwitterShare on LinkedinShare on RedditShare on Telegram

There is a new way for hotels to accommodate more guests and increase their profits

IMAGE

Credit: ©University of Trento

To achieve full occupancy, hotels used to rely exclusively on experience, concentration and human abilities. Then came online booking, which made the reservation collection process faster, but did not solve the risk of turning down long stays because of rooms previously booked for short stays.

To avoid overbooking (accepting more reservations than there is room for) in some cases online sales are blocked before hotels are completely booked. The solution that the University of Trento has just discovered could change the life of hotels by increasing the number of occupied rooms and, therefore, in the revenue of hotel owners.

For an average Italian hotel (50 rooms), an annual increase in turnover of between 5 and 10% is estimated.

The most compact way to combine supply and demand was found by the RoomTetris algorithm, which takes its name from the computer game that inspired it, Tetris.

The software was developed by the Lion Laboratory (Learning and Intelligent OptimizatioN) of the Department of Information Engineering and Computer Science of the University of Trento. The research team, led by Roberto Battiti and Mauro Brunato, collaborated with Filippo Battiti’s local start-up Ciaomanager Srl which provided first-hand knowledge of everyday hotel management.

After the patent application, the procedure has also been the subject of an article in the international “Journal of Hospitality and Tourism Technology” (RoomTetris: an optimal procedure for committing rooms to reservations in hotels; Vol. 11 No. 4, 2020 pp. 589-602; DOI 10.1108/JHTT-08-2019-0108).

“It is a new and revolutionary method to manage the accommodation of guests in hotel rooms” comments Roberto Battiti. “We made the unexpected and surprising discovery of an excellent algorithm for assigning guests to rooms: there is no better way to do it and there is a mathematical theorem to prove it.”

In short, RoomTetris finds the best solution, the ideal combination between demand and supply, optimizing room occupancy. A tile-matching game that no human mind, no matter how experienced and skilled, could do better, with the seriousness and scientific rigor of a mathematical demonstration. Battiti is proud as a researcher but also satisfied for giving some hope to a sector that, more than others, has been heavily hit by the pandemic’s consequences.

“The intuition of the RoomTetris algorithm – he says – derives from the Tetris game, which is well-known among scientists and video game enthusiasts around the world. Coloured tiles of different shapes fall in the playing field and players must place them so that they do not build up, therefore they have to fit the blocks in the best way possible in the free cells”.

He continues: “If the average profit of a hotel is 10-15% of the turnover, the increased room availability generated by the algorithm in the high season can increase it by a further 5-10% (depending on the average occupancy rate and the duration of the stay). With little effort (which is actually made by powerful computers in the cloud) there are certainly cases where the profitability can even double. I bet that within a few years almost all hotels will use our optimal algorithm, and that many hotel management habits will therefore change radically”.

In practice, with RoomTetris hotels will no longer allocate rooms at the time of booking, but when guests arrive at the hotel, providing the optimal solution for a higher occupancy rate and increased profitability. Tests to measure the improvements in the occupancy rate compared to the traditional allocation of rooms were carried out through a hotel simulator in different areas, and including real hotels throughout Italy, from Trentino to Sicily, from Sardinia to Puglia.

“The success of RoomTetris, which is the first optimal room allocation algorithm for the hotel industry, suggests that the room allocation process can be managed by this algorithm at check-in, ensuring the best possible performance, at global level”, concludes Battiti.

###

Media Contact
Alessandra Saletti
[email protected]

Original Source

http://pressroom.unitn.it/comunicato-stampa/tetris-no-longer-just-game

Related Journal Article

http://dx.doi.org/10.1108/JHTT-08-2019-0108

Tags: Computer ScienceElectrical Engineering/ElectronicsInternetMultimedia/Networking/Interface DesignResearch/DevelopmentSoftware EngineeringTechnology TransferTechnology/Engineering/Computer ScienceTheory/Design
Share12Tweet8Share2ShareShareShare2

Related Posts

Creating Region-Specific Liver Organoids and Engineering Hierarchical Functional Liver Lobules for Advanced Disease Modeling and Drug Testing

Creating Region-Specific Liver Organoids and Engineering Hierarchical Functional Liver Lobules for Advanced Disease Modeling and Drug Testing

August 5, 2025
Entangled Heavy Fermions: Pioneering the Next Frontier in Quantum Computing

Entangled Heavy Fermions: Pioneering the Next Frontier in Quantum Computing

August 5, 2025

Linking Bone Formation and Blood Vessel Growth through Interlineage Paracrine Signaling

August 5, 2025

World Models Power End-to-End Accident Prediction

August 5, 2025
Please login to join discussion

POPULAR NEWS

  • blank

    Neuropsychiatric Risks Linked to COVID-19 Revealed

    72 shares
    Share 29 Tweet 18
  • Overlooked Dangers: Debunking Common Myths About Skin Cancer Risk in the U.S.

    61 shares
    Share 24 Tweet 15
  • Predicting Colorectal Cancer Using Lifestyle Factors

    46 shares
    Share 18 Tweet 12
  • Dr. Miriam Merad Honored with French Knighthood for Groundbreaking Contributions to Science and Medicine

    47 shares
    Share 19 Tweet 12

About

We bring you the latest biotechnology news from best research centers and universities around the world. Check our website.

Follow us

Recent News

Creating Region-Specific Liver Organoids and Engineering Hierarchical Functional Liver Lobules for Advanced Disease Modeling and Drug Testing

Entangled Heavy Fermions: Pioneering the Next Frontier in Quantum Computing

Linking Bone Formation and Blood Vessel Growth through Interlineage Paracrine Signaling

  • Contact Us

Bioengineer.org © Copyright 2023 All Rights Reserved.

Welcome Back!

Login to your account below

Forgotten Password?

Retrieve your password

Please enter your username or email address to reset your password.

Log In
No Result
View All Result
  • Homepages
    • Home Page 1
    • Home Page 2
  • News
  • National
  • Business
  • Health
  • Lifestyle
  • Science

Bioengineer.org © Copyright 2023 All Rights Reserved.