Duality in balance optimization subset selection

Hee Youn Kwon, Jason J. Sauppe, Sheldon H. Jacobson

Research output: Contribution to journalArticle

Abstract

In this paper, we investigate a specific optimization problem that arises in the context of Balance Optimization Subset Selection (BOSS), which is an optimization framework for causal inference. Most BOSS problems can be formulated as mixed integer linear programs. By relaxing the integrality constraints so that fractional contributions of control units are permitted, a linear program (LP) is obtained. Properties of this LP and its dual are investigated and a sensitivity analysis is conducted to characterize how the objective value changes as the covariate values are perturbed.

Original languageEnglish (US)
Pages (from-to)277-289
Number of pages13
JournalAnnals of Operations Research
Volume289
Issue number2
DOIs
StatePublished - Jun 1 2020

Keywords

  • Duality
  • Linear programming
  • Optimization for causal analysis

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Duality in balance optimization subset selection'. Together they form a unique fingerprint.

  • Cite this