publication . Preprint . Under curation

Approximations of Countably Infinite Linear Programs over Bounded Measure Spaces

Kuntz, Juan; Thomas, Philipp; Stan, Guy-Bart; Barahona, Mauricio;
Open Access
Abstract We study a class of countably infinite linear programs (CILPs) whose feasible sets are bounded subsets of appropriately defined spaces of measures. The optimal value, optimal points, and minimal points of these CILPs can be approximated by solving finite-dimensional linear programs. We show how to construct finite-dimensional programs that lead to approximations with easy-to-evaluate error bounds, and we prove that the errors converge to zero as the size of the finite-dimensional programs approaches that of the original problem. We discuss the use of our methods in the computation of the stationary distributions, occupation measures, and exit distribut...
Persistent Identifiers
Funded by
Control Engineering of Biological Systems for Reliable Synthetic Biology Applications
  • Funder: European Commission (EC)
  • Project Code: 766840
  • Funding stream: H2020
Download from
Open Access
Provider: ZENODO
Any information missing or wrong?Report an Issue