anthonyhlcheng/room_furnishing

The Room Furnishing Problem

room_furnishing

The Room Furnishing Problem

Requirements for algorithm

• Shapely (https://shapely.readthedocs.io/en/latest/project.html#requirements)
• Matplotlib (https://matplotlib.org/users/installing.html)

To run algorithm on Linux

./run.sh [Version Number] [Comment]

Output will then be stored in the file ouputs/output_[Version Number].txt

Comment will automatically append to the bottom of this README

Versions

• Version 0 - Initial algorithm [Incomplete] [Problems 1-19]
• Version 1 - Initial algorithm with efficiency improvements [Problems 1-10]
• Version 2 - With smaller transformation steps (0.1) [Problems 1-9]
• Version 4 - Change to cost queue [Problems 1-9]
• Version 5 - Running problem 25
• Version 7 - Fixed rotations and made step now 5% of room size
• Version 8 - With new snapping feature
• Version 3 - With transformation steps of 0.5
• Version 6 - Made transformation step relative to room size
• Version 10 - Snapping off, scanning on and 5% step
• Version 101 - Using two corner optimiser
• Version 9 - Snapping algorithm fixed
• Version 1001 - Running for problem 23
• Version 104 - Using two corner optimiser and order by score
• Version 1002 - Running for 40% coverage
• Version 1101 - Running for 40% coverage
• Version 2000 - Running with sorting by area
• Version 1106 - Running with 60% coverage
• Version 3000 - Running 22 with 42% coverage