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

Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem AAAI 2023

Meta-SAGE: Scale Meta-Learning Scheduled Adaptation with Guided Exploration for Mitigating Scale Shift on Combinatorial Optimization ICML 2023

SplitNet: A Reinforcement Learning Based Sequence Splitting Method for the MinMax Multiple Travelling Salesman Problem AAAI 2023

Towards Quantum Machine Learning for Constrained Combinatorial Optimization: a Quantum QAP Solver ICML 2023

Nested Elimination: A Simple Algorithm for Best-Item Identification From Choice-Based Feedback ICML 2023

Approximations for Indivisible Concave Allocations with Applications to Nash Welfare Maximization AAAI 2023

Learning To Dive In Branch And Bound NIPS 2023

Finding Support Examples for In-Context Learning EMNLP 2023

Siamese-Discriminant Deep Reinforcement Learning for Solving Jigsaw Puzzles with Large Eroded Gaps AAAI 2023

Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits ICML 2023

Hybrid Learning with New Value Function for the Maximum Common Induced Subgraph Problem AAAI 2023

Nearly-Optimal Hierarchical Clustering for Well-Clustered Graphs ICML 2023

Nonstochastic Contextual Combinatorial Bandits AISTATS 2023

Contextual Combinatorial Bandits with Probabilistically Triggered Arms ICML 2023

GNN&GBDT-Guided Fast Optimizing Framework for Large-scale Integer Programming ICML 2023

Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster $\text{L}$-/$\text{L}^\natural$-Convex Function Minimization ICML 2023

Further Adaptive Best-of-Both-Worlds Algorithm for Combinatorial Semi-Bandits AISTATS 2023

Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning ICML 2023

Bayesian Optimization over High-Dimensional Combinatorial Spaces via Dictionary-based Embeddings AISTATS 2023

Adaptive Constraint Partition Based Optimization Framework for Large-Scale Integer Linear Programming (Student Abstract) AAAI 2023

Daycare Matching in Japan: Transfers and Siblings AAAI 2023

AC-Band: A Combinatorial Bandit-Based Approach to Algorithm Configuration AAAI 2023

Select and Optimize: Learning to solve large-scale TSP instances AISTATS 2023

Warm-Starting Nested Rollout Policy Adaptation with Optimal Stopping AAAI 2023

Submodular Order Functions and Assortment Optimization ICML 2023