Skip to content

This project seeks to explore the famed knapsack problem in a 3D context using "parcels" shaped as pentominoes (shapes only one size unit larger than those of the famed tetrominoes from tetris) holding different values to maximise value while filling a theoretical cargo space with various algorithms.

Notifications You must be signed in to change notification settings

dominic-sagers/3D-Knapsack-Problem-With-Pentominos

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

3D-Knapsack-Problem-With-Pentominos

This project seeks to explore the famed knapsack problem in a 3D context using "parcels" shaped as pentominoes (shapes only one size unit larger than those of the famed tetrominoes from tetris) holding different values to maximise value while filling a theoretical cargo space with various algorithms.

About

This project seeks to explore the famed knapsack problem in a 3D context using "parcels" shaped as pentominoes (shapes only one size unit larger than those of the famed tetrominoes from tetris) holding different values to maximise value while filling a theoretical cargo space with various algorithms.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages