Skip to content

Offline decision support algorithm for 'strict' socially distanced movie seating arrangement with a goal to maximize the number of people seated in a given movie layout

Notifications You must be signed in to change notification settings

rohit-vijayakumar/Combinatorial-optimization-for-socially-distanced-seating

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Optimal-socially-distanced-movie-seating-arrangement

Offline decision support algorithm for 'strict' socially distanced movie seating arrangement with a goal to maximize the number of groups/people seated in a given movie theatre layout

1 - represnts available seat

0 - represents no seat/blocked seat due to social distancing

x - occupied seat

Visitor input -> array of number of groups(1-8) arriving at a cinema

Social Distance criterion

1sss1

ssxss

1sss1

s - represents the seats blocked due to occupied seat x in a 3x5 grid

Test Instance

Test Instance

About

Offline decision support algorithm for 'strict' socially distanced movie seating arrangement with a goal to maximize the number of people seated in a given movie layout

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages