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

Deletion-Robust Submodular Maximization with Knapsack Constraints AAAI 2024

NN-Steiner: A Mixed Neural-Algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem AAAI 2024

Multidimensional Fractional Programming for Normalized Cuts NIPS 2024

Learning to Build Solutions in Stochastic Matching Problems Using Flows (Student Abstract) AAAI 2024

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

Maxileximin Envy Allocations and Connected Goods AAAI 2024

Deep Submodular Peripteral Networks NIPS 2024

Maximizing Nash Social Welfare under Two-Sided Preferences AAAI 2024

Optimizing Resource Allocation in Hyperscale Datacenters: Scalability, Usability, and Experiences OSDI 2024

1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations AAAI 2024

Parameterization of (Partial) Maximum Satisfiability above Matching in a Variable-Clause Graph AAAI 2024

A 4-Approximation Algorithm for Min Max Correlation Clustering AISTATS 2024

Linear-Time Optimal Deadlock Detection for Efficient Scheduling in Multi-Track Railway Networks IJCAI 2024

Slack-Free Spiking Neural Network Formulation for Hypergraph Minimum Vertex Cover NIPS 2024

How to Make Knockout Tournaments More Popular? AAAI 2024

A Better Approximation for Bipartite Traveling Tournament in Inter-League Sports Scheduling IJCAI 2024

Accelerating Matroid Optimization through Fast Imprecise Oracles NIPS 2024

Are Graph Neural Networks Optimal Approximation Algorithms? NIPS 2024

SmartTransit.AI: A Dynamic Paratransit and Microtransit Application IJCAI 2024

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

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

Model Counting and Sampling via Semiring Extensions AAAI 2024

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

Augmented Sparsifiers for Generalized Hypergraph Cuts JMLR 2023

Deep Reinforcement Learning for Two-sided Online Bipartite Matching in Collaborative Order Picking ACML 2023