← Optimization
Mathematics & Optimization › Optimization ›

Combinatorial Optimization

2407 directly classified papers

Papers per year

Papers

Efficient Algorithms for Monotone Non-Submodular Maximization with Partition Matroid Constraint IJCAI 2022
Combining (Second-Order) Graph-Based and Headed-Span-Based Projective Dependency Parsing ACL 2022
An Effective and Efficient Entity Alignment Decoding Algorithm via Third-Order Tensor Isomorphism ACL 2022
Learning to Compare Nodes in Branch and Bound with Graph Neural Networks NIPS 2022
A Fast Algorithm for PAC Combinatorial Pure Exploration AAAI 2022
Branch & Learn for Recursively and Iteratively Solvable Problems in Predict+Optimize NIPS 2022
Approximate Frank-Wolfe Algorithms over Graph-structured Support Sets ICML 2022
Time-Constrained Participatory Budgeting Under Uncertain Project Costs IJCAI 2022
Correlation Clustering via Strong Triadic Closure Labeling: Fast Approximation Algorithms and Practical Lower Bounds ICML 2022
One-Pass Algorithms for MAP Inference of Nonsymmetric Determinantal Point Processes ICML 2022
Certified Symmetry and Dominance Breaking for Combinatorial Optimisation AAAI 2022
Graph Coloring via Neural Networks for Haplotype Assembly and Viral Quasispecies Reconstruction NIPS 2022
Hardness and Algorithms for Robust and Sparse Optimization ICML 2022
Efficient Encoding of Cost Optimal Delete-Free Planning as SAT AAAI 2022
Quant-BnB: A Scalable Branch-and-Bound Method for Optimal Decision Trees with Continuous Features ICML 2022
Parameterized Algorithms for Kidney Exchange IJCAI 2022
Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study AAAI 2022
An Exact Symbolic Reduction of Linear Smart Predict+Optimize to Mixed Integer Linear Programming ICML 2022
A Fast Local Search Algorithm for the Latin Square Completion Problem AAAI 2022
Two Compacted Models for Efficient Model-Based Diagnosis AAAI 2022
Revisiting Online Submodular Minimization: Gap-Dependent Regret Bounds, Best of Both Worlds and Adversarial Robustness ICML 2022
The SoftCumulative Constraint with Quadratic Penalty AAAI 2022
Large-Scale Graph Neural Architecture Search ICML 2022
A Variant of Concurrent Constraint Programming on GPU AAAI 2022
Online Learning for Min Sum Set Cover and Pandora’s Box ICML 2022