Projects in Awesome Lists tagged with knapsack

https://github.com/je-suis-tm/recursion-and-dynamic-programming

Julia and Python recursion algorithm, fractal geometry and dynamic programming applications including Edit Distance, Knapsack (Multiple Choice), Stock Trading, Pythagorean Tree, Koch Snowflake, Jerusalem Cross, Sierpiński Carpet, Hilbert Curve, Pascal Triangle, Prime Factorization, Palindrome, Egg Drop, Coin Change, Hanoi Tower, Cantor Set, Fibonacci

dynamic-programming edit-distance fractal-algorithms fractal-geometry fractal-images fractals hanoi-towers hilbert-curve julia-training knapsack knapsack-problem koch-snowflake learning-julia palindrome pascal-triangle recursion recursive-algorithm sierpinski-carpet sierpinski-triangle tabulation

Last synced: 07 Feb 2026

https://github.com/renderedtext/test-boosters

Auto Parallelization - runs test files in multiple jobs

booster knapsack knapsack-solver semaphore-open-source

Last synced: 05 Apr 2025

https://github.com/rafaelmartinelli/knapsacks.jl

Julia package to solve Knapsack problems

julia knapsack optimization

Last synced: 15 Aug 2025

https://github.com/buildkite/rails-docker-parallel-example

An example of how to run Rails CI and test steps in parallel with Docker and Buildkite

buildkite docker knapsack pipeline rails

Last synced: 15 Apr 2025

https://github.com/lucasbotang/coursera_discrete_optimization

Exact and meta-heuristic algorithms for NP problems

combinational-optimization heuristic knapsack meta-heuristic np-complete python tsp vrp

Last synced: 12 Apr 2025

https://github.com/neemiasbsilva/knapsack-problem-using-dp-grasp-tabu

This repository was created for the subject of Computer Theory. The propose of this subject is to improve your skills to solve the 0-1 knapsack problem of different ways. The techniques used were Dynamic Programing and two metaheuristics (which are GRASP and TABU search).

algorithm computer-theory grasp grasp-metaheuristic knapsack knapsack-problem knapsack-problem-dynamic knapsack-problem-greedy proposal python python3 tabu-search

Last synced: 11 Apr 2025

https://github.com/hzxie/algorithms

Classical algorithm implementation.

algorithm apriori data-mining dbscan id3 kmeans knapsack machine-learning

Last synced: 02 Aug 2025

https://github.com/devslem/multiple-knapsack

Optimize multiple knapsack problem using reinforcement learning.

combinatorial-optimization deep-reinforcement-learning genetic-algorithm knapsack multiple-knapsack reinforcement-learning

Last synced: 07 May 2025

https://github.com/khaledashrafh/ga-knapsackizer

This repository contains a C++ program that solves the Knapsack Problem using a Genetic Algorithm. The Knapsack Problem is a classic optimization problem where we aim to maximize the total value of items to be packed in a knapsack, given the knapsack's weight capacity and a set of items with their respective weights and values.

crossover crossover-operator genetic-algorithm genetic-algorithms genetics knapsack knapsack-ga knapsack-genetic knapsack-problem mutation mutation-operator soft-computing soft-computing-course

Last synced: 17 Oct 2025

https://github.com/buildkite/rails-parallel-example

An example pipeline that runs Rails tests in parallel across multiple agents using Knapsack.

buildkite example knapsack parallel pipeline rails rbenv

Last synced: 09 Oct 2025

https://github.com/imdeep2905/coding-challenge-team-vanished-gradient

Heuristic solution for Knapsack Container Loading Problem (KCLP) implemented in C++ with visualization in python.

bin-packing container-loading-problem cplusplus cpp heuristics knapsack knapsack-container-loading matplotlib nphard python3

Last synced: 15 May 2025

https://github.com/damascenorafael/mcmc-knapsack-problem

Python development to solve the 0/1 Knapsack Problem using Markov Chain Monte Carlo techniques, dynamic programming and greedy algorithm.

hill-climbing knapsack knapsack-problem markov-chain mcmc metropolis-hastings monte-carlo random-walk simulated-annealing

Last synced: 13 Apr 2025

https://github.com/sleekpanther/knapsack-problem

Implementation of the 0-1 Knapsack Problem

algorithm algorithms array arrays binary-knapsack bottom-up dynamic dynamic-programming integer-knapsack java knapsack knapsack-problem memo memorization memorization-table optimal optimal-substructure rucksack rucksack-problem

Last synced: 12 Apr 2025

https://github.com/pegah-ardehkhani/combinatorial-optimization

A collection of algorithms and methods for solving combinatorial optimization problems, including techniques for TSP, Knapsack, and other NP-hard problems using heuristics, metaheuristics, and exact methods

