![circles in rectangle optimization circles in rectangle optimization](http://i.stack.imgur.com/J3j4Y.png)
- #CIRCLES IN RECTANGLE OPTIMIZATION HOW TO#
- #CIRCLES IN RECTANGLE OPTIMIZATION MOVIE#
- #CIRCLES IN RECTANGLE OPTIMIZATION FREE#
Problems up to 30 individuals and some convex and non-convex rooms were considered. In Kudela ( 2020), social distancing was modeled as a p-dispersion mixed-integer linear optimization problem, which was recursively solved using recent techniques. On the other hand, the problem of determining how many students fit in a classroom while respecting the minimum distance is an instance of the so called d-separation problem. Namely, the problem of allocating p people as far away as possible is known as the discrete p-dispersion problem. Mixed-integer optimization problems based on dispersion models are commonly used for this purpose.
#CIRCLES IN RECTANGLE OPTIMIZATION MOVIE#
Other applications with social and economic relevance, such as determining seating in movie theaters, restaurants and waiting rooms, could benefit from this type of approach. In these situations, there is a finite amount of possibilities for allocating seats, and the decision-maker aims to define which ones should be occupied.
#CIRCLES IN RECTANGLE OPTIMIZATION HOW TO#
Scientific blogs (Lustig 2020 Jackson 2020) discuss how to determine seats in sports stadiums. The allocation of seats on airplanes is considered in (Ghorbani et al. There are some works considering social distancing in recent literature. Since then our tool has had accesses from more than 30 countries and was used to assist in planning the return to face-to-face educational activities by various educational institutions, companies and also by government education departments.
#CIRCLES IN RECTANGLE OPTIMIZATION FREE#
At the end of July 2020, we made available a free online tool called “Planned Room”, at. In an effort to quickly meet demand, we set up an interdisciplinary working group to address the problem and within a month we had the first versions of the algorithms. Clearly, among the measures adopted to reduce the spread of the virus in a classroom is the space between desks. We decided to focus our efforts in the back to school context, which requires careful planning from educational managers and was, at the time, under heavy discussion in part of Brazil. In May 2020, we realized that we could collaborate with the planning of the return of in person activities, developing a free web application to assist this planning. In fact, this was an expected circumstance, as it involved many people without technical training and/or advice to deal with this type of problem. In view of this situation, it was possible to see on a daily basis occasions where the decision-maker chooses configurations of seats which do not comply with the minimum distance recommendations or do not produce the best possible use of space. After an initial moment of stricter confinement, daily activities gradually returned and protocols of distancing were inserted in several of them. In the context of COVID-19, social distancing has been one of the main strategies to stop the advance of the pandemic.