Projects in Awesome Lists tagged with knapsack-problem

https://github.com/dvdoug/boxpacker

4D bin packing / knapsack problem solver

binpacking boxpacker knapsack-problem php

Last synced: 15 May 2025

https://github.com/dvdoug/BoxPacker

4D bin packing / knapsack problem solver

binpacking boxpacker knapsack-problem php

Last synced: 05 Apr 2025

https://github.com/stacygohyunsi/algorithms-primer

A consolidated collection of resources for you to learn and understand algorithms and data structures easily.

algorithm big-o bubble-sort data-structures dynamic-programming greedy-algorithm interview-practice interview-questions knapsack-problem linear-search linked-list merge-sort queues quicksort-algorithm sort sorting-algorithms stacks

Last synced: 19 Jul 2025

https://github.com/ankane/or-tools-ruby

Operations research tools for Ruby

bin-packing knapsack-problem operations-research optimization routing scheduling tsp vrp

Last synced: 17 Nov 2025

https://github.com/abdallahhemdan/algorithmic-toolbox-san-diego

✔ My Solutions of (Algorithmic-Toolbox ) Assignments from Coursera ( University of California San Diego ) With "Go In Depth" Part Which Contains More Details With Each of The Course Topics

advanced-algorithms advanced-data-structures algorithm algorithmic-toolbox algorithms big-o-notation binary-search coursera cpp data-structures fibonacci-numbers gcd knapsack-problem lcm longest-common-subsequence polynomial-multiplication san-diego selection-sort sum

Last synced: 21 Aug 2025

https://github.com/merschformann/sardine-can

Humble 3D knapsack / bin packing solver

3d-bin-packing 3d-packing bin-packing container-loading-problem cplex gui gurobi heuristics knapsack-problem mixed-integer-programming packing packing-algorithm

Last synced: 16 Jan 2026

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/mhrimaz/knapsackfx

Solving Knapsack 0/1 problem with various Local Search algorithms like Hill Climbing, Genetic Algorithms, Simulated Annealing, Tabu Search

artificial-intelligence genetic-algorithm hill-climbing java knapsack-problem simulated-annealing tabu-search

Last synced: 14 Apr 2025

https://github.com/jbytecode/operationsresearchmodels.jl

A Julia package for operations research subjects

assignment-problem cpm johnson-algorithm knapsack-problem maximum-flow minimum-spanning-tree p-median-problem pert scheduling shortest-path transportation-problem

Last synced: 09 Apr 2025

https://github.com/anshumansinha3301/0-1-knapsack-python

0-1 Knapsack DSA Algorithm

dsa-algorithm dsalgo knapsack-problem

Last synced: 13 Apr 2025

https://github.com/grf-labs/maq

Qini curves for multi-armed treatment rules

causal-inference knapsack-problem policy-evaluation

Last synced: 21 Feb 2026

https://github.com/integrated-reasoning/napali

Optimization as a service TUI

knapsack-problem linear-programming mixed-integer-programming nix rust tui

Last synced: 16 Aug 2025

https://github.com/abraaohonorio/algorithms-data-structures

Implementations of Fundamental Algorithms & Data Structures in C++.

a-dynamic-programming alogrithms analysis cplusplus-11 cpp dijkstra greedy-programming heuristic-search-algorithms insertion-sort knapsack-problem minimum-spanning-tree prim radix-sort sort sorting-algorithms travelling-salesman-problem

Last synced: 10 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/samdark/sack

This package implements "0-1 Knapsack Problem" algorithm i.e. allows to find the best way to fill a knapsack of a specified volume with items of a certain volume and value.

knapsack-problem

Last synced: 13 Apr 2025

https://github.com/klb2/qmkpy

Python testbed for the Quadratic Multiple Knapsack Problem (QMKP)

knapsack-problem multiple-knapsack-problem operations-research optimization python qmkp qmkpy quadractic-multiple-knapsack-problem quadratic-knapsack-problem

Last synced: 14 Dec 2025

https://github.com/jaydattpatel/c-plus-plus-with-dsa

C++ Programs with Data Structure and Algoritham

