Combinatorial Optimization

A General Large Neighborhood Search Framework for Solving Integer Linear Programs NeurIPS 2020 A Learning-based Iterative Method for Solving Vehicle Routing Problems ICLR 2020 Algorithms for Manipulating Sequential Allocation AAAI 2020 A MaxSAT-Based Framework for Group Testing AAAI 2020 An Õ(m/ε^3.5)-Cost Algorithm for Semidefinite Programs with Diagonal Constraints COLT 2020 An Algorithm for Multi-Attribute Diverse Matching IJCAI 2020 An Analysis Framework for Metric Voting based on LP Duality AAAI 2020 An Efficient Evolutionary Algorithm for Subset Selection with General Cost Constraints AAAI 2020 An Empirical Process Approach to the Union Bound: Practical Algorithms for Combinatorial and Linear Bandits NeurIPS 2020 An Exact Single-Agent Task Selection Algorithm for the Crowdsourced Logistics IJCAI 2020 An Interactive Regret-Based Genetic Algorithm for Solving Multi-Objective Combinatorial Optimization Problems AAAI 2020 A Novel Approach for Constrained Optimization in Graphical Models NeurIPS 2020 Approval-Based Apportionment AAAI 2020 Approximate Pareto Set for Fair and Efficient Allocation: Few Agent Types or Few Resource Types IJCAI 2020 Approximation Guarantees of Local Search Algorithms via Localizability of Set Functions ICML 2020 A PTAS for the Bayesian Thresholding Bandit Problem AISTATS 2020 A Scalable MIP-based Method for Learning Optimal Multivariate Decision Trees NeurIPS 2020 A Spectral Method for Unsupervised Multi-Document Summarization EMNLP 2020 A State Aggregation Approach for Solving Knapsack Problem with Deep Reinforcement Learning ACML 2020 A Two-Stage Matheuristic Algorithm for Classical Inventory Routing Problem IJCAI 2020 Augmenting the Power of (Partial) MaxSat Resolution with Extension AAAI 2020 A Unified Model for the Two-stage Offline-then-Online Resource Allocation IJCAI 2020 Automatic Dominance Breaking for a Class of Constraint Optimization Problems IJCAI 2020 Automatic Synthesis of Generalized Winning Strategies of Impartial Combinatorial Games Using SMT Solvers IJCAI 2020 Balancing Gaussian vectors in high dimension COLT 2020