combinatorial optimization

1039 papers

Explore in graph

Also known as

CUCB COP CO

Co-occurring keywords

approximation algorithm (630) graph neural network (3945) multi-armed bandit (1091) regret bound (1918) graph algorithm (177) neural network (6616) reinforcement learning (4122) submodular optimization (261) graph theory (249) discrete optimization (145)

Papers

Scalable Quantum-Inspired Optimization Through Dynamic Qubit Compression AAAI 2025

Epistemic EFX Allocations Exist for Monotone Valuations AAAI 2025

Decomposed Quadratization: Efficient QUBO Formulation for Learning Bayesian Network AAAI 2025

Approximating Optimal Labelings for Temporal Connectivity AAAI 2025

Fully-Scalable Massively Parallel Algorithm for k-center with Outliers AAAI 2025

Searching for and Avoiding Hidden Sets Using Queries with Local Feedback AAAI 2025

Learn2Aggregate: Supervised Generation of Chvatal-Gomory Cuts Using Graph Neural Networks AAAI 2025

Tokenisation is NP-Complete ACL 2025

An Elite-guided Weighted Simulated Annealing Algorithm for the Clique Partitioning Problem AAAI 2025

DiverSAT: A Novel and Effective Local Search Algorithm for Diverse SAT Problem AAAI 2025

Synthesizing Composite Hierarchical Structure from Symbolic Music Corpora IJCAI 2025

Expanding Connected Components from Alternative Terminals: Global Optimization for Freshwater Fishes Under the UN's 30x30 Conservation Goal IJCAI 2025

Densest k-Subgraph Mining via a Provably Tight Relaxation AAAI 2025

Checking Consistency of CP-Theory Preferences in Polynomial Time AAAI 2025

Multi Agent Reinforcement Learning for Sequential Satellite Assignment Problems AAAI 2025

InfVC: An Inference-Enhanced Local Search Algorithm for the Minimum Vertex Cover Problem in Massive Graphs IJCAI 2025

Risk-Aware Task Migration for Multiplex Unmanned Swarm Networks in Adversarial Environments IJCAI 2025

The (Exact) Price of Cardinality for Indivisible Goods: A Parametric Perspective AAAI 2025

DGL: Dynamic Global-Local Information Aggregation for Scalable VRP Generalization with Self-Improvement Learning IJCAI 2025

Optimizing Parameters of Quantum Circuits with Sparsity-Inducing Coordinate Descent IJCAI 2025

Improved Approximation Algorithms for Clustered TSP and Subgroup Planning AAAI 2025

Multi-View Unsupervised Column Subset Selection via Combinatorial Search (Student Abstract) AAAI 2025

Improved Fixed-Parameter Bounds for Min-Sum-Radii and Diameters k-Clustering and Their Fair Variants AAAI 2025

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

A Weighted-Based Fast Local Search for α-Neighbor p-Center Problem IJCAI 2025