An open API service indexing awesome lists of open source software.

https://github.com/sepppenner/rucksacksolverc-

RucksackSolver is an executable to solve the rucksack problem with dynamic programming and as well with the FPTAS.
https://github.com/sepppenner/rucksacksolverc-

Last synced: over 1 year ago
JSON representation

RucksackSolver is an executable to solve the rucksack problem with dynamic programming and as well with the FPTAS.

Awesome Lists containing this project

README

          

RucksackSolver
====================================

RucksackSolver is an executable to solve the rucksack problem with dynamic programming and as well with the FPTAS.
The corresponding Java implementation can be found here: https://github.com/SeppPenner/RucksackSolver-Java

[![Build status](https://ci.appveyor.com/api/projects/status/ch5dx3a373gh262n?svg=true)](https://ci.appveyor.com/project/SeppPenner/rucksacksolverc)
[![GitHub issues](https://img.shields.io/github/issues/SeppPenner/RucksackSolverC-.svg)](https://github.com/SeppPenner/RucksackSolverC-/issues)
[![GitHub forks](https://img.shields.io/github/forks/SeppPenner/RucksackSolverC-.svg)](https://github.com/SeppPenner/RucksackSolverC-/network)
[![GitHub stars](https://img.shields.io/github/stars/SeppPenner/RucksackSolverC-.svg)](https://github.com/SeppPenner/RucksackSolverC-/stargazers)
[![License: MIT](https://img.shields.io/badge/License-MIT-blue.svg)](https://raw.githubusercontent.com/SeppPenner/RucksackSolverC-/master/License.txt)
[![Known Vulnerabilities](https://snyk.io/test/github/SeppPenner/RucksackSolverC-/badge.svg)](https://snyk.io/test/github/SeppPenner/RucksackSolverC-)
[![Blogger](https://img.shields.io/badge/Follow_me_on-blogger-orange)](https://franzhuber23.blogspot.de/)
[![Patreon](https://img.shields.io/badge/Patreon-F96854?logo=patreon&logoColor=white)](https://patreon.com/SeppPennerOpenSourceDevelopment)
[![PayPal](https://img.shields.io/badge/PayPal-00457C?logo=paypal&logoColor=white)](https://paypal.me/th070795)

## How does the configuration need to look like
```xml



232
153


73
54


201
191


50
66

```

## Screenshot from the executable
![Screenshot from the executable](https://github.com/SeppPenner/RucksackSolverC-/blob/master/Screenshot.PNG "Screenshot from the executable")

Change history
--------------

See the [Changelog](https://github.com/SeppPenner/RucksackSolverC-/blob/master/Changelog.md).