Cover Image

Learning Valid Dual Bounds in Constraint Programming: Boosted Lagrangian Decomposition with Self-Supervised Learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bessa, Swann, Dabert, Darius, Bourgeat, Max, Rousseau, Louis-Martin, Cappart, Quentin
Format:	Preprint
Published:	2024
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Learning a Generic Value-Selection Heuristic Inside a Constraint Programming Solver
by: Marty, Tom, et al.
Published: (2023)

Towards a Generic Representation of Combinatorial Problems for Learning-Based Approaches
by: Boisvert, Léo, et al.
Published: (2024)

Evaluating Self-Supervised Learning via Risk Decomposition
by: Dubois, Yann, et al.
Published: (2023)

MARCO: A Memory-Augmented Reinforcement Framework for Combinatorial Optimization
by: Garmendia, Andoni I., et al.
Published: (2024)

Dual Perspectives on Non-Contrastive Self-Supervised Learning
by: Ponce, Jean, et al.
Published: (2025)

Simplex Decomposition for Portfolio Allocation Constraints in Reinforcement Learning
by: Winkel, David, et al.
Published: (2024)

Boosting Soft Q-Learning by Bounding
by: Adamczyk, Jacob, et al.
Published: (2024)

Balancing Graph Embedding Smoothness in Self-Supervised Learning via Information-Theoretic Decomposition
by: Jung, Heesoo, et al.
Published: (2025)

BoostAPR: Boosting Automated Program Repair via Execution-Grounded Reinforcement Learning with Dual Reward Models
by: Li, Yuanhao, et al.
Published: (2026)

Fully-fused Multi-Layer Perceptrons on Intel Data Center GPUs
by: Yuan, Kai, et al.
Published: (2024)

Automatized Self-Supervised Learning for Skin Lesion Screening
by: Useini, Vullnet, et al.
Published: (2023)

Efficient Self-Supervised Learning for Earth Observation via Dynamic Dataset Curation
by: Kerdreux, Thomas, et al.
Published: (2025)

Learning to Edit Visual Programs with Self-Supervision
by: Jones, R. Kenny, et al.
Published: (2024)

Learning to Explore with Lagrangians for Bandits under Unknown Linear Constraints
by: Das, Udvas, et al.
Published: (2024)

Self-Supervised Multiple Instance Learning for Acute Myeloid Leukemia Classification
by: Kazeminia, Salome, et al.
Published: (2024)

Optimizing Ethical Risk Reduction for Medical Intelligent Systems with Constraint Programming
by: Brayé, Clotilde, et al.
Published: (2025)

SuperRL: Reinforcement Learning with Supervision to Boost Language Model Reasoning
by: Liu, Yihao, et al.
Published: (2025)

Symbolic Autoencoding for Self-Supervised Sequence Learning
by: Amani, Mohammad Hossein, et al.
Published: (2024)

Machine Learning and Constraint Programming for Efficient Healthcare Scheduling
by: Said, Aymen Ben, et al.
Published: (2024)

On the Universality of Self-Supervised Learning
by: Qiang, Wenwen, et al.
Published: (2024)

Multi-action Tangled Program Graphs for Multi-task Reinforcement Learning with Continuous Control
by: Vacher, Quentin, et al.
Published: (2026)

Self-Supervised Inductive Logic Programming
by: Patsantzis, Stassa
Published: (2025)

Scalable Graph Self-Supervised Learning
by: Pasand, Ali Saheb, et al.
Published: (2024)

Martingale-Consistent Self-Supervised Learning
by: Gögl, Moritz, et al.
Published: (2026)

Clustering Properties of Self-Supervised Learning
by: Weng, Xi, et al.
Published: (2025)

Boosting In-Context Learning in LLMs Through the Lens of Classical Supervised Learning
by: Gundem, Korel, et al.
Published: (2025)

Scaling Self-Supervised Representation Learning for Symbolic Piano Performance
by: Bradshaw, Louis, et al.
Published: (2025)

Evaluating Interpretable Reinforcement Learning by Distilling Policies into Programs
by: Kohler, Hector, et al.
Published: (2025)

Learning Model Agnostic Explanations via Constraint Programming
by: Koriche, Frederic, et al.
Published: (2024)

Boosting deep Reinforcement Learning using pretraining with Logical Options
by: Ye, Zihan, et al.
Published: (2026)

Scientific Graphics Program Synthesis via Dual Self-Consistency Reinforcement Learning
by: Lin, Juekai, et al.
Published: (2026)

Dual-Domain Fusion for Semi-Supervised Learning
by: Jalonen, Tuomas, et al.
Published: (2025)

Learning To Explore With Predictive World Model Via Self-Supervised Learning
by: Santana, Alana, et al.
Published: (2025)

From Text to Trajectory: Exploring Complex Constraint Representation and Decomposition in Safe Reinforcement Learning
by: Dong, Pusen, et al.
Published: (2024)

Spatial Context-based Self-Supervised Learning for Handwritten Text Recognition
by: Penarrubia, Carlos, et al.
Published: (2024)

Self-Guided Masked Autoencoders for Domain-Agnostic Self-Supervised Learning
by: Xie, Johnathan, et al.
Published: (2024)

WorkArena++: Towards Compositional Planning and Reasoning-based Common Knowledge Work Tasks
by: Boisvert, Léo, et al.
Published: (2024)

Magnitude-Phase Dual-Path Speech Enhancement Network based on Self-Supervised Embedding and Perceptual Contrast Stretch Boosting
by: Mattursun, Alimjan, et al.
Published: (2025)

Learning to Play Two-Player Perfect-Information Games without Knowledge
by: Cohen-Solal, Quentin
Published: (2020)

Distribution Matching for Self-Supervised Transfer Learning
by: Jiao, Yuling, et al.
Published: (2025)