paper-with-me

홈 › Papers

Mixed-Integer Optimization for Responsible Machine Learning

2025-05-09 · Nathan Justin, Qingshi Sun, Andrés Gómez, Phebe Vayanos

In the last few decades, Machine Learning (ML) has achieved significant success across domains ranging from healthcare, sustainability, and the social sciences, to criminal justice and finance. But its deployment in increasingly sophisticated, critical, and sensitive areas affecting individuals, the groups they belong to, and society as a whole raises critical concerns around fairness, transparency, robustness, and privacy, among others. As the complexity and scale of ML systems and of the settings in which they are deployed grow, so does the need for responsible ML methods that address these challenges while providing guaranteed performance in deployment. Mixed-integer optimization (MIO) offers a powerful framework for embedding responsible ML considerations directly into the learning process while maintaining performance. For example, it enables learning of inherently transparent models that can conveniently incorporate fairness or other domain specific constraints. This tutorial paper provides an accessible and comprehensive introduction to this topic discussing both theoretical and practical aspects. It outlines some of the core principles of responsible ML, their importance in applications, and the practical utility of MIO for building ML models that align with these principles. Through examples and mathematical formulations, it illustrates practical strategies and available tools for efficiently solving MIO problems for responsible ML. It concludes with a discussion on current limitations and open research questions, providing suggestions for future work.

📄 PDF Abstract BibTeX arXiv:2505.05857

Code (0)

등록된 구현이 없습니다.

Tasks

Fairness

Methods 이 논문이 사용한 방법론

ALIGN In the ALIGN method, visual and language representations are jointly trained from noisy image alt-text data. The image and text encoders are learned via contrastive loss…

Similar Papers 제목 키워드 기반

Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts

2022-04-15 · Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik

The incorporation of cutting planes within the branch-and-bound algorithm, known as branch-and-cut, forms the backbone of modern integer programming solvers. These solvers are the foremost method for solving discrete opt…

BIG-bench Machine Learning

Integrating machine learning paradigms and mixed-integer model predictive control for irrigation scheduling

2023-06-14 · Bernard T. Agyeman, Mohamed Naouri, Willemijn Appels, Jinfeng Liu 외

The agricultural sector currently faces significant challenges in water resource conservation and crop yield optimization, primarily due to concerns over freshwater scarcity. Traditional irrigation scheduling methods oft…

ManagementModel Predictive ControlScheduling

Machine Learning Algorithms for Improving Exact Classical Solvers in Mixed Integer Continuous Optimization

2025-08-09 · Morteza Kimiaei, Vyacheslav Kungurtsev, Brian Olimba arxiv

Integer and mixed-integer nonlinear programming (INLP, MINLP) are central to logistics, energy, and scheduling, but remain computationally challenging. This survey examines how machine learning and reinforcement learning…

Reinforcement Learning

Data-driven Mixed Integer Optimization through Probabilistic Multi-variable Branching

2023-05-21 · Yanguang Chen, Wenzhi Gao, Wanyu Zhang, Dongdong Ge 외

In this paper, we propose a Pre-trained Mixed Integer Optimization framework (PreMIO) that accelerates online mixed integer program (MIP) solving with offline datasets and machine learning models. Our method is based on …

Learning Theory

Mixed-Integer Optimization with Constraint Learning

2021-11-04 · Donato Maragno, Holly Wiberg, Dimitris Bertsimas, S. Ilker Birbil 외

We establish a broad methodological foundation for mixed-integer optimization with learned constraints. We propose an end-to-end pipeline for data-driven decision making in which constraints and objectives are directly l…

BIG-bench Machine LearningDecision MakingEnsemble Learning