← Optimization
Mathematics & Optimization › Optimization ›

Combinatorial Optimization

2407 directly classified papers

Papers per year

Papers

Contrastive Losses and Solution Caching for Predict-and-Optimize IJCAI 2021
Coresets for Decision Trees of Signals NIPS 2021
Improved Guarantees for Offline Stochastic Matching via new Ordered Contention Resolution Schemes NIPS 2021
Learning to delegate for large-scale vehicle routing NIPS 2021
GOBNILP: Learning Bayesian network structure with integer programming PGM 2020
Enumerating Maximal k-Plexes with Worst-Case Time Guarantee AAAI 2020
Dependent randomized rounding for clustering and partition systems with knapsack constraints AISTATS 2020
Reduction and Local Search for Weighted Graph Coloring Problem AAAI 2020
Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint AISTATS 2020
Measuring Mutual Information Between All Pairs of Variables in Subquadratic Complexity AISTATS 2020
Accurate polyglot semantic parsing with DAG grammars EMNLP 2020
Submodular Maximization Through Barrier Functions NIPS 2020
Belief Propagation Neural Networks NIPS 2020
Online Influence Maximization under Linear Threshold Model NIPS 2020
Contextual Reserve Price Optimization in Auctions via Mixed Integer Programming NIPS 2020
A Scalable MIP-based Method for Learning Optimal Multivariate Decision Trees NIPS 2020
Fast and Private Submodular and $k$-Submodular Functions Maximization with Matroid Constraints ICML 2020
Flow-Based Network Creation Games IJCAI 2020
Faster Graph Embeddings via Coarsening ICML 2020
Learning decomposable models by coarsening PGM 2020
Evolutionary Topology Search for Tensor Network Decomposition ICML 2020
Maximum Nash Welfare and Other Stories About EFX IJCAI 2020
Deep Learning—Powered Iterative Combinatorial Auctions AAAI 2020
Optimization of Chance-Constrained Submodular Functions AAAI 2020
Two Reformulation Approaches to Maximum-A-Posteriori Inference in Sum-Product Networks PGM 2020