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

Combinatorial Optimization with Policy Adaptation using Latent Space Search NIPS 2023

Towards Optimal Effective Resistance Estimation NIPS 2023

Fast as CHITA: Neural Network Pruning with Combinatorial Optimization ICML 2023

Scalable Fair Influence Maximization NIPS 2023

Parallel Submodular Function Minimization NIPS 2023

Towards Omni-generalizable Neural Methods for Vehicle Routing Problems ICML 2023

Improved Algorithms for Maximum Satisfiability and Its Special Cases AAAI 2023

Causal Effect Identification in Uncertain Causal Networks NIPS 2023

DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization NIPS 2023

An Optimization-based Approach To Node Role Discovery in Networks: Approximating Equitable Partitions NIPS 2023

The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem IJCAI 2023

Exploring Structural Similarity in Fitness Landscapes via Graph Data Mining: A Case Study on Number Partitioning Problems IJCAI 2023

Maximizing the Probability of Fixation in the Positional Voter Model AAAI 2023

Fully Computer-Assisted Proofs in Extremal Combinatorics AAAI 2023

Differentially Private Partial Set Cover with Applications to Facility Location IJCAI 2023

Farsighted Probabilistic Sampling: A General Strategy for Boosting Local Search MaxSAT Solvers AAAI 2023

SAT Encodings for Pseudo-Boolean Constraints Together With At-Most-One Constraints (Extended Abstract) IJCAI 2023

H-TSP: Hierarchically Solving the Large-Scale Traveling Salesman Problem AAAI 2023

Dagster: Parallel Structured Search AAAI 2023

Revisiting Area Convexity: Faster Box-Simplex Games and Spectrahedral Generalizations NIPS 2023

Algorithmics of Egalitarian versus Equitable Sequences of Committees IJCAI 2023

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

Constraint Solving Approaches to the Business-to-Business Meeting Scheduling Problem (Extended Abstract) IJCAI 2023

An Improved Approximation Algorithm for Wage Determination and Online Task Allocation in Crowd-Sourcing AAAI 2023

NuWLS: Improving Local Search for (Weighted) Partial MaxSAT by New Weighting Techniques AAAI 2023