Discrete Optimization

Papers
(The TQCC of Discrete Optimization is 3. 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 2021-11-01 to 2025-11-01.)
ArticleCitations
A theoretical justification of the set covering greedy heuristic of Caprara et al.51
Optimal partitions of the flat torus into parts of smaller diameter47
An improved greedy algorithm for stochastic online scheduling on unrelated machines14
The packing number of cubic graphs13
A criterion space search feasibility pump heuristic for solving maximum multiplicative programs12
Editorial Board11
Secretary and online matching problems with machine learned advice11
Editorial Board8
Editorial Board8
Approximation schemes for Min-Sum k-Clustering8
On cut polytopes and graph minors6
Revisiting some classical linearizations of the quadratic binary optimization problem and linkages with constraint aggregations6
Hardness results for Multimarginal Optimal Transport problems6
Corrigendum to “Bilevel time minimizing transportation problem” [Discrete Optim.] 5 (4) (2008) 714–7236
Two-set inequalities for the binary knapsack polyhedra5
Submodular reassignment problem for reallocating agents to tasks with synergy effects5
Packing strong subgraph in digraphs5
Two-agent bounded parallel-batching scheduling for minimizing maximum cost and makespan5
The Arc-Item-Load and Related Formulations for the Cumulative Vehicle Routing Problem5
Approximating single- and multi-objective nonlinear sum and product knapsack problems4
Editorial Board4
EPTAS for load balancing problem on parallel machines with a non-renewable resource4
Circuit and Graver walks and linear and integer programming4
LP-based approximation for uniform capacitated facility location problem4
Circuits in extended formulations4
Exact values of defective Ramsey numbers in graph classes4
Penalty and partitioning techniques to improve performance of QUBO solvers4
Hard problems on box-totally dual integral polyhedra4
On Pareto optimal balanced exchanges4
Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes4
Preface: Optimization and Discrete Geometry3
Constructing extremal triangle-free graphs using integer programming3
Computational aspects of lifted cover inequalities for knapsacks with few different weights3
Editorial Board3
0.31261992454529