{
  "abstract": "We investigate the use of low-precision first-order methods (FOMs) within a fix-and-propagate (FP) framework for solving mixed-integer programming problems (MIPs). We employ GPU-accelerated PDLP, a variant of the Primal-Dual Hybrid Gradient (PDHG) method specialized to LPproblems, to solve the LP-relaxation of our MIPsto low accuracy. This solution is used to motivate fixings within our FPframework. We evaluate the performance of our heuristic on MIPLIB2017, demonstrating that low-accuracy LPsolutions do not lead to a loss in the quality of the FPheuristic solutions. Further, we use our FPframework to produce high-accuracy solutions for large-scale (up to 243 million nonzeros and 8 million decision variables) unit commitment-based dispatch and expansion planning problems created with the modeling framework REMix. For the largest problems, we can generate solutions with a primal-dual gap of under 2% in less than 4 hours, whereas state-of-the-art commercial solvers cannot produce feasible solutions within 2 days of runtime.",
  "abstract_shown": true,
  "affiliations": [
    "Technical University Berlin, Chair of Software and Algorithms for Discrete Optimization, Straße des 17. Juni 136, 10623, Berlin, Germany",
    "Zuse Institute Berlin, Applied Algorithmic Intelligence Methods, Takustraße 7, 14195, Berlin, Germany"
  ],
  "article_type": null,
  "arxiv": null,
  "author_total": 2,
  "authors": [
    {
      "affs": [
        0,
        1
      ],
      "name": "Nils-Christian Kempke",
      "orcid": "0000-0003-4492-9818"
    },
    {
      "affs": [
        0,
        1
      ],
      "name": "Thorsten Koch",
      "orcid": "0000-0002-1967-0077"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/7apxps96vjfp4.bib",
  "cited_by": 10,
  "doi": "10.1007/s12532-026-00312-7",
  "fulltext_url": null,
  "id": "7apxps96vjfp4",
  "issns": [
    "1867-2949",
    "1867-2957"
  ],
  "landing_url": "https://doi.org/10.1007/s12532-026-00312-7",
  "language": "en",
  "licence": "CC-BY",
  "licence_label": "CC BY",
  "licence_source": "journal",
  "licence_url": "https://creativecommons.org/licenses/by/4.0/",
  "metadata_licence": null,
  "native_subjects": [
    [
      "openalex",
      "2612|Advanced Optimization Algorithms Research"
    ]
  ],
  "openalex": "W4416039175",
  "pdf_url": "https://link.springer.com/content/pdf/10.1007/s12532-026-00312-7.pdf",
  "pmcid": null,
  "pmid": null,
  "published": "2026-07-06",
  "publisher": "Springer Science+Business Media",
  "ris": "https://research.draconitic.com/paper/7apxps96vjfp4.ris",
  "sources": [
    {
      "first_seen": "2026-11-07T13:20:42Z",
      "native_id": "W4416039175",
      "source": "openalex",
      "url": "https://doi.org/10.1007/s12532-026-00312-7"
    }
  ],
  "subjects": [
    {
      "field": "mathematics",
      "origin": "openalex:2612|Advanced Optimization Algorithms Research",
      "subfield": "numerical-analysis"
    }
  ],
  "title": "Fix-and-propagate heuristics using low-precision first-order LP solutions for large-scale mixed-integer linear optimization",
  "title_text": "Fix-and-propagate heuristics using low-precision first-order LP solutions for large-scale mixed-integer linear optimization",
  "type": "peer-reviewed",
  "updated_at": "2026-11-07T13:20:42Z",
  "url": "https://research.draconitic.com/paper/7apxps96vjfp4",
  "venue": "Mathematical Programming Computation",
  "versions": []
}