Combinatorial Optimization

Balancing Interference and Correlation in Spatial Experimental Designs: A Causal Graph Cut Approach ICML 2025 Balans: Multi-Armed Bandits-based Adaptive Large Neighborhood Search for Mixed-Integer Programming Problems IJCAI 2025 Bayesian Analysis of Combinatorial Gaussian Process Bandits ICLR 2025 Best Subset Selection: Optimal Pursuit for Feature Selection and Elimination ICML 2025 Better Understandings and Configurations in MaxSAT Stochastic Local Search Solvers via Anytime Performance Analysis AAAI 2025 Bimodal Depth-First Search for Scalable GAC for AllDifferent IJCAI 2025 BOPO: Neural Combinatorial Optimization via Best-anchored and Objective-guided Preference Optimization ICML 2025 Boundary Decomposition for Finding Nadir Objective Vector in Multi-Objective Discrete Optimization AAAI 2025 Branches: Efficiently Seeking Optimal Sparse Decision Trees via AO* ICML 2025 Breaking Barriers: Combinatorial Algorithms for Non-Monotone Submodular Maximization with Sublinear Adaptivity and $1/e$ Approximation ICML 2025 Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries ICML 2025 BSO: Binary Spiking Online Optimization Algorithm ICML 2025 BTBS-LNS: Binarized-Tightening, Branch and Search on Learning LNS Policies for MIP ICLR 2025 Can Reinforcement Learning Solve Asymmetric Combinatorial-Continuous Zero-Sum Games? ICLR 2025 Checking Consistency of CP-Theory Preferences in Polynomial Time AAAI 2025 Cirbo: A New Tool for Boolean Circuit Analysis and Synthesis AAAI 2025 Circuit-Aware d-DNNF Compilation IJCAI 2025 Clique Number Estimation via Differentiable Functions of Adjacency Matrix Permutations ICLR 2025 COExpander: Adaptive Solution Expansion for Combinatorial Optimization ICML 2025 Commitment to Sparse Strategies in Two-Player Games AAAI 2025 Competing Bandits in Matching Markets via Super Stability ICML 2025 Compositional Targeted Multi-Label Universal Perturbations CVPR 2025 Computationally Hard Problems Are Hard for QBF Proof Systems Too AAAI 2025 Computing Voting Rules with Improvement Feedback ICML 2025 Constant-Factor Distortion Mechanisms for k-Committee Election AAAI 2025