#

karmarkar

Here are 5 public repositories matching this topic...

drupol / phpartition

Partition problem for balanced arrays splitting made easy.

php partition partition-problem karmarkar subsets

Updated Sep 11, 2019
PHP

WillKirkmanM / karmarkar

Karmarkar’s Algorithm is a Polynomial-Time Interior-Point Method for Linear Programming that Efficiently Solves Large-Scale Problems by Iteratively Moving Toward Optimality Inside the Feasible Region with Complexity Roughly O(m^1.5n^2L), Significantly Improving on Prior Methods and Benefiting from Parallel Processing

polynomial karmarkar parsonlabs

Updated Nov 18, 2025
Rust

neka-nat / karmarkar

Rust implementation of Karmarkar's algorithm

rust linear-programming karmarkar

Updated Feb 17, 2022
Rust

391311qy / LinearProgramming

Solvers for Linear Programming

simplex karmarkar linearprogramming

Updated Nov 18, 2020
C++

samuelklam / number-partitioning

Heuristic Algorithms for Number Partitioning

algorithm algorithms dynamic-programming karmarkar partitioning heuristics heaps number-partitioning

Updated May 19, 2017
C++

Improve this page

Add a description, image, and links to the karmarkar topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the karmarkar topic, visit your repo's landing page and select "manage topics."