class-object coding-ninjas constructor data-structures-and-algorithms dijkstra-algorithm dsa-with-c-plus-plus exception-handling fibonacci file-handling-in-cpp function-overriding knapsack-problem lamda-expression-in-cpp multithreading online-manipal-bca operator-overloading search-algorithm sorting-algorithms standard-template-library tower-of-hanoi typecast

Last synced: 23 Apr 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/renatomaynard/branch-and-bound-for-multiple-knapsack-problem

A Python implementation of a branch-and-bound approach (plus a simple greedy heuristic) to solve a variation of the multiple knapsack problem where items have both individual and pairwise benefits.

branch-and-bound combinatorial-optimization heuristic-algorithms knapsack-problem multiple-knapsack-problem np-hard operations-research optimization-algorithms python quadratic-knapsack

Last synced: 01 Apr 2025

https://github.com/urbanclimatefr/knapsack_problem

Simulated Annealing and Tabu Search are selected to solve the 0-1 knapsack problem.

artficial-intelligence heuristic-search-algorithms jupyter-notebook knapsack-problem knapsack01 python simulated-annealing simulated-annealing-algorithm tabu-search

Last synced: 22 Apr 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/mykeels/bknapsack

BKnapsack is a solution consisting of a .NET library and console application, for executing experiments on solving the Multiple Knapsack problem using the Binary Flower Pollination Algorithm (BFPA)

cli csharp flowers knapsack-problem metaheuristics

Last synced: 24 Apr 2025

https://github.com/soumilgit/sy-resources

A repository containing resources for SYBTech CSE.

algorithms binary-search binary-search-tree btech-cse-core btech-notes c cpp data-structures datascience dijkstra-shortest-path knapsack-problem lcs-algorithm maths mysql optimization php probability-distribution probability-statistics r vectors

Last synced: 19 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/hxndev/implementing-knapsack-algorithm

The knapsack problem is a problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible

code constraint-satisfaction-problem kanpsack-problem knapsack-problem knapsack-solver knative python

Last synced: 31 Mar 2025

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/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/matinhosseinianfard/ai-projects

Artificial intelligence course projects

a-star-algorithm csp genetic-algorithm graph-coloring knapsack-problem lcv-heuristic mrv-heuristic prediction-model

Last synced: 27 Feb 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/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/ncvescera/mkp-gasolver

A Multidimensional Knapsack Problem solver using Genetic Algorithm 🧬

genetic-algorithm knapsack-problem multidimensional-knapsack multidimensional-knapsack-problem python unipg

Last synced: 29 Mar 2025

https://github.com/thainguyencoffee/todo-list

todo-list project uses the dynamic programming algorithm.

algorithm dynamic-programming knapsack-problem

Last synced: 05 May 2025

https://github.com/bhargav-joshi/advanced-algorithms-problems

Advanced Algorithms Problems | Engineering

all-pairs-shortest-path knapsack-problem lcs nqueens-problem

Last synced: 09 Apr 2025

https://github.com/al-rimi/algorithm-design

algorithm design projects focused on fundamental algorithms, including their specifications, approaches, and implementations in C/C++.

algorithm-design backtracking brute-force-approach closest-pair-of-points data-structures divide-and-conquer dynamic-programming eight-queens-puzzle graph-algorithms huffman-coding infix-expression-evaluation knapsack-problem kruskal-algorithm minimum-spanning-tree

Last synced: 30 Jan 2026

https://github.com/khteh/datastructuresalgorithms

C++ Algorithms and data structures using only standard libraries. This answers many of the challenges in Codility and HackerRank. > 1200 Google Test cases and counting.

circular-linked-list dijkstra dijkstra-algorithm disjoint-set dynamic-programming fenwick-tree game-theory-algorithms graph-algorithms greedy-algorithms knapsack-problem knapsack-problem-dynamic linked-list palindrome permutation-algorithms prefix-tree search-algorithm suffix-tree towers-of-hanoi tree trie-data-structure

Last synced: 31 Mar 2025

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

Go implementation of a Knapsack problem solver

bruteforce go knapsack-problem

