Author

Simon Spoorendonk

h-index 12 View on Semantic Scholar

We have 3 of 36 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Presolve heuristics in HiGHS: implementation and computational study

We present reference implementations of four published primal heuristics for mixed-integer programming inside the open-source solver HiGHS (Huangfu and Hall, 2018): Feasibility Jump (Luteberget and Sartor, 2023), fix-propagate-repair (FPR; Salvagnin, Roberti and Fischetti, 2025) with its LP-guided dive-time variant, Lo...

Simon Spoorendonk · 0 citations

Jul 2026

An open, reproducible branch-and-cut for the capacitated profitable tour problem: a component study

An open, reproducible branch-and-cut (B&C) algorithm for the capacitated profitable tour problem (CPTP) and its open s-t path variant, the capacity-constrained elementary shortest-path problem, and finds that the capacity-class cuts account for essentially the entire benefit.

Simon Spoorendonk · arXiv.org · 0 citations

Jun 2026

bucket-graph-spprc: an extensible C++ library for the shortest path problem with resource constraints

An open-source, header-only C++23 library for the shortest path problem with resource constraints (SPPRC), the pricing subproblem at the heart of branch-cut-and-price for vehicle routing and related problems.

Simon Spoorendonk · arXiv.org · 2 citations