Discrete Optimization

Exact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures AAAI 2025 Expanding Connected Components from Alternative Terminals: Global Optimization for Freshwater Fishes Under the UN's 30x30 Conservation Goal IJCAI 2025 Exploiting Symmetries in MUS Computation AAAI 2025 Fair and Efficient Completion of Indivisible Goods AAAI 2025 Fast and Interpretable Mixed-Integer Linear Program Solving by Learning Model Reduction AAAI 2025 FFCG: Effective and Fast Family Column Generation for Solving Large-Scale Linear Program AAAI 2025 How Many Lines to Paint the City: Exact Edge-Cover in Temporal Graphs AAAI 2025 Improved Fixed-Parameter Bounds for Min-Sum-Radii and Diameters k-Clustering and Their Fair Variants AAAI 2025 Improved Maximin Share Approximations for Chores by Bin Packing AAAI 2025 Improved MMS Approximations for Few Agent Types IJCAI 2025 Joint Learning of Energy-based Models and their Partition Function ICML 2025 Learning Optimal Oblique Decision Trees with (Max)SAT IJCAI 2025 Learning Valid Dual Bounds in Constraint Programming: Boosted Lagrangian Decomposition with Self-Supervised Learning AAAI 2025 MATWA: A Web Toolkit for Matching Under Preferences AAAI 2025 Online and Streaming Algorithms for Constrained k-Submodular Maximization AAAI 2025 On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries AAAI 2025 Optimal Classification Trees for Continuous Feature Data Using Dynamic Programming with Branch-and-Bound AAAI 2025 Optimizing for the Shortest Path in Denoising Diffusion Model CVPR 2025 Optimizing Parameters of Quantum Circuits with Sparsity-Inducing Coordinate Descent IJCAI 2025 Parallel Greedy Best-First Search with a Bound on Expansions Relative to Sequential Search AAAI 2025 Rare Event Detection in Imbalanced Multi-Class Datasets Using an Optimal MIP-Based Ensemble Weighting Approach AAAI 2025 RD-DPP: Rate-Distortion Theory Meets Determinantal Point Process to Diversify Learning Data Samples WACV 2025 Regularized Langevin Dynamics for Combinatorial Optimization ICML 2025 Resource Constrained Pathfinding with Enhanced Bidirectional A* Search AAAI 2025 Revisiting Proportional Allocation with Subsidy: Simplification and Improvements IJCAI 2025