Combinatorial Optimization

A Many-Objective Problem Where Crossover Is Provably Indispensable AAAI 2025 A Model for Combinatorial Dictionary Learning and Inference ALT 2025 A Multiagent Path Search Algorithm for Large-Scale Coalition Structure Generation AAAI 2025 An And-Sum Circuit with Signed Edges That Is More Succinct than SDD AAAI 2025 Anchor Search: A Unified Framework for Suboptimal Bidirectional Search AAAI 2025 A Near Linear Query Lower Bound for Submodular Maximization ICML 2025 An Efficient Core-Guided Solver for Weighted Partial MaxSAT IJCAI 2025 An Elite-guided Weighted Simulated Annealing Algorithm for the Clique Partitioning Problem AAAI 2025 A Novel Local Search Algorithm for the Vertex Bisection Minimization Problem IJCAI 2025 Ant Colony Sampling with GFlowNets for Combinatorial Optimization AISTATS 2025 Apollo-MILP: An Alternating Prediction-Correction Neural Solving Framework for Mixed-Integer Linear Programming ICLR 2025 Approximate Forest Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees ICML 2025 Approximating Optimal Labelings for Temporal Connectivity AAAI 2025 Approximation algorithms for combinatorial optimization with predictions ICLR 2025 A Reduction-Based Algorithm for the Clique Interdiction Problem IJCAI 2025 A SAT-based Method for Counting All Singleton Attractors in Boolean Networks IJCAI 2025 A Structural Complexity Analysis of Hierarchical Task Network Planning IJCAI 2025 A Sub-Problem Quantum Alternating Operator Ansatz for Correlation Clustering ICML 2025 A Theoretical Perspective on Why Stochastic Population Update Needs an Archive in Evolutionary Multi-objective Optimization IJCAI 2025 A Unified Theory of Supervised Online Learnability ALT 2025 Automated Proof of Polynomial Inequalities via Reinforcement Learning CVPR 2025 AutoML Algorithms for Online Generalized Additive Model Selection: Application to Electricity Demand Forecasting AutoML 2025 A Weighted-Based Fast Local Search for α-Neighbor p-Center Problem IJCAI 2025 Balanced and Fair Partitioning of Friends AAAI 2025 Balancing Bias in Two-sided Markets for Fair Stable Matchings ICLR 2025