Skip to content

nisa/bin-packing-problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Talk scheduler is implemented as a decreasing first fit algorithm as a solution to the bin packing problem. Morning and evening session of each track is considered as time buckets and each talk a packet to be packed in the bucket. As each bucket is filled a new bucket is chosen.

To execute: ruby talk_scheduler.rb test_input.txt

About

Decreasing first fit algorithm as a solution for bin packing problem.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages