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

[Feature Request] Real-World Application of 0/1 Knapsack: Optimizing Disaster Relief Supply Packing #939

Closed
1 task done
Mahi3454 opened this issue Oct 17, 2024 · 3 comments
Assignees
Labels
enhancement New feature or request gssoc-ext Contributions made as part of GirlScript Summer of Code Extended Edition. hacktoberfest-accepted PRs accepted for Hacktoberfest 2024. Ensures contributions are counted towards the official Hackt... level1 GirlScript Summer of Code | Contributor's Levels

Comments

@Mahi3454
Copy link
Contributor

Mahi3454 commented Oct 17, 2024

🚀 Feature Request

Is your feature request related to a problem? Please describe.
I'm frustrated when trying to apply the 0/1 Knapsack Problem to real-life scenarios, such as optimizing disaster relief packing. The existing resources often focus on theoretical explanations and lack practical, real-world examples, which makes it difficult to understand how to apply these concepts effectively.

Describe the solution you'd like..
I would like a comprehensive explanation of how the 0/1 Knapsack Problem can be applied to a real-world scenario, such as disaster relief supply packing, where we need to maximize the total priority score of supplies based on their weight and importance, within a limited capacity. The solution should include a clear problem description, an example with specific inputs (e.g., truck capacity and supply details), and C++ code that solves the problem. It should also provide explanations on how the solution works and why it's relevant.

Describe alternatives you've considered
I've considered reading various algorithm and dynamic programming textbooks, but they often provide abstract problems without offering real-world relevance. Online tutorials sometimes include the code, but they usually don't connect it to actual practical use cases like disaster relief, making it harder to see the value of the solution.

Additional context
Providing this real-world example and explanation would help programmers understand how the 0/1 Knapsack Problem can be applied to practical scenarios. This will not only improve problem-solving skills but also demonstrate the real-world utility of algorithms, making it easier for developers to relate to and use in professional projects.


Would you like to work on this feature?

  • Yes
@Mahi3454 Mahi3454 added the enhancement New feature or request label Oct 17, 2024
@github-actions github-actions bot added gssoc-ext Contributions made as part of GirlScript Summer of Code Extended Edition. hacktoberfest-accepted PRs accepted for Hacktoberfest 2024. Ensures contributions are counted towards the official Hackt... level1 GirlScript Summer of Code | Contributor's Levels labels Oct 17, 2024
Copy link

👋 Hi @Mahi3454! Thank you for opening your first issue on the Algo project. We're excited to help you out and appreciate your contribution. Please provide as much detail as possible to assist us in addressing the issue effectively.
Welcome aboard! 😊

Copy link

👋 Hi @Mahi3454! Thanks for opening this issue. We appreciate your contribution to the Algo project. Our team will review it soon.

@Mahi3454
Copy link
Contributor Author

Description.pdf
Here is the detailed description, and I hope you will assign it to me.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request gssoc-ext Contributions made as part of GirlScript Summer of Code Extended Edition. hacktoberfest-accepted PRs accepted for Hacktoberfest 2024. Ensures contributions are counted towards the official Hackt... level1 GirlScript Summer of Code | Contributor's Levels
Projects
None yet
Development

No branches or pull requests

2 participants