PHPackages                             plastonick/knapsack-solver - PHPackages - PHPackages  [Skip to content](#main-content)[PHPackages](/)[Directory](/)[Categories](/categories)[Trending](/trending)[Leaderboard](/leaderboard)[Changelog](/changelog)[Analyze](/analyze)[Collections](/collections)[Log in](/login)[Sign up](/register)

1. [Directory](/)
2. /
3. [Utility & Helpers](/categories/utility)
4. /
5. plastonick/knapsack-solver

ActiveLibrary[Utility & Helpers](/categories/utility)

plastonick/knapsack-solver
==========================

An OOP wrapper for a knapsack solver

1.2.2(7y ago)234.6k↓42%[1 issues](https://github.com/Plastonick/knapsack-solver/issues)PHP

Since Apr 25Pushed 7y agoCompare

[ Source](https://github.com/Plastonick/knapsack-solver)[ Packagist](https://packagist.org/packages/plastonick/knapsack-solver)[ RSS](/packages/plastonick-knapsack-solver/feed)WikiDiscussions master Synced 1mo ago

READMEChangelogDependencies (1)Versions (12)Used By (0)

Knapsack Solver
===============

[](#knapsack-solver)

A PHP OOP wrapper for solving the [knapsack problem](https://en.wikipedia.org/wiki/Knapsack_problem).

An example usage is given in example.php

Credit for the algorithm:
[https://rosettacode.org/wiki/Knapsack\_problem/0-1#PHP](https://rosettacode.org/wiki/Knapsack_problem/0-1#PHP)

Installation
------------

[](#installation)

`composer require plastonick/knapsack-solver`

###  Health Score

33

—

LowBetter than 75% of packages

Maintenance10

Infrequent updates — may be unmaintained

Popularity30

Limited adoption so far

Community8

Small or concentrated contributor base

Maturity66

Established project with proven stability

 Bus Factor1

Top contributor holds 78.6% of commits — single point of failure

How is this calculated?**Maintenance (25%)** — Last commit recency, latest release date, and issue-to-star ratio. Uses a 2-year decay window.

**Popularity (30%)** — Total and monthly downloads, GitHub stars, and forks. Logarithmic scaling prevents top-heavy scores.

**Community (15%)** — Contributors, dependents, forks, watchers, and maintainers. Measures real ecosystem engagement.

**Maturity (30%)** — Project age, version count, PHP version support, and release stability.

###  Release Activity

Cadence

Every ~3 days

Total

6

Last Release

2561d ago

### Community

Maintainers

![](https://www.gravatar.com/avatar/6ae381c8917ddaadc12ae49c60c9dd3be9e7fa99fb305b463416897afafe9c52?d=identicon)[Plastonick](/maintainers/Plastonick)

---

Top Contributors

[![DavidPodfather](https://avatars.githubusercontent.com/u/156431148?v=4)](https://github.com/DavidPodfather "DavidPodfather (22 commits)")[![Plastonick](https://avatars.githubusercontent.com/u/24719393?v=4)](https://github.com/Plastonick "Plastonick (6 commits)")

###  Code Quality

TestsPHPUnit

### Embed Badge

![Health badge](/badges/plastonick-knapsack-solver/health.svg)

```
[![Health](https://phpackages.com/badges/plastonick-knapsack-solver/health.svg)](https://phpackages.com/packages/plastonick-knapsack-solver)
```

###  Alternatives

[polem/slack-notifier

A simple slack wrapper

5938.4k1](/packages/polem-slack-notifier)

PHPackages © 2026

[Directory](/)[Categories](/categories)[Trending](/trending)[Changelog](/changelog)[Analyze](/analyze)