The topic of learning to solve optimization problems has received interest from both the operations research and machine learning communities. In this work, we combine techniques from both fields to address the problem of learning to generate decisions to instances of continuous optimization problems where the feasible set varies with contextual features. We propose a novel framework for training a generative model to estimate optimal decisions by combining interior point methods and adversarial learning, which we further embed within an data generation algorithm. Decisions generated by our model satisfy in-sample and out-of-sample optimality guarantees. Finally, we investigate case studies in portfolio optimization and personalized treatment design, demonstrating that our approach yields advantages over predict-then-optimize and supervised deep learning techniques, respectively.
翻译:学习解决优化问题的主题引起了业务研究和机器学习界的注意。在这项工作中,我们将两个领域的技术结合起来,以解决学习问题,在可行组合与背景特点不同的情况下,就连续优化问题作出决定。我们提议了一个新颖的框架,用于培训一种基因模型,通过将内点方法和对抗性学习相结合来估计最佳决策,我们进一步将其纳入数据生成算法。我们模型产生的决定满足了内模和外样的最佳性保障。最后,我们调查组合优化和个性化治疗设计方面的案例研究,表明我们的方法分别优于预测时优化和监督的深层学习技术。