Last synced: 04 Nov 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/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-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/linggarm/smart-caloriemax

A web app that utilizes Genetic Algorithms to generate a list of foods offering maximum calorie content within a specified budget.

artificial-intelligence css evolutionary-algorithms flask genetic-algorithms html javascript knapsack-problem machine-learning numpy python

Last synced: 26 Feb 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/k4amos/autocat-training

Solve the knapsack problem using a greedy algorithm to determine the most optimal password cracking sequence

cracking-hashes hashcat knapsack-problem password password-cracking passwords pentesting

Last synced: 07 Oct 2025

https://github.com/alex0112/haversack

Enumerable abstraction of a knapsack

knapsack knapsack-problem ruby

Last synced: 13 Oct 2025

https://github.com/damascenorafael/quantum-inspired-qts-knapsack-problem

Python development to solve the 0/1 Knapsack Problem using Quantum-Inspired Tabu Search.

knapsack-problem quantum-inspired-algorithm tabu-search

Last synced: 05 Mar 2025

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

Knapsack problem homework solution for MI-PAA course at FIT CTU

coursework fit-ctu jupyter knapsack-problem rust

Last synced: 14 Apr 2025

https://github.com/mehmetaliyuksel/multi-constraint-knapsack-problem

A genetic algorithm based multi-constraint knapsack problem solver

knapsack-problem knapsack-problem-genetic knapsack-problem-greedy knapsack-solver

Last synced: 30 Mar 2025

https://github.com/st1lson/geneticalgorithm

algorithm csharp genetic-algorithm knapsack-problem

Last synced: 27 Feb 2025

https://github.com/mdalamin5/secondstepto-dsa

SecondStepTo-DSA is a comprehensive journey through Data Structures and Algorithms (DSA). This repository features organized implementations, problem-solving solutions, and detailed explorations of core concepts. Aimed at sharpening skills, it covers topics from basics to advanced, helping coders level up their understanding and mastery of DSA.

bellman-ford-algorithm bfs binary-search-tree cpp-oop dfs dijkstra-algorithm dynamic-programming graph-algorithms greedy-algorithms heap knapsack-problem linked-list queue sorting-algorithms stack warshall-algorithm

Last synced: 21 Feb 2025

https://github.com/jamesbloomer/fantasy-f1-solver

Calculates the best Fantasy F1 team given past results

brute-force fantasy-formula-1 golang knapsack-problem

Last synced: 23 Mar 2025

https://github.com/julio4/sac-a-dos

Class Project - Knapsack solver differents algorithms implementation in Java

algorithms class-project knapsack-problem knapsack-solver

Last synced: 03 Apr 2025

https://github.com/pythonista7/vtu_daa_lab_cbcs_2017scheme

Fully Commented Code. VTU Lab programs for DAA lab as per CBCS2017 Scheme

4thsemcse commented dijkstra floyd-warshall-algorithm hamiltonian-cycles java knapsack-problem kruskal-algorithm labprograms mergesort-algorithm minimum-spanning-trees mst prims-algorithm quicksort-algorithm subset-sum-solver travelling-salesman-problem vtu4thsem vtucbcs vtulab

Last synced: 01 Apr 2025

https://github.com/ruban2205/design_analysis_of_algorithms

This repository serves as a valuable resource for individuals interested in exploring the design and analysis of algorithms. Whether you are a student studying computer science or a developer seeking to enhance your algorithmic skills, this collection will provide you with a diverse set of algorithms to learn from and apply in your projects.

0-1-knapsack-problem design-analysis-algorithms dijkstra-algorithm floyd-warshall-algorithm job-sequencing-algorithm knapsack-problem kruskal-algorithm longest-common-subsequence minimum-spanning-trees n-queens-problem python travelling-salesman-problem

Last synced: 15 Mar 2025

https://github.com/manusant/wine-boxing

Knapsack algorithm applied to solve Wine bottles packing/boxing for any delivery system

knapsack knapsack-problem packing wine

Last synced: 14 Apr 2025

https://github.com/abdo-essam/knapsack-problem