combinatorial-optimization combinatorial-problems heuristics knapsack knapsack-problem mst operations-research optimization optimization-algorithms optimization-problem optimization-tools pulp pulp-library pyomo pyomo-library shortest-path tsp vrp

Last synced: 10 Feb 2026

https://github.com/rafiulgits/algorithm-lab

Algorithm Lab course for Software Engineering, SUST

algorithms-lab c-struct dynamic-programming hashing huffman-coding knapsack

Last synced: 23 Apr 2025

https://github.com/chutrunganh/optimization-project-it3052e

Optimizing the bin packing problem, aiming to efficiently allocate items of varying sizes into a finite number of bins while maximizing total profit, using optimization algorithms

bin-packing-problem capstone-project constraint-programming greedy-algorithm hust it3052 it3052e knapsack linear-programming local-search optimization project

Last synced: 20 Apr 2026

https://github.com/raedaddala/or-solver

This is an Operations Research Course Project. This is a QT GUI that implements Knapsack and Transportation Cost Problem. We used Gurobi as A Solver.

gurobi gurobi-optimization gurobipy integer-linear-programming integer-programming knapsack knapsack-problem knapsack-solver linear-programming python qt qt5 transportation-problem

Last synced: 10 Feb 2026

https://github.com/arpitbbhayani/genetic-knapsack

Genetic Algorithm for Knapsack Problem

genetic-algorithm genetic-algorithms knapsack knapsack-problem knapsack01

Last synced: 13 Aug 2025

https://github.com/arkodeepsen/monarch-butterfly

butterfly gemini-api knapsack knapsack-problem knapsack-problem-dynamic knapsack-solver knapsack01 monarch monarch-butterflies monarch-butterfly-optimization

Last synced: 02 Feb 2026

https://github.com/shiningflash/dynamic-programming

Here are some dynamic programming problem solutions.

bionomial-co-efficient catalan-numbers coin-change competitve-programming dp dynamic-programming fibonacci knapsack knapsack-problem lcs longest-common-subsequence longest-common-substring longest-increasing-subsequence longest-palindromic-subsequence longest-palindromic-substring online-judge-solutions subset-sum

Last synced: 25 May 2026

https://github.com/akphi/vanilla.knapsack

Explore different algorithms for Maximum 0-1 Knapsack

3sat dynamic-programming fptas greedy-algorithms knapsack np-complete np-hard

Last synced: 08 Apr 2025

https://github.com/vaeth/knapsack

knapsack - A fast solver for the 0/1-knapsack problem with multiple knapsacks

boost knapsack multiple-knapsacks np-complete

Last synced: 26 Mar 2025

https://github.com/knapsackpro/docs.knapsackpro.com

Documentation and Blog for KnapsackPro.com

knapsack parallelism parallelization ruby testing

Last synced: 31 Jan 2026

https://github.com/yfe404/not-so-slow-knapsack

Multi-threaded Knapsack Solver - uses branch and bound and/or dynamic programming

knapsack knapsack-problem knapsack-solver multithreading operations-research optimization optimization-algorithms

Last synced: 14 May 2025

https://github.com/virajbhutada/python-dsa-toolkit

This repo provides practical implementations of fundamental and advanced data structures and algorithms in Python. It includes clear and detailed examples across various categories, making it an essential resource for learning and applying key concepts in computer science.

algorithms arrays bfs datastructures datatypes dfs djikstra dsa dynamic-programming fibonacci-sequence graphs heaps knapsack lists python recursion sorting strings trees tuples

Last synced: 17 Jun 2025

https://github.com/sameetasadullah/covid-stats-algorithms

A program to find out covid stats of different countries using efficient algorithms i.e, Knapsack, Longest Common Subsequence (LCS), Longest Decreasing Subsequence (LDS) etc

algorithms covid19-data covid19-tracker cpp knapsack longest-common-subsequence longest-decreasing-subsequence longest-increasing-subsequence visual-studio

Last synced: 19 May 2026

https://github.com/alrichardbollans/phytochempy

A python package to download and enrich phytochemical data, including measures of chemodiversity

botany knapsack phytochemistry wcvp wikidata

Last synced: 07 Mar 2026

https://github.com/krshrimali/knapsack-problem-using-javascript-p5-js-

These are my own programs in P5 js

algorithms knapsack p5 p5js

Last synced: 31 Mar 2025

https://github.com/basemax/knapsackproblemc

This is a simple implementation of the knapsack problem in C in both recursive and dynamic programming approaches.

algorithm algorithms algorithms-and-data-structures algorithms-datastructures c data-structure datastructure ds dynamic-programming knapsack

Last synced: 27 Jul 2025

https://github.com/jaydattpatel/knapsack-problem

Knapsack (0-1 non divisible or divisible)problem using C++

