https://github.com/waleedgeorgy/binpacking_algorithms

Comparative analysis of the hungry algorithm vs. linear programming for the traveling salesman problem.
https://github.com/waleedgeorgy/binpacking_algorithms

binpacking greedy-algorithm linear-programming python

Last synced: 8 months ago
JSON representation

Comparative analysis of the hungry algorithm vs. linear programming for the traveling salesman problem.

• Host: GitHub
• URL: https://github.com/waleedgeorgy/binpacking_algorithms
• Owner: waleedGeorgy
• Created: 2024-12-02T17:51:44.000Z (12 months ago)
• Default Branch: master
• Last Pushed: 2024-12-02T18:18:37.000Z (12 months ago)
• Last Synced: 2025-02-14T13:39:39.226Z (10 months ago)
• Topics: binpacking, greedy-algorithm, linear-programming, python
• Language: Python
• Homepage:
• Size: 27.3 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Binpacking Algorithms

Comparative analysis of the [greedy algorithm](https://en.wikipedia.org/wiki/Greedy_algorithm) vs. [linear programming](https://en.wikipedia.org/wiki/Linear_programming) for the binpacking problem.

Dictionaries of `(object_name, object_size)` of different sizes (50, 100, 200 and 400 items) were used as input.