Combinatorial Optimization

NeuroSchedule: A Novel Effective GNN-based Scheduling Method for High-level Synthesis NeurIPS 2022 Nonnegative Tensor Completion via Integer Optimization NeurIPS 2022 NSNet: A General Neural Probabilistic Framework for Satisfiability Problems NeurIPS 2022 NukCP: An Improved Local Search Algorithm for Maximum k-Club Problem AAAI 2022 On Discrete Truthful Heterogeneous Two-Facility Location IJCAI 2022 One-Pass Algorithms for MAP Inference of Nonsymmetric Determinantal Point Processes ICML 2022 On Improving Resource Allocations by Sharing AAAI 2022 Online Algorithms for the Santa Claus Problem NeurIPS 2022 Online Learning for Min Sum Set Cover and Pandora’s Box ICML 2022 Online Learning with Knapsacks: the Best of Both Worlds ICML 2022 On Probabilistic Generalization of Backdoors in Boolean Satisfiability AAAI 2022 On the complexity of the optimal transport problem with graph-structured cost AISTATS 2022 Optimistic Tree Searches for Combinatorial Black-Box Optimization NeurIPS 2022 Optimizing Elimination Templates by Greedy Parameter Search CVPR 2022 ORIENT: Submodular Mutual Information Measures for Data Subset Selection under Distribution Shift NeurIPS 2022 Ownership Concentration and Wealth Inequality in Russia IJCAI 2022 Parameterized Algorithms for Kidney Exchange IJCAI 2022 Parameterized Approximation Algorithms for K-center Clustering and Variants AAAI 2022 Parameterized Complexity of Hotelling-Downs with Party Nominees IJCAI 2022 Pareto Set Learning for Neural Multi-Objective Combinatorial Optimization ICLR 2022 Participatory Budgeting with Donations and Diversity Constraints AAAI 2022 PEA*+IDA*: An Improved Hybrid Memory-Restricted Algorithm AAAI 2022 Pizza Sharing Is PPA-Hard AAAI 2022 Placing Green Bridges Optimally, with Habitats Inducing Cycles IJCAI 2022 Planning with Explanations for Finding Desired Meeting Points on Graphs AAAI 2022