NVIDIA / NVIDIA/cuopt

[FEA] Dual Simplex Improvements

Open
#1,075 2 comments 0 reactions 2 assignees View on GitHub

@Kh4ster is already working on this.

Since Apr 8, 2026.

feature request
Dominant language
Cuda
Stars
1k
Forks
233
Avg merge
4d 4h
Merged PRs (30d)
95

Description

  • Numerical improvements
  • Devex pricing
  • O(n) bound flipping ratio test
  • Factorization should use row and column form (not linked list)
  • Integrate singleton elimination into factorization
  • Increase perturbations
  • Compute Farkas Unbounded Rays / Certificates of Primal Infeasibility

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.