Combinatorial Optimization

Efficient Vertex-Oriented Polytopic Projection for Web-Scale Applications AAAI 2022 Encoding Multi-Valued Decision Diagram Constraints as Binary Constraint Trees AAAI 2022 Encoding Probabilistic Graphical Models into Stochastic Boolean Satisfiability IJCAI 2022 Enhancing Column Generation by a Machine-Learning-Based Pricing Heuristic for Graph Coloring AAAI 2022 Envy-Free and Pareto-Optimal Allocations for Agents with Asymmetric Random Valuations IJCAI 2022 Error Correction Code Transformer NeurIPS 2022 Explaining Soft-Goal Conflicts through Constraint Relaxations IJCAI 2022 Fair and Efficient Allocations of Chores under Bivalued Preferences AAAI 2022 Fair Disaster Containment via Graph-Cut Problems AISTATS 2022 FairFoody: Bringing In Fairness in Food Delivery AAAI 2022 Fast, Accurate and Memory-Efficient Partial Permutation Synchronization CVPR 2022 Fast Approximations for Job Shop Scheduling: A Lagrangian Dual Deep Learning Method AAAI 2022 FastDOG: Fast Discrete Optimization on GPU CVPR 2022 Faster Algorithms for Weak Backdoors AAAI 2022 Faster and Scalable Algorithms for Densest Subgraph and Decomposition NeurIPS 2022 Finding Backdoors to Integer Programs: A Monte Carlo Tree Search Framework AAAI 2022 Finding Nontrivial Minimum Fixed Points in Discrete Dynamical Systems: Complexity, Special Case Algorithms and Heuristics AAAI 2022 Finding Optimal Arms in Non-stochastic Combinatorial Bandits with Semi-bandit Feedback and Finite Budget NeurIPS 2022 Fine-grained Complexity of Partial Minimum Satisfiability IJCAI 2022 From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization COLT 2022 Game Design for Better Security of Combination Locks AAAI 2022 General Cutting Planes for Bound-Propagation-Based Neural Network Verification NeurIPS 2022 Generalized Stochastic Matching AAAI 2022 Generation of Synthetic Error Data of Verb Order Errors for Swedish NAACL 2022 Global Optimal K-Medoids Clustering of One Million Samples NeurIPS 2022