cpp data-structures-and-algorithms knapsack knapsack-0-1 knapsack-divisible knapsack-nondivisible knapsack-problem knapsack-problem-dynamic knapsack-problem-greedy

Last synced: 24 Aug 2025

https://github.com/electric-mass/arrangio

Arranges a set of songs in groups with similar total play time.

knapsack minimum-subset-sum-difference python3

Last synced: 25 May 2026

https://github.com/de-soot/knapsack

Recursive solution to the knapsack problem. Written in C.

depth-first-search depth-first-search-algorithm depth-first-search-backtracking dfs dfs-algorithm dfs-search knapsack knapsack-problem knapsack-recursive knapsack-solution knapsack-solver recursion recursion-algorithm recursion-problem recursive recursive-algorithm recursive-algorithms recursive-functions subset subset-sum

Last synced: 10 Jun 2025

https://github.com/basemax/0-1knapsackrecursivec

This is an implementation of the 0-1 knapsack problem in C using a recursive approach. The problem consists of a set of items, each with a weight and a value, and a knapsack with a maximum weight capacity. The goal is to determine the subset of items that maximizes the total value of the knapsack without exceeding its weight capacity.

c knapsack knapsack-01 knapsack-problem knapsack-problem-recursive knapsack-recursive knapsack-solution knapsack-solver knapsack0-1 knapsack01

Last synced: 03 Apr 2025

https://github.com/basemax/0-1knapsackdynamicprogrammingc

This is an implementation of the 0-1 knapsack problem in C using dynamic programming. The problem consists of a set of items, each with a weight and a value, and a knapsack with a maximum weight capacity. The goal is to determine the subset of items that maximizes the total value of the knapsack without exceeding its weight capacity.

c knapsack knapsack-problem knapsack-problem-dynamic knapsack-solution knapsack-solver knapsack0-1 knapsack01

Last synced: 03 Apr 2025

https://github.com/alex0112/haversack

Enumerable abstraction of a knapsack

knapsack knapsack-problem ruby

Last synced: 13 Oct 2025

https://github.com/nemanjapetrovic/cryptography-course-elfak

Cryptography course @ Faculty of Electronic Engineering, University of Niš, Serbia

cipher cryptography knapsack multithreading rc4 simple-substitution tea threading xtea

Last synced: 16 Apr 2026

https://github.com/dluismendezpy/knapsack-python

Knapsack python

ai knapsack python3

Last synced: 10 Jun 2026

https://github.com/axionbuster/knapauc2

Fastest exact knapsack solver (in preparation)

algorithm constraint-programming dynamic-programming knapsack performance

Last synced: 20 Aug 2025

https://github.com/farhantips/algorithm

This repository dives into the core concepts of Algorithms through engaging exercises and practical coding challenges. It’s designed to sharpen problem-solving skills and enhance your understanding of key algorithmic techniques in a hands-on, interactive way.

algorithms binary-search bubble-sort dijkstra-algorithm dynamic-programming graph-algorithms greedy-algorithms hashing heapsort knapsack linear-search merge-sort quicksort recursion searching-algorithms shortest-path-algorithm sorting-algorithms

Last synced: 26 Mar 2025

https://github.com/farhantips/cryptography-and-cryptanalysis

This repository covers practical implementations of Cryptography and Cryptanalysis, including encryption algorithms, hashing, digital signatures, and techniques for analyzing and breaking cryptographic systems.

aes-encryption authentication-protocol blockcipher ceaser-cipher cryptanalysis cryptography des diffie-hellman elliptic-curve-cryptography encryption-decryption hashing-passwords kerberos-authentication knapsack publickey-cryptosystem rsa-cryptography ssh ssl zero-knowledge-proof

Last synced: 26 Mar 2025

https://github.com/jastka4/discrete-knapsack-problem-gui

Project for university. Programming in Java – advanced techniques (Exercise 1: Own library, javadoc, JavaFX and internationalization). JavaFX GUI implementation.

internationalization java java-11 javafx javafx-11 knapsack knapsack-solver knapsack01 openjdk11

Last synced: 30 Apr 2026

https://github.com/pablolec/oc_share_portofolio

This repo aims to solve a problem similar to 0-1 KP.

dynamic-programming knapsack knapsack-problem python

Last synced: 05 Jun 2026

https://github.com/basemax/0-1knapsackgreedyc

This is an implementation of the 0-1 knapsack problem in C using a greedy algorithm. The problem consists of a set of items, each with a weight and a value, and a knapsack with a maximum weight capacity. The goal is to determine the subset of items that maximizes the total value of the knapsack without exceeding its weight capacity.

c greedy greedy-algorithm greedy-algorithms greedy-programming knapsack knapsack-01 knapsack-greedy knapsack-problem knapsack-problem-greedy knapsack-solver knapsack0-1 knapsack01