Gapsplit: efficient random sampling for non-convex constraint-based models

Bioinformatics. 2020 Apr 15;36(8):2623-2625. doi: 10.1093/bioinformatics/btz971.


Summary: Gapsplit generates random samples from convex and non-convex constraint-based models by targeting under-sampled regions of the solution space. Gapsplit provides uniform coverage of linear, mixed-integer and general non-linear models.

Availability and implementation: Python and Matlab source code are freely available at

Supplementary information: Supplementary data are available at Bioinformatics online.

Publication types

  • Research Support, N.I.H., Extramural

MeSH terms

  • Algorithms*
  • Research Design
  • Software*