Skip to content
OpenTrain AIFor AI Companies

Practical Large-Scale Linear Programming using Primal-Dual Hybrid Gradient

Published Jun 1, 2021
arXiv PDF
Researcher verdict
Starting point
Use as implementation starting point
Benchmark evidence
Missing
Not verified yet
Time to first repro
A few days
Plan setup time
Risk flags
1
Review before use

Results and benchmarks

Freshness tier: cold
Practical Large-Scale Linear Programming using Primal-Dual Hybrid Gradient is the primary contribution described in this paper.

Implementation

Historical official implementation (not recommended for new builds)

Why this implementation
Confidence: low

martinResearch/PySparseLP is the closest maintained adjacent implementation (Partial overlap with paper title keywords). It is not paper-verified; validate algorithm and evaluation setup against the paper before trusting reported metrics. Community adoption signal: 34 GitHub stars.

Open google-research/FirstOrderLp.jl
Reproduction risks
  • Adjacent implementations are not paper-verified
  • Recommended repository is adjacent and not paper-verified.
  • Adjacent implementation match confidence is low.
  • No direct maintained implementation is currently verified.
  • Only historical official repository was found: google-research/FirstOrderLp.jl.
  • No maintained paper-verified implementation met reliability thresholds.

Compare implementation paths

Compare maintenance quality, reproducibility coverage, and evidence confidence before choosing a reproduction baseline.

google-research/FirstOrderLp.jl
historical official
Maintenance
Archived
Confidence
High
Reproducibility
Limited
Stars
129
Last push
Nov 3, 2023 (1026d)

Official implementation from Papers with Code · Repository link is mentioned in the paper metadata

  • Repository archived
  • No push in 12+ months
  • No tagged releases
PSORLab/BatchPDLP.jl
alternative
Maintenance
Recently updated
Confidence
Low
Reproducibility
Moderate
Stars
8
Last push
Apr 27, 2026 (120d)

Matched via arXiv identifier search

  • No Docker setup
  • Dependency manifest missing
  • Low confidence match
mmaaz-git/pdlp
alternative
Maintenance
Stale risk
Confidence
Medium
Reproducibility
Limited
Stars
98
Last push
Dec 31, 2025 (237d)

Matched via arXiv identifier search · Partial overlap with paper title keywords

  • No CI pipeline detected
  • No tagged releases
  • No Docker setup

Reproduction readiness

Time to first repro: days
Last checked: Aug 24, 2026

Major work

Repository archived, fork required

  • google-research/FirstOrderLp.jl has been archived. Fork the repository before using it.
  • No further updates or bug fixes will be made by the original authors.
Open google-research/FirstOrderLp.jl

Hardware requirements

  • Expect multi-day setup/compute for meaningful reproduction based on current guidance.

Repositories and ecosystem

Closest related implementations

These are not paper-verified. Use them as reference points when no direct implementation is available.

Official

No additional official repositories detected.

Community

  • mmaaz-git/pdlp
    Confidence: Medium

    PDLP algorithm for linear programming

    98 stars · 6 forks · Last push Dec 31, 2025

Hugging Face artifacts

No trustworthy direct or curated related Hugging Face artifacts were found yet. Use targeted searches to quickly locate candidate models, datasets, and demos.

Search models Search datasets Search spaces

Tip: start with models, then check datasets and spaces if you need evaluation data or demos.

Research context

Evaluation and human feedback data

Open this paper in HFEPX to review benchmark signals, evaluation modes, and human-feedback protocol context.

Open in HFEPX

Data includes links from Papers with Code ( CC-BY-SA-4.0 ).