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

Learning-Augmented Approximation Algorithms for Maximum Cut and Related Problems NIPS 2024

Deletion-Robust Submodular Maximization with Knapsack Constraints AAAI 2024

Bayesian Optimization of Functions over Node Subsets in Graphs NIPS 2024

Clustering with Non-adaptive Subset Queries NIPS 2024

Exact ASP Counting with Compact Encodings AAAI 2024

MG-Net: Learn to Customize QAOA with Circuit Depth Awareness NIPS 2024

Limited Query Graph Connectivity Test AAAI 2024

Multi-Winner Reconfiguration NIPS 2024

Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm NIPS 2024

Multidimensional Fractional Programming for Normalized Cuts NIPS 2024

Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization NIPS 2024

Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover AAAI 2024

Multivariate Analysis and Structural Restrictions in Computational Social Choice IJCAI 2024

CEGAR-Based Approach for Solving Combinatorial Optimization Modulo Quantified Linear Arithmetics Problems AAAI 2024

Strategic Aspects of Stable Matching Markets: A Survey IJCAI 2024

Intertwining CP and NLP: The Generation of Unreasonably Constrained Sentences IJCAI 2024

Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search IJCAI 2024

ParaILP: A Parallel Local Search Framework for Integer Linear Programming with Cooperative Evolution Mechanism IJCAI 2024

Coalition Formation for Task Allocation Using Multiple Distance Metrics (Student Abstract) AAAI 2024

Optimal Quasi-clique: Hardness, Equivalence with Densest-k-Subgraph, and Quasi-partitioned Community Mining AAAI 2024

MARCO: A Memory-Augmented Reinforcement Framework for Combinatorial Optimization IJCAI 2024

Warm-starting Push-Relabel NIPS 2024

ReEvo: Large Language Models as Hyper-Heuristics with Reflective Evolution NIPS 2024

Federated Contextual Cascading Bandits with Asynchronous Communication and Heterogeneous Users AAAI 2024

DOGE-Train: Discrete Optimization on GPU with End-to-End Training AAAI 2024