Discrete Optimization

Papers
(The TQCC of Discrete Optimization is 2. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2020-11-01 to 2024-11-01.)
ArticleCitations
Complexity of training ReLU neural network33
Penalty and partitioning techniques to improve performance of QUBO solvers28
Single-machine scheduling with maintenance activities and rejection19
Hardness results for Multimarginal Optimal Transport problems12
Integer programming in parameterized complexity: Five miniatures11
A cut-and-branch algorithm for the Quadratic Knapsack Problem8
EXPEDIS: An exact penalty method over discrete sets7
An exact cutting plane method for k-submodular function maximizatio6
Principled deep neural network training through linear programming6
A two-phase tabu search based evolutionary algorithm for the maximum diversity problem5
Two-agent bounded parallel-batching scheduling for minimizing maximum cost and makespan5
On the edge capacitated Steiner tree problem5
Network reliability in hamiltonian graphs5
On bin packing with clustering and bin packing with delays5
An improved zig zag approach for competitive group testing4
BDD-based optimization for the quadratic stable set problem4
Improved algorithms for two-agent scheduling on an unbounded serial-batching machine4
The Aα4
Packing strong subgraph in digraphs4
The Bipartite Boolean Quadric Polytope4
Decentralized algorithms for distributed integer programming problems with a coupling cardinality constraint3
Stable allocations and partially ordered sets3
A column generation approach to the discrete barycenter problem3
Node-based valid inequalities for the optimal transmission switching problem3
The Arc-Item-Load and Related Formulations for the Cumulative Vehicle Routing Problem3
Minimum energy configurations on a toric lattice as a quadratic assignment problem3
Strong IP formulations need large coefficients3
Block-structured integer programming: Can we parameterize without the largest coefficient?3
Quality of equilibria for selfish bin packing with cost sharing variants3
Mathematical formulations and solution methods for the uncapacitated r3
Arc-routing for winter road maintenance2
Reinforcement learning enhanced multi-neighborhood tabu search for the max-mean dispersion problem2
On the analysis of optimization problems in arc-dependent networks2
Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes2
A polyhedral study of lifted multicuts2
Constant factor approximation for tracking paths and fault tolerant feedback vertex set2
Approximating single- and multi-objective nonlinear sum and product knapsack problems2
Maximizing the Mostar index for bipartite graphs and split graphs2
A convex cover for closed unit curves has area at least 0.12
The polytope of binary sequences with bounded variation2
Fast constructive and improvement heuristics for edge clique covering2
On the intrinsic volumes of intersections of congruent balls2
Parallelization of a branch-and-bound algorithm for the maximum weight clique problem2
0.092925786972046