{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T02:39:37Z","timestamp":1782441577149,"version":"3.54.5"},"reference-count":88,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,4,30]],"date-time":"2022-04-30T00:00:00Z","timestamp":1651276800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,4,30]],"date-time":"2022-04-30T00:00:00Z","timestamp":1651276800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"crossref","award":["178220"],"award-info":[{"award-number":["178220"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["Research Training Group 2088"],"award-info":[{"award-number":["Research Training Group 2088"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2022,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We consider a general linear program in standard form whose right-hand side constraint vector is subject to random perturbations. For the corresponding random linear program, we characterize under general assumptions the random fluctuations of the empirical optimal solutions around their population quantities after standardization by a distributional limit theorem. Our approach is geometric in nature and further relies on duality and the collection of dual feasible basic solutions. The limiting random variables are driven by the amount of degeneracy inherent in linear programming. In particular, if the corresponding dual linear program is degenerate the asymptotic limit law might not be unique and is determined from the way the empirical optimal solution is chosen. Furthermore, we include consistency and convergence rates of the Hausdorff distance between the empirical and the true optimality sets as well as a limit law for the empirical optimal value involving the set of all dual optimal basic solutions. Our analysis is motivated from statistical optimal transport that is of particular interest here and distributional limit laws for empirical optimal transport plans follow by a simple application of our general theory. The corresponding limit distribution is usually non-Gaussian which stands in strong contrast to recent finding for empirical entropy regularized optimal transport solutions.<\/jats:p>","DOI":"10.1007\/s10479-022-04698-0","type":"journal-article","created":{"date-parts":[[2022,5,2]],"date-time":"2022-05-02T15:03:52Z","timestamp":1651503832000},"page":"251-278","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Limit laws for empirical optimal solutions in random linear programs"],"prefix":"10.1007","volume":"315","author":[{"given":"Marcel","family":"Klatt","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Axel","family":"Munk","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2787-7991","authenticated-orcid":false,"given":"Yoav","family":"Zemel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,4,30]]},"reference":[{"key":"4698_CR1","doi-asserted-by":"crossref","unstructured":"Ambrosio L, Gigli N, & Savar\u00e9 G (2008) Gradient Flows in Metric Spaces and in the Space of Probability Measures. Springer Science & Business Media","DOI":"10.1016\/S1874-5717(07)80004-1"},{"key":"4698_CR2","first-page":"1","volume":"29","author":"P Appell","year":"1887","unstructured":"Appell, P. (1887). M\u00e9moire sur les d\u00e9blais et les remblais des systemes continus ou discontinus. M\u00e9moires pr\u00e9sentes par divers Savants \u00e0 l\u2019Acad\u00e9mie des Sciences de l\u2019Institut de France, 29, 1\u2013208.","journal-title":"M\u00e9moires pr\u00e9sentes par divers Savants \u00e0 l\u2019Acad\u00e9mie des Sciences de l\u2019Institut de France"},{"key":"4698_CR3","first-page":"214","volume":"70","author":"M Arjovsky","year":"2017","unstructured":"Arjovsky, M., Chintalah, S., & Bottou, L. (2017). Wasserstein generative adversarial networks. Proceedings of Machine Learning Research, 70, 214\u2013223.","journal-title":"Proceedings of Machine Learning Research"},{"issue":"2","key":"4698_CR4","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1111\/j.2517-6161.1955.tb00191.x","volume":"17","author":"EM Beale","year":"1955","unstructured":"Beale, E. M. (1955). On minimizing a convex function subject to linear inequalities. Journal of the Royal Statistical Society: Series B (Methodological), 17(2), 173\u2013184.","journal-title":"Journal of the Royal Statistical Society: Series B (Methodological)"},{"key":"4698_CR5","unstructured":"Bereanu B (1963) Decision regions and minimum risk solutions in linear programming. In: Colloquium on applications of mathematics to economics, Budapest, pp 37\u201342"},{"issue":"3","key":"4698_CR6","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/BF00933815","volume":"18","author":"B Bereanu","year":"1976","unstructured":"Bereanu, B. (1976). The continuity of the optimum in parametric programming and applications to stochastic programming. Journal of Optimization Theory and Applications, 18(3), 319\u2013333.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"4698_CR7","unstructured":"Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to Linear Optimization (Vol. 6). MA: Athena Scientific Belmont."},{"key":"4698_CR8","doi-asserted-by":"crossref","unstructured":"Billingsley, P. (1999). Convergence of Probability Measures (2nd ed.). New York: Wiley.","DOI":"10.1002\/9780470316962"},{"issue":"2","key":"4698_CR9","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/0128026","volume":"28","author":"V B\u00f6hm","year":"1975","unstructured":"B\u00f6hm, V. (1975). On the continuity of the optimal policy set for linear programs. SIAM Journal on Applied Mathematics, 28(2), 303\u2013306.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"4698_CR10","doi-asserted-by":"crossref","unstructured":"Bonnans JF, & Shapiro A (2000) Perturbation Analysis of Optimization Problems. Springer Science & Business Media","DOI":"10.1007\/978-1-4612-1394-9"},{"key":"4698_CR11","first-page":"805","volume":"305","author":"Y Brenier","year":"1987","unstructured":"Brenier, Y. (1987). D\u00e9composition polaire et r\u00e9arrangement monotone des champs de vecteurs. CR Acad Sci Paris S\u00e9r I Math, 305, 805\u2013808.","journal-title":"CR Acad Sci Paris S\u00e9r I Math"},{"key":"4698_CR12","doi-asserted-by":"crossref","unstructured":"Brualdi, R. A. (2006). Combinatorial Matrix Classes, (Vol. 13). Cambridge University Press.","DOI":"10.1017\/CBO9780511721182"},{"issue":"3","key":"4698_CR13","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1111\/1467-9574.00056","volume":"51","author":"JT Chang","year":"1997","unstructured":"Chang, J. T., & Pollard, D. (1997). Conditioning as disintegration. Statistica Neerlandica, 51(3), 287\u2013317.","journal-title":"Statistica Neerlandica"},{"issue":"1","key":"4698_CR14","first-page":"223","volume":"45","author":"V Chernozhukov","year":"2017","unstructured":"Chernozhukov, V., Galichon, A., Hallin, M., & Henry, M. (2017). Monge-Kantorovich depth, quantiles, ranks and signs. The Annals of Statistics, 45(1), 223\u2013256.","journal-title":"The Annals of Statistics"},{"issue":"4","key":"4698_CR15","doi-asserted-by":"publisher","first-page":"351","DOI":"10.2307\/2311583","volume":"68","author":"FE Clark","year":"1961","unstructured":"Clark, F. E. (1961). Remark on the constraint sets in linear programming. The American Mathematical Monthly, 68(4), 351\u2013352.","journal-title":"The American Mathematical Monthly"},{"issue":"4","key":"4698_CR16","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1002\/cpa.21437","volume":"66","author":"C Cotar","year":"2013","unstructured":"Cotar, C., Friesecke, G., & Kl\u00fcppelberg, C. (2013). Density functional theory and optimal transportation with Coulomb cost. Communications on Pure and Applied Mathematics, 66(4), 548\u2013599.","journal-title":"Communications on Pure and Applied Mathematics"},{"key":"4698_CR17","doi-asserted-by":"crossref","unstructured":"Cottle R, Johnson E, & Wets RJB (2007) George B. Dantzig (1914\u20132005). Notices of the AMS 54(3), 344\u2013362","DOI":"10.1057\/978-1-349-95121-5_2839-1"},{"key":"4698_CR18","unstructured":"Dang NV (2015) Complex powers of analytic functions and meromorphic renormalization in QFT. preprint arXiv:1503.00995"},{"key":"4698_CR19","doi-asserted-by":"crossref","unstructured":"Dantzig, G. B. (1963). Linear Programming and Extensions. Princeton University Press.","DOI":"10.7249\/R366"},{"issue":"11","key":"4698_CR20","first-page":"1074","volume":"54","author":"GB Dantzig","year":"1948","unstructured":"Dantzig, G. B. (1948). Programming in a linear structure. Bulletin of the American Mathematical Society, 54(11), 1074\u20131074.","journal-title":"Bulletin of the American Mathematical Society"},{"key":"4698_CR21","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1287\/mnsc.1.3-4.197","volume":"1","author":"GB Dantzig","year":"1955","unstructured":"Dantzig, G. B. (1955). Linear programming under uncertainty. Management Science, 1, 197\u2013206.","journal-title":"Management Science"},{"key":"4698_CR22","doi-asserted-by":"crossref","unstructured":"De Loera, J. A., Rambau, J., & Santos, F. (2010). Triangulations Structures for Algorithms and Applications. Springer.","DOI":"10.1007\/978-3-642-12971-1"},{"key":"4698_CR23","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/s11222-018-9800-z","volume":"29","author":"E del Barrio","year":"2019","unstructured":"del Barrio, E., Cuesta-Albertos, J. A., Matr\u00e1n, C., & Mayo-\u00cdscar, A. (2019). Robust clustering tools based on optimal transportation. Statistics and Computing, 29, 139\u2013160.","journal-title":"Statistics and Computing"},{"issue":"2","key":"4698_CR24","first-page":"141","volume":"37","author":"S Dubuc","year":"1999","unstructured":"Dubuc, S., Kagabo, I., & Marcotte, P. (1999). A note on the uniqueness of solutions to the transportation problem. INFOR: Information Systems and Operational Research, 37(2), 141\u2013148.","journal-title":"INFOR: Information Systems and Operational Research"},{"key":"4698_CR25","doi-asserted-by":"crossref","unstructured":"Dudley, R. M. (2002). Real Analysis and Probability, (Vol. 74). Cambridge University Press.","DOI":"10.1017\/CBO9780511755347"},{"issue":"27","key":"4698_CR26","doi-asserted-by":"publisher","first-page":"251","DOI":"10.4064\/sm-27-3-251-268","volume":"3","author":"R Dudley","year":"1966","unstructured":"Dudley, R. (1966). Convergence of baire measures. Studia Mathematica, 3(27), 251\u2013268.","journal-title":"Studia Mathematica"},{"issue":"4","key":"4698_CR27","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1080\/02331938708843266","volume":"18","author":"J Dupa\u010dov\u00e1","year":"1987","unstructured":"Dupa\u010dov\u00e1, J. (1987). Stochastic programming with incomplete information: a surrey of results on postoptimization and sensitivity analysis. Optimization, 18(4), 507\u2013532.","journal-title":"Optimization"},{"issue":"4","key":"4698_CR28","doi-asserted-by":"publisher","first-page":"1517","DOI":"10.1214\/aos\/1176351052","volume":"16","author":"J Dupa\u010dov\u00e1","year":"1988","unstructured":"Dupa\u010dov\u00e1, J., & Wets, R. J. B. (1988). Asymptotic behavior of statistical estimators and of optimal solutions of stochastic optimization problems. The Annals of Statistics, 16(4), 1517\u20131549.","journal-title":"The Annals of Statistics"},{"issue":"2","key":"4698_CR29","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1137\/0126020","volume":"26","author":"JB Ewbank","year":"1974","unstructured":"Ewbank, J. B., Foote, B. L., & Kumin, H. L. (1974). A method for the solution of the distribution problem of stochastic linear programming. SIAM Journal on Applied Mathematics, 26(2), 225\u2013238.","journal-title":"SIAM Journal on Applied Mathematics"},{"issue":"1","key":"4698_CR30","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1287\/mnsc.3.1.45","volume":"3","author":"AR Ferguson","year":"1956","unstructured":"Ferguson, A. R., & Dantzig, G. B. (1956). The allocation of aircraft to routes: An example of linear programming under uncertain demand. Management Science, 3(1), 45\u201373.","journal-title":"Management Science"},{"key":"4698_CR31","unstructured":"Frogner C, Zhang C, Mobahi H, Araya M, & Poggio TA (2015) Learning with a Wasserstein loss. In: Cortes C, Lawrence ND, Lee DD, Sugiyama M, Garnett R (eds) Advances in Neural Information Processing Systems 28, Curran Associates, Inc., pp 2053\u20132061"},{"key":"4698_CR32","unstructured":"Gal, T., & Greenberg, H. J. (2012). Advances in Sensitivity Analysis and Parametric Programming (Vol. 6). Springer Science & Business Media."},{"key":"4698_CR33","doi-asserted-by":"crossref","unstructured":"Galichon, A. (2018). Optimal Transport Methods in Economics. Princeton University Press.","DOI":"10.1515\/9781400883592"},{"issue":"2","key":"4698_CR34","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/BF02392620","volume":"177","author":"W Gangbo","year":"1996","unstructured":"Gangbo, W., & McCann, R. J. (1996). The geometry of optimal transportation. Acta Mathematica, 177(2), 113\u2013161.","journal-title":"Acta Mathematica"},{"key":"4698_CR35","first-page":"53","volume":"38","author":"AJ Goldman","year":"1956","unstructured":"Goldman, A. J., & Tucker, A. W. (1956). Theory of linear programming. Linear Inequalities and Related Systems, 38, 53\u201397.","journal-title":"Linear Inequalities and Related Systems"},{"issue":"4","key":"4698_CR36","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1002\/nav.3800330409","volume":"33","author":"HJ Greenberg","year":"1986","unstructured":"Greenberg, H. J. (1986). An analysis of degeneracy. Naval Research Logistics Quarterly, 33(4), 635\u2013655.","journal-title":"Naval Research Logistics Quarterly"},{"key":"4698_CR37","unstructured":"Guddat, J., Hollatz, H., & Bank, B. (1974). Theorie der linearen parametrischen Optimierung. Berlin: Akademic-Verlag."},{"issue":"3","key":"4698_CR38","doi-asserted-by":"publisher","first-page":"1158","DOI":"10.1016\/j.ejor.2004.09.058","volume":"169","author":"AG Hadigheh","year":"2006","unstructured":"Hadigheh, A. G., & Terlaky, T. (2006). Sensitivity analysis in linear optimization: Invariant support set intervals. European Journal of Operational Research, 169(3), 1158\u20131175.","journal-title":"European Journal of Operational Research"},{"issue":"1\u20134","key":"4698_CR39","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1002\/sapm1941201224","volume":"20","author":"FL Hitchcock","year":"1941","unstructured":"Hitchcock, F. L. (1941). The distribution of a product from several sources to numerous localities. Journal of Mathematics and Physics, 20(1\u20134), 224\u2013230.","journal-title":"Journal of Mathematics and Physics"},{"key":"4698_CR40","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1090\/pspum\/007\/0157778","volume":"7","author":"AJ Hoffman","year":"1963","unstructured":"Hoffman, A. J. (1963). On simple linear programming problems. Proceedings of Symposia in Pure Mathematics, 7, 317\u2013327.","journal-title":"Proceedings of Symposia in Pure Mathematics"},{"issue":"1","key":"4698_CR41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0036141096303359","volume":"29","author":"R Jordan","year":"1998","unstructured":"Jordan, R., Kinderlehrer, D., & Otto, F. (1998). The variational formulation of the Fokker-Planck equation. SIAM Journal on Mathematical Analysis, 29(1), 1\u201317.","journal-title":"SIAM Journal on Mathematical Analysis"},{"key":"4698_CR42","unstructured":"Kallenberg, O. (1997). Foundations of Modern Probability (2nd ed.). Springer-Verlag."},{"key":"4698_CR43","first-page":"336","volume":"6","author":"LV Kantorovich","year":"1939","unstructured":"Kantorovich, L. V. (1939). Mathematical methods in the organization and planning of production. Publication House of the Leningrad State University, 6, 336\u2013422.","journal-title":"Publication House of the Leningrad State University"},{"key":"4698_CR44","first-page":"199","volume":"37","author":"LV Kantorovich","year":"1942","unstructured":"Kantorovich, L. V. (1942). On the translocation of masses. Doklady Akademii Nauk USSR, 37, 199\u2013201.","journal-title":"Doklady Akademii Nauk USSR"},{"issue":"7","key":"4698_CR45","first-page":"52","volume":"13","author":"LV Kantorovich","year":"1958","unstructured":"Kantorovich, L. V., & Rubinstein, G. S. (1958). On a space of completely additive functions. Vestnik Leningrad Univ, 13(7), 52\u201359.","journal-title":"Vestnik Leningrad Univ"},{"issue":"4","key":"4698_CR46","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/BF00532047","volume":"67","author":"HG Kellerer","year":"1984","unstructured":"Kellerer, H. G. (1984). Duality theorems for marginal problems. Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und verwandte Gebiete, 67(4), 399\u2013432.","journal-title":"Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und verwandte Gebiete"},{"issue":"4","key":"4698_CR47","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1287\/moor.14.4.720","volume":"14","author":"AJ King","year":"1989","unstructured":"King, A. J. (1989). Generalized delta theorems for multivalued mappings and measurable selections. Mathematics of Operations Research, 14(4), 720\u2013736.","journal-title":"Mathematics of Operations Research"},{"issue":"1","key":"4698_CR48","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1287\/moor.18.1.148","volume":"18","author":"AJ King","year":"1993","unstructured":"King, A. J., & Rockafellar, R. T. (1993). Asymptotic theory for solutions in statistical estimation and stochastic programming. Mathematics of Operations Research, 18(1), 148\u2013162.","journal-title":"Mathematics of Operations Research"},{"issue":"2","key":"4698_CR49","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1137\/19M1278788","volume":"2","author":"M Klatt","year":"2020","unstructured":"Klatt, M., Tameling, C., & Munk, A. (2020). Empirical regularized optimal transport: Statistical theory and applications. SIAM Journal on Mathematics of Data Science, 2(2), 419\u2013443.","journal-title":"SIAM Journal on Mathematics of Data Science"},{"key":"4698_CR50","first-page":"257","volume":"1","author":"V Klee","year":"1968","unstructured":"Klee, V., & Witzgall, C. (1968). Facets and vertices of transportation polytopes. Mathematics of the Decision Sciences, 1, 257\u2013282.","journal-title":"Mathematics of the Decision Sciences"},{"key":"4698_CR51","doi-asserted-by":"publisher","first-page":"136","DOI":"10.2307\/1907301","volume":"17","author":"TC Koopmans","year":"1949","unstructured":"Koopmans, T. C. (1949). Optimum utilization of the transportation system. Econometrica: Journal of the Econometric Society, 17, 136\u2013146.","journal-title":"Econometrica: Journal of the Econometric Society"},{"issue":"4","key":"4698_CR52","doi-asserted-by":"publisher","first-page":"455","DOI":"10.2307\/1907467","volume":"19","author":"TC Koopmans","year":"1951","unstructured":"Koopmans, T. C. (1951). Efficient allocation of resources. Econometrica: Journal of the Econometric Society, 19(4), 455\u2013465.","journal-title":"Econometrica: Journal of the Econometric Society"},{"issue":"3","key":"4698_CR53","doi-asserted-by":"publisher","first-page":"903","DOI":"10.4007\/annals.2009.169.903","volume":"169","author":"J Lott","year":"2009","unstructured":"Lott, J., & Villani, C. (2009). Ricci curvature for metric-measure spaces via optimal transport. Annals of Mathematics, 169(3), 903\u2013991.","journal-title":"Annals of Mathematics"},{"key":"4698_CR54","doi-asserted-by":"crossref","unstructured":"Luenberger, D. G., & Ye, Y. (2008). Linear and Nonlinear Programming. New York: Springer.","DOI":"10.1007\/978-0-387-74503-9"},{"issue":"1","key":"4698_CR55","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1006\/aima.1997.1634","volume":"128","author":"RJ McCann","year":"1997","unstructured":"McCann, R. J. (1997). A convexity principle for interacting gases. Advances in Mathematics, 128(1), 153\u2013179.","journal-title":"Advances in Mathematics"},{"issue":"1984","key":"4698_CR56","doi-asserted-by":"publisher","first-page":"1341","DOI":"10.1098\/rspa.1999.0364","volume":"455","author":"RJ McCann","year":"1999","unstructured":"McCann, R. J. (1999). Exact solutions to the transportation problem on the line. Proceedings of the Royal Society of London Series A: Mathematical, Physical and Engineering Sciences, 455(1984), 1341\u20131380.","journal-title":"Proceedings of the Royal Society of London Series A: Mathematical, Physical and Engineering Sciences"},{"key":"4698_CR57","unstructured":"Monge G (1781) M\u00e9moire sur la th\u00e9orie des d\u00e9blais et des remblais. In: Histoire de l\u2019Acad\u00e9mie Royale des Sciences de Paris, pp 666\u2013704"},{"key":"4698_CR58","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1146\/annurev-statistics-030718-104938","volume":"6","author":"VM Panaretos","year":"2019","unstructured":"Panaretos, V. M., & Zemel, Y. (2019). Statistical Aspects of Wasserstein Distances. Annual Review of Statistics and its Applications, 6, 405\u2013431.","journal-title":"Annual Review of Statistics and its Applications"},{"issue":"5\u20136","key":"4698_CR59","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1561\/2200000073","volume":"11","author":"G Peyr\u00e9","year":"2019","unstructured":"Peyr\u00e9, G., & Cuturi, M. (2019). Computational optimal transport. Foundations and Trends in Machine Learning, 11(5\u20136), 355\u2013607.","journal-title":"Foundations and Trends in Machine Learning"},{"issue":"1","key":"4698_CR60","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1137\/0304020","volume":"4","author":"A Pr\u00e9kopa","year":"1966","unstructured":"Pr\u00e9kopa, A. (1966). On the probability distribution of the optimum of a random linear program. SIAM Journal on Control, 4(1), 211\u2013222.","journal-title":"SIAM Journal on Control"},{"key":"4698_CR61","unstructured":"Rachev ST, & R\u00fcschendorf L (1998) Mass Transportation Problems: Volume I: Theory, Volume II: Applications. Springer, New York"},{"issue":"4","key":"4698_CR62","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1137\/1129093","volume":"29","author":"ST Rachev","year":"1985","unstructured":"Rachev, S. T. (1985). The Monge-Kantorovich mass transference problem and its stochastic applications. Theory of Probability and its Applications, 29(4), 647\u2013676.","journal-title":"Theory of Probability and its Applications"},{"issue":"3","key":"4698_CR63","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1287\/opre.25.3.435","volume":"25","author":"SM Robinson","year":"1977","unstructured":"Robinson, S. M. (1977). A characterization of stability in linear programming. Operations Research, 25(3), 435\u2013447.","journal-title":"Operations Research"},{"issue":"2","key":"4698_CR64","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y Rubner","year":"2000","unstructured":"Rubner, Y., Tomasi, C., & Guibas, L. J. (2000). The earth mover\u2019s distance as a metric for image retrieval. International Journal of Computer Vision, 40(2), 99\u2013121.","journal-title":"International Journal of Computer Vision"},{"issue":"3","key":"4698_CR65","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/0167-7152(95)00078-X","volume":"27","author":"L R\u00fcschendorf","year":"1996","unstructured":"R\u00fcschendorf, L. (1996). On $$c$$-optimal random variables. Statistics and Probability Letters, 27(3), 267\u2013270.","journal-title":"Statistics and Probability Letters"},{"key":"4698_CR66","doi-asserted-by":"crossref","unstructured":"Santambrogio, F. (2015). Optimal Transport for Applied Mathematicians. Basel: Birkh\u00e4user.","DOI":"10.1007\/978-3-319-20828-2"},{"key":"4698_CR67","doi-asserted-by":"crossref","unstructured":"Shapiro A (2000) Statistical inference of stochastic optimization problems. In: Probabilistic constrained optimization, Springer, pp 282\u2013307","DOI":"10.1007\/978-1-4757-3150-7_16"},{"issue":"1","key":"4698_CR68","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/BF02204815","volume":"30","author":"A Shapiro","year":"1991","unstructured":"Shapiro, A. (1991). Asymptotic analysis of stochastic programs. Annals of Operations Research, 30(1), 169\u2013186.","journal-title":"Annals of Operations Research"},{"issue":"4","key":"4698_CR69","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1287\/moor.18.4.829","volume":"18","author":"A Shapiro","year":"1993","unstructured":"Shapiro, A. (1993). Asymptotic behavior of optimal solutions in stochastic programming. Mathematics of Operations Research, 18(4), 829\u2013845.","journal-title":"Mathematics of Operations Research"},{"key":"4698_CR70","doi-asserted-by":"crossref","unstructured":"Shapiro A, Dentcheva D, & Ruszczynski A (2021) Lectures on Stochastic Programming: Modeling and Theory. SIAM","DOI":"10.1137\/1.9781611976595"},{"issue":"2","key":"4698_CR71","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/BF00941290","volume":"52","author":"CS Smith","year":"1987","unstructured":"Smith, C. S., & Knott, M. (1987). Note on the optimal transportation of distributions. Journal of Optimization Theory and Applications, 52(2), 323\u2013329.","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"4","key":"4698_CR72","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2766963","volume":"34","author":"J Solomon","year":"2015","unstructured":"Solomon, J., De Goes, F., Peyr\u00e9, G., Cuturi, M., Butscher, A., Nguyen, A., et al. (2015). Convolutional Wasserstein distances: Efficient optimal transportation on geometric domains. ACM Transactions on Graphics (TOG), 34(4), 1\u201311.","journal-title":"ACM Transactions on Graphics (TOG)"},{"issue":"1","key":"4698_CR73","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1111\/rssb.12236","volume":"80","author":"M Sommerfeld","year":"2018","unstructured":"Sommerfeld, M., & Munk, A. (2018). Inference for empirical Wasserstein distances on finite spaces. Journal of the Royal Statistical Society: Series B (Methodological), 80(1), 219\u2013238.","journal-title":"Journal of the Royal Statistical Society: Series B (Methodological)"},{"issue":"2","key":"4698_CR74","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/BF02614622","volume":"77","author":"B Sturmfels","year":"1997","unstructured":"Sturmfels, B., & Thomas, R. R. (1997). Variation of cost functions in integer programming. Mathematical Programming, 77(2), 357\u2013387.","journal-title":"Mathematical Programming"},{"key":"4698_CR75","unstructured":"Sudakov, V. N. (1979). Geometric problems in the theory of infinite-dimensional probability distributions (Vol. 141). American Mathematical Soc."},{"issue":"5","key":"4698_CR76","doi-asserted-by":"publisher","first-page":"2744","DOI":"10.1214\/19-AAP1463","volume":"29","author":"C Tameling","year":"2019","unstructured":"Tameling, C., Sommerfeld, M., & Munk, A. (2019). Empirical optimal transport on countable metric spaces: Distributional limits and statistical applications. The Annals of Applied Probability, 29(5), 2744\u20132781.","journal-title":"The Annals of Applied Probability"},{"issue":"3","key":"4698_CR77","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1038\/s43588-021-00050-x","volume":"1","author":"C Tameling","year":"2021","unstructured":"Tameling, C., Stoldt, S., Stephan, T., Naas, J., Jakobs, S., & Munk, A. (2021). Colocalization for super-resolution microscopy via optimal transport. Nature Computational Science, 1(3), 199\u2013211.","journal-title":"Nature Computational Science"},{"issue":"1","key":"4698_CR78","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BF02096264","volume":"46","author":"T Terlaky","year":"1993","unstructured":"Terlaky, T., & Zhang, S. (1993). Pivot rules for linear programming: A survey on recent theoretical developments. Annals of Operations Research, 46(1), 203\u2013233.","journal-title":"Annals of Operations Research"},{"key":"4698_CR79","doi-asserted-by":"crossref","unstructured":"Tintner, G. (1960). A note on stochastic linear programming. Econometrica: Journal of the Econometric Society pp. 490\u2013495.","DOI":"10.2307\/1907736"},{"key":"4698_CR80","first-page":"130","volume":"1","author":"A Vershik","year":"2002","unstructured":"Vershik, A. (2002). L.V. Kantorovich and linear programming. Leonid Vital\u2019evich Kantorovich: A man and a scientist, 1, 130\u2013152.","journal-title":"Leonid Vital\u2019evich Kantorovich: A man and a scientist"},{"key":"4698_CR81","volume-title":"Optimal Transport: Old and New","author":"C Villani","year":"2008","unstructured":"Villani, C. (2008). Optimal Transport: Old and New. Berlin: Springer."},{"key":"4698_CR82","doi-asserted-by":"crossref","unstructured":"Walkup, D.W., Wets, R.J.B. (1969b). A Lipschitzian characterization of convex polyhedra. Proceedings of the American Mathematical Society pp. 167\u2013173.","DOI":"10.1090\/S0002-9939-1969-0246200-8"},{"issue":"2","key":"4698_CR83","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1090\/S0002-9939-1967-0209806-6","volume":"18","author":"DW Walkup","year":"1967","unstructured":"Walkup, D. W., & Wets, R. J. B. (1967). Continuity of some convex-cone-valued mappings. Proceedings of the American Mathematical Society, 18(2), 229\u2013235.","journal-title":"Proceedings of the American Mathematical Society"},{"issue":"2","key":"4698_CR84","doi-asserted-by":"publisher","first-page":"465","DOI":"10.2140\/pjm.1969.28.465","volume":"28","author":"DW Walkup","year":"1969","unstructured":"Walkup, D. W., & Wets, R. J. B. (1969). Lifting projections of convex polyhedra. Pacific Journal of Mathematics, 28(2), 465\u2013475.","journal-title":"Pacific Journal of Mathematics"},{"issue":"2","key":"4698_CR85","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/s11263-012-0566-z","volume":"101","author":"W Wang","year":"2013","unstructured":"Wang, W., Slep\u010dev, D., Basu, S., Ozolek, J. A., & Rohde, G. K. (2013). A linear optimal transportation framework for quantifying and visualizing variations in sets of images. International Journal of Computer Vision, 101(2), 254\u2013269.","journal-title":"International Journal of Computer Vision"},{"issue":"1","key":"4698_CR86","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF02055188","volume":"27","author":"JE Ward","year":"1990","unstructured":"Ward, J. E., & Wendell, R. E. (1990). Approaches to sensitivity analysis in linear programming. Annals of Operations Research, 27(1), 3\u201338.","journal-title":"Annals of Operations Research"},{"key":"4698_CR87","unstructured":"Wets, R. J. B. (1980). The distribution problem and its relation to other problems in stochastic programming. Stochastic Programming (pp. 245\u2013262). London: Academic Press."},{"issue":"3","key":"4698_CR88","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1070\/SM1976v030n03ABEH002280","volume":"30","author":"VM Zolotarev","year":"1976","unstructured":"Zolotarev, V. M. (1976). Metric distances in spaces of random variables and their distributions. Mathematics of the USSR-Sbornik, 30(3), 373.","journal-title":"Mathematics of the USSR-Sbornik"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-022-04698-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-022-04698-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-022-04698-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,23]],"date-time":"2024-09-23T15:12:32Z","timestamp":1727104352000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-022-04698-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,30]]},"references-count":88,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["4698"],"URL":"https:\/\/doi.org\/10.1007\/s10479-022-04698-0","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,30]]},"assertion":[{"value":"22 March 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 April 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}