combinatorial optimization

SAT Encodings for Pseudo-Boolean Constraints Together With At-Most-One Constraints (Extended Abstract) IJCAI 2023 Scalable and Globally Optimal Generalized L₁ K-center Clustering via Constraint Generation in Mixed Integer Linear Programming AAAI 2023 Scalable Bicriteria Algorithms for Non-Monotone Submodular Cover AISTATS 2023 Scalable Fair Influence Maximization NeurIPS 2023 Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning ICML 2023 Select and Optimize: Learning to solve large-scale TSP instances AISTATS 2023 Siamese-Discriminant Deep Reinforcement Learning for Solving Jigsaw Puzzles with Large Eroded Gaps AAAI 2023 Solving Relaxations of MAP-MRF Problems: Combinatorial In-Face Frank-Wolfe Directions CVPR 2023 SplitNet: A Reinforcement Learning Based Sequence Splitting Method for the MinMax Multiple Travelling Salesman Problem AAAI 2023 Submodular Order Functions and Assortment Optimization ICML 2023 SurCo: Learning Linear SURrogates for COmbinatorial Nonlinear Optimization Problems ICML 2023 T2T: From Distribution Learning in Training to Gradient Search in Testing for Combinatorial Optimization NeurIPS 2023 The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem IJCAI 2023 The Linear Distance Traveling Tournament Problem Allows an EPTAS AAAI 2023 The Parameterized Complexity of Network Microaggregation AAAI 2023 Towards Omni-generalizable Neural Methods for Vehicle Routing Problems ICML 2023 Towards One-shot Neural Combinatorial Solvers: Theoretical and Empirical Notes on the Cardinality-Constrained Case ICLR 2023 Towards Optimal Effective Resistance Estimation NeurIPS 2023 Towards Quantum Machine Learning for Constrained Combinatorial Optimization: a Quantum QAP Solver ICML 2023 Unifying Core-Guided and Implicit Hitting Set Based Optimization IJCAI 2023 Unsupervised Learning for Combinatorial Optimization Needs Meta Learning ICLR 2023 Unsupervised Learning for Solving the Travelling Salesman Problem NeurIPS 2023 Variational Annealing on Graphs for Combinatorial Optimization NeurIPS 2023 Walkability Optimization: Formulations, Algorithms, and a Case Study of Toronto AAAI 2023 Warm-Starting Nested Rollout Policy Adaptation with Optimal Stopping AAAI 2023