← Back to all news
arXiv AI By Youcef Magnouche, Abderrahmane Driouch, S\'ebastien Martin, Pierre Bauguion

CG4AI: A Column Generation Framework for Training AI Models Under Constraints

Read the original on arXiv AI →

CG4AI is a column generation framework that trains AI models while enforcing linear constraints on their outputs. It constructs a convex combination of models, using a master linear program to set mixture weights and a pricing subproblem to generate new models guided by dual variables, focusing on the most violated constraints. The method is applied to MNIST digit classification—demonstrating constraint learning, adversarial robustness, error correction, and output relabeling—and to multi‑commodity flow routing, achieving feasible predictors with higher accuracy than single‑model baselines.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

Related stories

arXiv Machine Learning
Jun 15

Neural Slack Variables for Shape Constraints

arXiv:2606. 13803v1 Announce Type: new Abstract: Enforcing functional inequality constraints such as monotonicity and convexity in neural networks is a fundamental challenge in many industrial and scientific applications.

By Ruben Wiedemann, Antoine Jacquier, Lukas Gonon
More like this →
arXiv Machine Learning
Sep 23

CAffNet: Hard Constraint-Affine Neural Networks

arXiv:2605.24437v2 Announce Type: replace Abstract: We present a novel framework for embedding hard constraint satisfaction into neural network (NN) architectures, specifically feedforward neural net...

By Yang Zhao, Jungeun Lee, Jeong hwan Jeon, Sze Zheng Yong
llmsrag
More like this →
arXiv Machine Learning
Oct 28

Constraint Learning by Optimizing over Trained Neural Networks: A Pragmatic Tutorial

The article "Constraint Learning by Optimizing over Trained Neural Networks: A Pragmatic Tutorial" discusses the emerging paradigm of embedding trained machine learning models, particularly neural networks, into optimization problems. It explains how constraints can be learned from data or objectives approximated to simplify models, while addressing challenges of size and speed. The tutorial offers practical guidance and demonstrates benefits through a case study that shows smaller, sparser networks can improve efficiency.

By Jiaxiao Fang, Thiago Serra
rag
More like this →