Knapsack Problem - Algorithms Analysis and Design

algorithms-and-data-structures knapsack-problem

Last synced: 30 Jan 2026

https://github.com/vyjayanthipolapragada/genetic_algorithms_knapsack_problem

Solving a single constraint binary (0-1) Knapsack problem using the concept of Genetic Algorithms

crossover fitness genetic-algorithms knapsack-problem mutation population python selection

Last synced: 28 Jun 2025

https://github.com/mguludag/various-algorithm-problem-solutions

I want to show some of known algorithm problems and solutions in C++

algorithm-challenges cpp knapsack-problem

Last synced: 22 Feb 2025

https://github.com/kemo321/ss-o

Space exploration and optimization for AI basics course at uni

genetic-algorithm knapsack-problem minmax-alpha-beta-pruning simple-gradient-descent

Last synced: 22 Mar 2025

https://github.com/unit2795/bee-sim-knapsack

0/1 Knapsack problem demonstrated with a recursive and whimsical twist.

knapsack knapsack-problem recursion recursive-algorithm

Last synced: 16 Mar 2025

https://github.com/thiagoluiznunes/algorithm-analysis-project

This repository consist of a variety of projects implemented for the "Análise e Projetos de Algoritmo" discipline of the Computer Science bachelor course of the Federal University of Paraíba - UFPB.

algorithm c cpp heapsort knapsack-problem mergesort quicksort sorting-algorithms

Last synced: 13 Apr 2025

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: 03 Mar 2025

https://github.com/daniilroman/python_course

dynamic-programming greedy-algorithm knapsack-problem numba polinomial unit-testing

Last synced: 26 Mar 2025

https://github.com/pwalig/ok_projekt

Solver for Multiple Knapsack Problem Variations

college-assignment college-project combinatorial-optimization cplusplus cpp knapsack-problem knapsack-problem-dynamic knapsack-problem-greedy knapsack-solver

Last synced: 20 Jan 2026

https://github.com/chrisvilches/knapsack-2d-allocation

Genetic algorithm that solves the 2D rectangle knapsack problem. Try to fit as many rectangular items as possible inside a container, while maximizing the total value the items provide.

algorithm computational-geometry genetic-algorithm genetic-algorithms geometry knapsack-problem rust rust-lang

Last synced: 16 Mar 2025

https://github.com/nikhil97353/travelling-thief-problem-genetic-algorithm-_approach

This project solves the GECCO19 Traveling Thief Problem (TTP) using a Multi-objective Evolutionary Algorithm (MOEA) to optimize both travel time (TSP) and profit (KNP) with advanced crossover, mutation, and selection operators

crossover-operator evolutionary-algorithms knapsack-problem mutation npproblem optimization-algorithms shortest-path-algorithm travelling-salesman-problem travelling-thief-problem

Last synced: 28 Feb 2025

https://github.com/glorkpixels/0-1-knapsack-fractional-knapsack-problem-solves

implementation of dynamic and greedy approach solution for a problem. Which is a car company that produces given amount of cars every month with investments, profits costs etc. Profits are from car sales and investments.

dynamic-analysis dynamic-programming greedy-algorithms greedy-best-first-search knapsack-problem knapsack-problem-greedy knapsack-solution knapsack-solver knapsack01

Last synced: 12 Apr 2025

https://github.com/william-fernandes252/genetic-knapsack

Python implementation of the genetic algorithm for the knapsack problem.

genetic-algorithm knapsack-problem python

Last synced: 17 Jul 2025

https://github.com/underyourspell/knapsackgo

Implementation of the Genetic Algorithm on the Knapsack Problem in Go

genetic-algorithm go golang knapsack-problem np-complete

Last synced: 06 Sep 2025

https://github.com/cianhub/knapsack-algorithm-solution

A JavaScript algorithm for solving the knapsack problem

algorithm javascript knapsack-problem

Last synced: 26 Mar 2025

https://github.com/paveldeuce/grokking-algorithms

Doing the exercises using the grokking-algorithms book

