← Optimization
Mathematics & Optimization › Optimization ›

Discrete Optimization

705 directly classified papers

Papers per year

Papers

Theoretical and Numerical Analysis of 3D Reconstruction Using Point and Line Incidences ICCV 2023
Low-complexity Broadband Beampattern Synthesis using Array Response Control INTERSPEECH 2023
Sharper Bounds for $\ell_p$ Sensitivity Sampling ICML 2023
Conjugate Product Graphs for Globally Optimal 2D-3D Shape Matching CVPR 2023
Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix Factorization ICML 2023
Formally Verified SAT-Based AI Planning AAAI 2023
Heuristic Search in Dual Space for Constrained Fixed-Horizon POMDPs with Durative Actions AAAI 2023
Revisiting Sampling for Combinatorial Optimization ICML 2023
Heuristic Search for Multi-Objective Probabilistic Planning AAAI 2023
Smoothed Online Combinatorial Optimization Using Imperfect Predictions AAAI 2023
Rolling Horizon Based Temporal Decomposition for the Offline Pickup and Delivery Problem with Time Windows AAAI 2023
Counting Knot Mosaics with ALLSAT (Student Abstract) AAAI 2023
Tournament Fixing Parameterized by Feedback Vertex Set Number Is FPT AAAI 2023
Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning ICML 2023
Scalable and Globally Optimal Generalized L₁ K-center Clustering via Constraint Generation in Mixed Integer Linear Programming AAAI 2023
Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster $\text{L}$-/$\text{L}^\natural$-Convex Function Minimization ICML 2023
Submodular Order Functions and Assortment Optimization ICML 2023
Decentralized Riemannian Algorithm for Nonconvex Minimax Problems AAAI 2023
Fair Short Paths in Vertex-Colored Graphs AAAI 2023
Block Subsampled Randomized Hadamard Transform for Nyström Approximation on Distributed Architectures ICML 2023
Sparse PCA: a Geometric Approach JMLR 2023
SurCo: Learning Linear SURrogates for COmbinatorial Nonlinear Optimization Problems ICML 2023
The Expressive Power of Ad-Hoc Constraints for Modelling CSPs AAAI 2023
NuWLS: Improving Local Search for (Weighted) Partial MaxSAT by New Weighting Techniques AAAI 2023
How Do You Want Your Greedy: Simultaneous or Repeated? JMLR 2023