A Computational Framework for Solving Nonlinear Binary Optimization Problems in Robust Causal Inference

References

• Achterberg T, Wunderling R (2013) Mixed Integer Programming: Analyzing 12 Years of Progress. Jünger M, Reinelt G, eds. Facets of Combinatorial Optimization (Springer, Berlin), 449–481.Crossref, Google Scholar
• Alvarez AM, Louveaux Q, Wehenkel L (2014) A supervised machine learning approach to variable branching in branch-and-bound. Preprint, submitted May 15, https://hdl.handle.net/2268/167559.Google Scholar
• Anthony M, Boros E, Crama Y, Gruber A (2017) Quadratic reformulations of nonlinear binary optimization problems. Math. Programming 162(1-2):115–144.Crossref, Google Scholar
• Archetti C, Guerriero F, Macrina G (2020) The online vehicle routing problem with occasional drivers. Comput. Oper. Res. 127:105144.Crossref, Google Scholar
• Basu A, Loera JAD, Junod M (2014) On Chubanov’s method for linear programming. INFORMS J. Comput. 26(2):336–350.Link, Google Scholar
• Bertsimas D, Dunn J (2019) Machine Learning Under a Modern Optimization Lens (Dynamic Ideas, Charlestown, MA).Google Scholar
• Bertsimas D, King A, Mazumder R (2016) Best subset selection via a modern optimization lens. Ann. Statist. 44(2):813–852.Crossref, Google Scholar
• Bilodeau A, Malhotra VM (2000) High-volume fly ash system: Concrete solution for sustainable development. Materials J. 97(1):41–48.Google Scholar
• Bixby RE (2012) A brief history of linear and mixed-integer programming computation. Doc. Math. Extra vol.:107–121.Google Scholar
• Boros E, Hammer PL, Tavares G (2007) Local search heuristics for quadratic unconstrained binary optimization (QUBO). J. Heuristics 13(2):99–132.Crossref, Google Scholar
• Cafieri S, Omheni R (2017) Mixed-integer nonlinear programming for aircraft conflict avoidance by sequentially applying velocity and heading angle changes. Eur. J. Oper. Res. 260(1):283–290.Crossref, Google Scholar
• Chubanov S (2012) A strongly polynomial algorithm for linear systems having a binary solution. Math. Programming 134(2):533–570.Crossref, Google Scholar
• Chubanov S (2015) A polynomial projection algorithm for linear feasibility problems. Math. Programming 153(2):687–713.Crossref, Google Scholar
• Coker B, Rudin C, King G (2021) A theory of statistical inference for ensuring the robustness of scientific results. Management Sci. 67(10):6174–6197.Link, Google Scholar
• De Bernardi CA, Miglierina E, Molho E (2019) Stability of a convex feasibility problem. J. Global Optim. 75(4):1061–1077.Crossref, Google Scholar
• Dehejia RH, Wahba S (1999) Causal effects in nonexperimental studies: Reevaluating the evaluation of training programs. J. Amer. Statist. Assoc. 94(448):1053–1062.Crossref, Google Scholar
• Diamond A, Sekhon JS (2013) Genetic matching for estimating causal effects: A general multivariate matching method for achieving balance in observational studies. Rev. Econom. Statist. 95(3):932–945.Crossref, Google Scholar
• Edmonds J, Karp RM (1972) Theoretical improvements in algorithmic efficiency for network flow problems. J. ACM 19(2):248–264.Crossref, Google Scholar
• Escalante R, Raydan M (2011) Alternating Projection Methods (SIAM, Philadelphia).Crossref, Google Scholar
• Etheve M, Alès Z, Bissuel C, Juan O, Kedad-Sidhoum S (2020) Reinforcement learning for variable selection in a branch and bound algorithm. Hebrard E, Musliu N, eds. Proc. Internat. Conf. Integration Constraint Programming Artificial Intelligence Oper. Res. (Springer, Cham, Switzerland), 176–185.Google Scholar
• Fanaee-T H, Gama J (2014) Event labeling combining ensemble detectors and background knowledge. Progress Artificial Intelligence 2(2):113–127.Crossref, Google Scholar
• Fischetti M, Lodi A (2010) Heuristics in Mixed Integer Programming (Wiley, New York).Google Scholar
• Fischetti M, Monaci M (2012) Branching on nonchimerical fractionalities. Oper. Res. Lett. 40(3):159–164.Crossref, Google Scholar
• Fogarty CB (2020) Studentized sensitivity analysis for the sample average treatment effect in paired observational studies. J. Amer. Statist. Assoc. 115(531):1518–1530.Crossref, Google Scholar
• Gangl M (2010) Causal inference in sociological research. Annual Rev. Sociol. 36:21–47.Crossref, Google Scholar
• Glover F, Alidaee B, Rego C, Kochenberger G (2002) One-pass heuristics for large-scale unconstrained binary quadratic problems. Eur. J. Oper. Res. 137(2):272–287.Crossref, Google Scholar
• Gopalakrishnan H, Kosanovic D (2015) Operational planning of combined heat and power plants through genetic algorithms for mixed 0-1 nonlinear programming. Comput. Oper. Res. 56:51–67.Crossref, Google Scholar
• Gurobi (2020) Gurobi optimizer reference manual, https://www.gurobi.com/documentation/9.5/refman/index.html.Google Scholar
• He H, Daume H III, Eisner JM (2014) Learning to search in branch and bound algorithms. Adv. Neural Inform. Processing Systems 27:3293–3301.Google Scholar
• Hill JL (2011) Bayesian nonparametric modeling for causal inference. J. Comput. Graphical Statist. 20(1):217–240.Crossref, Google Scholar
• Holland PW (1986) Statistics and causal inference. J. Amer. Statist. Assoc. 81(396):945–960.Crossref, Google Scholar
• Howard SR, Pimentel SD (2021) The uniform general signed rank test and its design sensitivity. Biometrika 108(2):381–396.Crossref, Google Scholar
• Iacus SM, King G, Porro G (2011) Multivariate matching methods that are monotonic imbalance bounding. J. Amer. Statist. Assoc. 106(493):345–361.Crossref, Google Scholar
• Islam MS, Morshed MS, Young GJ, Noor-E-Alam M (2019) Robust policy evaluation from large-scale observational studies. PLoS One. 14(10):e0223360.Crossref, Google Scholar
• Lapczynski M, Bialowas S (2013) Discovering patterns of users’ behaviour in an e-shop-comparison of consumer buying behaviours in Poland and other European countries. Studia Ekonomiczne 151:144–153.Google Scholar
• Li C, Duan X, Lu L, Wang Q, Shen S (2019) Iterative algorithm for solving a class of convex feasibility problem. J. Comput. Appl. Math. 352:352–367.Crossref, Google Scholar
• Low RKY, Faff R, Aas K (2016) Enhancing mean–variance portfolio selection by modeling distributional asymmetries. J. Econom. Bus. 85:49–72.Crossref, Google Scholar
• Lucidi S, Rinaldi F (2010) Exact penalty functions for nonlinear integer programming problems. J. Optim. Theory Appl. 145(3):479–488.Crossref, Google Scholar
• Martin A, Achterberg T, Koch T (2005) Branching rules revisited. Oper. Res. Lett. 33(1):342–354.Google Scholar
• McIlvennan CK, Eapen ZJ, Allen LA (2015) Hospital readmissions reduction program. Circulation 131(20):1796–1803.Crossref, Google Scholar
• McNemar Q (1947) Note on the sampling error of the difference between correlated proportions or percentages. Psychometrika 12(2):153–157.Crossref, Google Scholar
• Morgan SL, Winship C (2015) Counterfactuals and Causal Inference (Cambridge University Press, Cambridge, UK).Google Scholar
• Morshed MS, Islam MS, Noor-E-Alam M (2021) Sampling Kaczmarz-Motzkin method for linear feasibility problems: Generalization and acceleration. Math. Programming 194:1–61.Google Scholar
• Morucci M, Noor-E-Alam M, Rudin C (2018) A robust approach to quantifying uncertainty in matching problems of causal inference. Preprint, submitted December 5, https://doi.org/10.48550/arXiv.1812.02227.Google Scholar
• Murray W, Ng KM (2010) An algorithm for nonlinear optimization problems with binary variables. Comput. Optim. Appl. 47(2):257–288.Crossref, Google Scholar
• Necoara I, Richtárik P, Patrascu A (2019) Randomized projection methods for convex feasibility: Conditioning and convergence rates. SIAM J. Optim. 29(4):2814–2852.Crossref, Google Scholar
• Nikolaev AG, Jacobson SH, Cho WKT, Sauppe JJ, Sewell EC (2013) Balance optimization subset selection (boss): An alternative approach for causal inference with observational data. Oper. Res. 61(2):398–412.Link, Google Scholar
• Pitsoulis L, Pardalos PM (2009) Quadratic assignment problem. Floudas CA, Pardalos PM, eds. Encyclopedia of Optimization (Springer, New York), 3119–3149.Crossref, Google Scholar
• Rosenbaum PR (1989) Optimal matching for observational studies. J. Amer. Statist. Assoc. 84(408):1024–1032.Crossref, Google Scholar
• Rosenbaum PR (2002) Observational Studies (Springer, New York).Crossref, Google Scholar
• Rosenbaum PR, Rubin DB (1983) The central role of the propensity score in observational studies for causal effects. Biometrika 70(1):41–55.Crossref, Google Scholar
• Rosenbaum PR, Rubin DB (1985) Constructing a control group using multivariate matched sampling methods that incorporate the propensity score. Amer. Statistician 39(1):33–38.Crossref, Google Scholar
• Rubin DB (1979) Using multivariate matched sampling and regression adjustment to control bias in observational studies. J. Amer. Statist. Assoc. 74(366):318–328.Crossref, Google Scholar
• Sauppe JJ, Jacobson SH (2017) The role of covariate balance in observational studies. Naval Res. Logist. 64(4):323–344.Crossref, Google Scholar
• Sauppe JJ, Jacobson SH, Sewell EC (2014) Complexity and approximation results for the balance optimization subset selection model for causal inference in observational studies. INFORMS J. Comput. 26(3):547–566.Link, Google Scholar
• Stuart EA (2010) Matching methods for causal inference: A review and a look forward. Statist. Sci. 25(1):1–21.Crossref, Google Scholar
• Yeh IC (1998) Modeling of strength of high-performance concrete using artificial neural networks. Cement Concrete Res. 28(12):1797–1808.Crossref, Google Scholar
• Zhao X, Ng KF, Li C, Yao JC (2018) Linear regularity and linear convergence of projection-based methods for solving convex feasibility problems. Appl. Math. Optim. 78(3):613–641.Crossref, Google Scholar
• Zubizarreta JR (2012) Using mixed integer programming for matching in an observational study of kidney failure after surgery. J. Amer. Statist. Assoc. 107(500):1360–1371.Crossref, Google Scholar
• Zubizarreta JR (2015) Stable weights that balance covariates for estimation with incomplete outcome data. J. Amer. Statist. Assoc. 110(511):910–922.Crossref, Google Scholar
• Zubizarreta JR, Paredes RD, Rosenbaum PR (2014) Matching for balance, pairing for heterogeneity in an observational study of the effectiveness of for-profit and not-for-profit high schools in Chile. Ann. Appl. Statist. 8(1):204–231.Crossref, Google Scholar