{"id":19310572,"url":"https://github.com/sepppenner/rucksacksolverc-","last_synced_at":"2025-02-24T03:26:34.688Z","repository":{"id":82869423,"uuid":"89853934","full_name":"SeppPenner/RucksackSolverC-","owner":"SeppPenner","description":"RucksackSolver is an executable to solve the rucksack problem with dynamic programming and as well with the FPTAS.","archived":false,"fork":false,"pushed_at":"2024-01-04T20:24:55.000Z","size":106,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-01-06T02:10:45.001Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"C#","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/SeppPenner.png","metadata":{"files":{"readme":"README.md","changelog":"Changelog.md","contributing":null,"funding":null,"license":"License.txt","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2017-04-30T13:57:33.000Z","updated_at":"2023-03-27T11:34:14.000Z","dependencies_parsed_at":null,"dependency_job_id":"6cc05cd2-c671-4621-b782-d4d634ea836d","html_url":"https://github.com/SeppPenner/RucksackSolverC-","commit_stats":null,"previous_names":[],"tags_count":7,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SeppPenner%2FRucksackSolverC-","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SeppPenner%2FRucksackSolverC-/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SeppPenner%2FRucksackSolverC-/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SeppPenner%2FRucksackSolverC-/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/SeppPenner","download_url":"https://codeload.github.com/SeppPenner/RucksackSolverC-/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240411679,"owners_count":19797128,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-10T00:24:51.435Z","updated_at":"2025-02-24T03:26:34.642Z","avatar_url":"https://github.com/SeppPenner.png","language":"C#","funding_links":["https://patreon.com/SeppPennerOpenSourceDevelopment","https://paypal.me/th070795"],"categories":[],"sub_categories":[],"readme":"RucksackSolver\n====================================\n\nRucksackSolver is an executable to solve the rucksack problem with dynamic programming and as well with the FPTAS.\nThe corresponding Java implementation can be found here: https://github.com/SeppPenner/RucksackSolver-Java\n\n[![Build status](https://ci.appveyor.com/api/projects/status/ch5dx3a373gh262n?svg=true)](https://ci.appveyor.com/project/SeppPenner/rucksacksolverc)\n[![GitHub issues](https://img.shields.io/github/issues/SeppPenner/RucksackSolverC-.svg)](https://github.com/SeppPenner/RucksackSolverC-/issues)\n[![GitHub forks](https://img.shields.io/github/forks/SeppPenner/RucksackSolverC-.svg)](https://github.com/SeppPenner/RucksackSolverC-/network)\n[![GitHub stars](https://img.shields.io/github/stars/SeppPenner/RucksackSolverC-.svg)](https://github.com/SeppPenner/RucksackSolverC-/stargazers)\n[![License: MIT](https://img.shields.io/badge/License-MIT-blue.svg)](https://raw.githubusercontent.com/SeppPenner/RucksackSolverC-/master/License.txt)\n[![Known Vulnerabilities](https://snyk.io/test/github/SeppPenner/RucksackSolverC-/badge.svg)](https://snyk.io/test/github/SeppPenner/RucksackSolverC-)\n[![Blogger](https://img.shields.io/badge/Follow_me_on-blogger-orange)](https://franzhuber23.blogspot.de/)\n[![Patreon](https://img.shields.io/badge/Patreon-F96854?logo=patreon\u0026logoColor=white)](https://patreon.com/SeppPennerOpenSourceDevelopment)\n[![PayPal](https://img.shields.io/badge/PayPal-00457C?logo=paypal\u0026logoColor=white)](https://paypal.me/th070795)\n\n## How does the configuration need to look like\n```xml\n\u003c?xml version=\"1.0\" encoding=\"utf-8\"?\u003e\n\u003cConfig xmlns:xsi=\"http://www.w3.org/2001/XMLSchema-instance\" xmlns:xsd=\"http://www.w3.org/2001/XMLSchema\"\u003e\n\t\u003cRucksackObjects\u003e\n\t\t\u003cRucksackObject\u003e\n\t\t\t\u003cPrice\u003e232\u003c/Price\u003e\n\t\t\t\u003cWeight\u003e153\u003c/Weight\u003e\n\t\t\u003c/RucksackObject\u003e\n\t\t\u003cRucksackObject\u003e\n\t\t\t\u003cPrice\u003e73\u003c/Price\u003e\n\t\t\t\u003cWeight\u003e54\u003c/Weight\u003e\n\t\t\u003c/RucksackObject\u003e\n\t\t\u003cRucksackObject\u003e\n\t\t\t\u003cPrice\u003e201\u003c/Price\u003e\n\t\t\t\u003cWeight\u003e191\u003c/Weight\u003e\n\t\t\u003c/RucksackObject\u003e\n\t\t\u003cRucksackObject\u003e\n\t\t\t\u003cPrice\u003e50\u003c/Price\u003e\n\t\t\t\u003cWeight\u003e66\u003c/Weight\u003e\n\t\t\u003c/RucksackObject\u003e\n\t\u003c/RucksackObjects\u003e\n\u003c/Config\u003e\n```\n\n## Screenshot from the executable\n![Screenshot from the executable](https://github.com/SeppPenner/RucksackSolverC-/blob/master/Screenshot.PNG \"Screenshot from the executable\")\n\nChange history\n--------------\n\nSee the [Changelog](https://github.com/SeppPenner/RucksackSolverC-/blob/master/Changelog.md).","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsepppenner%2Frucksacksolverc-","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsepppenner%2Frucksacksolverc-","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsepppenner%2Frucksacksolverc-/lists"}