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-07-01 to 2024-07-01.)
ArticleCitations
Complexity of training ReLU neural network32
Penalty and partitioning techniques to improve performance of QUBO solvers21
Single-machine scheduling with maintenance activities and rejection18
Integer programming in parameterized complexity: Five miniatures11
Hardness results for Multimarginal Optimal Transport problems11
A cut-and-branch algorithm for the Quadratic Knapsack Problem7
EXPEDIS: An exact penalty method over discrete sets7
Principled deep neural network training through linear programming6
A maximum edge-weight clique extraction algorithm based on branch-and-bound6
An exact cutting plane method for k-submodular function maximizatio6
On the edge capacitated Steiner tree problem5
Two-agent bounded parallel-batching scheduling for minimizing maximum cost and makespan5
A two-phase tabu search based evolutionary algorithm for the maximum diversity problem5
Improved algorithms for two-agent scheduling on an unbounded serial-batching machine5
On bin packing with clustering and bin packing with delays5
BDD-based optimization for the quadratic stable set problem4
Network reliability in hamiltonian graphs4
The Aα4
The Bipartite Boolean Quadric Polytope4
Decentralized algorithms for distributed integer programming problems with a coupling cardinality constraint3
Minimum energy configurations on a toric lattice as a quadratic assignment problem3
Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes3
Packing strong subgraph in digraphs3
A column generation approach to the discrete barycenter problem3
The Arc-Item-Load and Related Formulations for the Cumulative Vehicle Routing Problem3
An improved zig zag approach for competitive group testing3
Strong IP formulations need large coefficients3
The polytope of binary sequences with bounded variation2
Fast constructive and improvement heuristics for edge clique covering2
Mathematical formulations and solution methods for the uncapacitated r2
Stable allocations and partially ordered sets2
Reinforcement learning enhanced multi-neighborhood tabu search for the max-mean dispersion problem2
Quality of equilibria for selfish bin packing with cost sharing variants2
Node-based valid inequalities for the optimal transmission switching problem2
A convex cover for closed unit curves has area at least 0.12
Block-structured integer programming: Can we parameterize without the largest coefficient?2
Constant factor approximation for tracking paths and fault tolerant feedback vertex set2
Approximating single- and multi-objective nonlinear sum and product knapsack problems2
Arc-routing for winter road maintenance2
0.058763980865479