Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[GSoC-2022] Experimental OR-Tools Category Bin Packing functions - vrp_knapsack, vrp_multiple_knapsack, vrp_bin_packing #40

Merged
merged 8 commits into from
Sep 14, 2022

Conversation

Manas23601
Copy link
Contributor

@Manas23601 Manas23601 commented Aug 28, 2022

This PR adds three new OR-Tools Category Bin Packing functions to vrpRouting:

  • vrp_knapsack: Bin Packing Problem with Single Knapsack
  • vrp_multiple_knapsack: Bin Packing Problem with Multiple Knapsacks
  • vrp_bin_packing: Bin Packing Problem involving only item weights

Additional Work:

  • A Wiki page on using Pl/Python
  • Updated Github Actions to support OR-Tools build.
  • OR-Tools Category Page in User's Documentation

This is a final merge PR containing commits from several different PRs combined.

The intermediate PRs made on the GSoC-pgRouting repository are as follows:

Description Pull Requests
OR-Tools: Bin Packing

@Manas23601
Copy link
Contributor Author

Copy link
Member

@krashish8 krashish8 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Great work! 🚀

Copy link

@omshinde omshinde left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks or your contributions, Manas. :)

@Manas23601 Manas23601 closed this Sep 11, 2022
@Manas23601 Manas23601 deleted the manas-prepare-pr branch September 11, 2022 10:19
@Manas23601 Manas23601 restored the manas-prepare-pr branch September 11, 2022 10:20
@Manas23601 Manas23601 reopened this Sep 11, 2022
@Manas23601 Manas23601 changed the title GSoC 2022: Manas Sivakumar Prepare PR [GSoC-2022] Experimental OR-Tools Category Bin Packing functions - vrp_knapsack, vrp_multiple_knapsack, vrp_bin_packing Sep 11, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

7 participants