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

Enhance Diversified Top-k MaxSAT Solving by Incorporating New Strategy for Generating Diversified Initial Assignments (Student Abstract) AAAI 2024

Model Counting and Sampling via Semiring Extensions AAAI 2024

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

A SAT + Computer Algebra System Verification of the Ramsey Problem R(3, 8) (Student Abstract) AAAI 2024

MILP-StuDio: MILP Instance Generation via Block Structure Decomposition NIPS 2024

Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint NIPS 2024

On Sparse Canonical Correlation Analysis NIPS 2024

EPVerifier: Accelerating Update Storms Verification with Edge-Predicate NSDI 2024

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

Generalized Tensor Decomposition for Understanding Multi-Output Regression under Combinatorial Shifts NIPS 2024

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

Parallel Beam Search Algorithms for Domain-Independent Dynamic Programming AAAI 2024

Submodular Minimax Optimization: Finding Effective Sets AISTATS 2024

Delegation-Relegation for Boolean Matrix Factorization AAAI 2024

Approximation Algorithms for Preference Aggregation Using CP-Nets AAAI 2024

Exploring the Power of Graph Neural Networks in Solving Linear Optimization Problems AISTATS 2024

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

Multidimensional Fractional Programming for Normalized Cuts NIPS 2024

Theoretical and Empirical Analysis of Cost-Function Merging for Implicit Hitting Set WCSP Solving AAAI 2024

FALCON: FLOP-Aware Combinatorial Optimization for Neural Network Pruning AISTATS 2024

Rethinking the Soft Conflict Pseudo Boolean Constraint on MaxSAT Local Search Solvers IJCAI 2024

A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna IJCAI 2024

A Neural Column Generation Approach to the Vehicle Routing Problem with Two-Dimensional Loading and Last-In-First-Out Constraints IJCAI 2024

Exact ASP Counting with Compact Encodings AAAI 2024

Efficient Constrained K-center Clustering with Background Knowledge AAAI 2024