algorithm algorithms binary-search breadth-first-search dijkstra-algorithm double-linked-list dynamic-programming greedy-algorithms grokking-algorithms hashtable javascript jest knapsack-problem linked-list merge-sort quicksort recursion selection-sort stack

Last synced: 20 Jun 2025

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

Last synced: 03 Apr 2025

https://github.com/noamanemobidata/ohmybag

🎒 Oh My Bag - Thief Game

knapsack-problem ortools python r shiny

Last synced: 02 Apr 2025

https://github.com/youseftareq33/java_algorithm_5_knapsackproblem

Implementation of knapsack Problem Solution

algorithm java knapsack-problem

Last synced: 14 Apr 2025

https://github.com/bilal-belli/knapsackproblem

This repository provides an efficient solution to the Knapsack Problem by utilizing dynamic programming techniques.

bootstrap5 dynamic-programming javascript knapsack-problem prismjs

Last synced: 16 Dec 2025

https://github.com/kunalpisolkar24/daa_lab

Collection of practical codes for Savitribai Phule Pune University's Design and Analysis of Algorithms Laboratory (410246).

design-and-analysis-of-algorithms fractional-knapsack huffman-coding knapsack-problem n-queens sppu-computer-engineering

Last synced: 05 Mar 2025

https://github.com/kolosovpetro/knapsackproblem

Study on the Knapsack problem

dynamic-programming knapsack-problem knapsack-solver

Last synced: 05 Mar 2025

https://github.com/mothraa/py-algooptimizer

OC project 7

algorithms backtesting big-o knapsack-problem metrics python

Last synced: 02 Aug 2025

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

Statistical analysis on Knapsack problem using PBIL and A* algorithms

astar evolutionary-algorithms knapsack-problem pbil python search-algorithm statistical-analysis

Last synced: 28 Jul 2025

https://github.com/tm-1-3/delivery-truck-pallet-packing-optimization-tool

Delivery Truck Pallet Packing Optimization Tool Using Various Programming Approaches, Developed for the L.EIC016 - Algorithm Design Course

algorithm-analysis algorithm-comparison algorithm-design approximation brute-force cpp dynamic-programming greedy integer-linear-programming knapsack-problem time-complexity

Last synced: 27 Sep 2025

https://github.com/brunbrunbrun/mochila-binaria

Trabalho da materia de Projeto e Análise de Algoritmos 2023/1

dynamic-programming knapsack-problem

Last synced: 03 Aug 2025

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

Algorithm on Discrete Structure Seminar: Topic Knapsack Problem

algorithm knapsack-problem

Last synced: 12 Aug 2025

https://github.com/simonusher/ai-ga-travelling-thief

artificial-intelligence genetic-algorithm knapsack-problem travelling-salesman-problem travelling-thief-problem

Last synced: 25 Feb 2025

https://github.com/lerman25/ai-genetic-algorithmes-engine

A generic genetic algorithmes , with mutation, survival and mating selection. Easy to add new type of genes.

artificial-intelligence edge-recombination genetic-algorithm knapsack-problem nqueens nqueens-problem-solver order-crossover

Last synced: 03 Dec 2025

https://github.com/limitedeternity/knapsack

Просто рюкзаки. Разные: ограниченные и неограниченные

bounded-knapsack-problem knapsack-problem knapsack-solver unbounded-knapsack

Last synced: 14 Mar 2025

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

Knapsack problem solver with genetic algorithm

genetic genetic-algorithm knapsack knapsack-problem vue

Last synced: 07 Apr 2025

https://github.com/selcia25/advanced-data-structures-and-algorithms

👩‍💻This repository provides Python implementations of a variety of fundamental algorithms and problem-solving techniques. From Knapsack and TSP to BFS, DFS, and more, explore practical examples to enhance your algorithmic skills. Perfect for students and developers seeking to grasp essential algorithms in Python.

advanced-data-structures approximation-algorithms bellman-ford-algorithm binomial-coefficient breadth-first-search closest-pair depth-first-search hamiltonian huffman-algorithm knapsack-problem kruskals-algorithm maximum-flow-algorithm n-queens-problem splay-trees stable-marriage-problem travelling-salesman-problem