World's Best Scientists 2026 revealed!
Discrete Optimization
H-index 6

Discrete Optimization

Ranking & Metrics

Discipline name Position Best Scientists Publications D-Index
Mathematics 456 19 20 6
Computer Science 838 13 16 5

Additional Metrics

Number of Best Scientists*: 22
Documents by Best Scientists*: 23
Top 100 Ranked Scientists*: 2
SCIMAGO H-index: 44
SCIMAGO SJR: 0.473
Impact Factor: 1.6

Overview

Top Research Topics at Discrete Optimization?

The discussions in the journal mainly cover the fields of Combinatorics, Discrete mathematics, Mathematical optimization, Integer programming and Time complexity. The research on Combinatorics discussed in it draws on the closely related field of Upper and lower bounds. The research on Discrete mathematics tackled can also make contributions to studies in the areas of Linear programming, Bounded function and Polynomial.

The studies in Mathematical optimization featured incorporate elements of Algorithm and Scheduling (computing). The presentations discussing Scheduling (computing) offer insights in topics such as Job shop scheduling and Completion time. Discrete Optimization primarily discusses Integer programming topics, particularly Branch and price and Branch and cut.

  • Combinatorics (52.85%)
  • Discrete mathematics (40.46%)
  • Mathematical optimization (33.12%)

What are the most cited papers published in the journal?

  • An algorithmic framework for convex mixed integer nonlinear programs (707 citations)
  • Bike sharing systems: Solving the static rebalancing problem (301 citations)
  • Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints (219 citations)

Research areas of the most cited articles at Discrete Optimization:

The journal publications mostly deal with topics like Mathematical optimization, Combinatorics, Discrete mathematics, Integer programming and Algorithm. The study on Mathematical optimization presented in the journal articles is investigated in conjunction with research in Upper and lower bounds. The journal articles explore issues in Discrete mathematics which can be linked to other research areas like Covering problems, Bounded function and Combinatorial optimization.

What topics the last edition of the journal is best known for?

  • Algorithm
  • Mathematical optimization
  • Combinatorics

The previous edition focused in particular on these issues:

The journal mainly deals with areas of study such as Mathematical optimization, Linear programming, Combinatorics, Upper and lower bounds and Applied mathematics. Interdisciplinary research on topics like Mathematical optimization and Key (cryptography) are the foci of Discrete Optimization. Linear programming research presented in it encompasses a variety of subjects, including Dual (category theory), Column generation, Bounded function, Exponential function and Redundancy (engineering).

The featured Combinatorics research zeroes in on concepts in Graph (abstract data type), Polytope and Group testing but also tackles themes under Test strategy. The journal addresses concerns in Upper and lower bounds which are intertwined with other disciplines, such as Bin, Bin packing problem, Cluster analysis, Simple (abstract algebra) and Partition (number theory). In Discrete Optimization, Discrete mathematics and Integer programming are investigated in conjunction with one another to address concerns in Development (topology) research.

The most cited articles from the last journal are:

  • Hardness results for Multimarginal Optimal Transport problems (2 citations)
  • The Bipartite Boolean Quadric Polytope (2 citations)
  • Strong IP formulations need large coefficients (2 citations)

Papers citation over time

A key indicator for each journal is its effectiveness in reaching other researchers with the papers published at that venue.

The chart below presents the interquartile range (first quartile 25%, median 50% and third quartile 75%) of the number of citations of articles over time.

The top authors publishing in Discrete Optimization (based on the number of publications) are:

  • Abraham P. Punnen (11 papers) published 1 paper at the last edition,
  • Asaf Levin (10 papers) published 1 paper at the last edition,
  • Leah Epstein (9 papers) published 1 paper at the last edition the same number as at the previous edition,
  • Gerhard J. Woeginger (8 papers) absent at the last edition,
  • R. Gary Parker (7 papers) absent at the last edition.

The overall trend for top authors publishing in this journal is outlined below. The chart shows the number of publications at each edition of the journal for top authors.

Only papers with recognized affiliations are considered

The top affiliations publishing in Discrete Optimization (based on the number of publications) are:

  • Georgia Institute of Technology (23 papers) absent at the last edition,
  • IBM (19 papers) absent at the last edition,
  • University of Tokyo (16 papers) published 1 paper at the last edition,
  • University of Paris (16 papers) absent at the last edition,
  • Carnegie Mellon University (14 papers) absent at the last edition.

The overall trend for top affiliations publishing in this journal is outlined below. The chart shows the number of publications at each edition of the journal for top affiliations.

Publication chance based on affiliation

The publication chance index shows the ratio of articles published by the best research institutions in the journal edition to all articles published within that journal. The best research institutions were selected based on the largest number of articles published during all editions of the journal.

The chart below presents the percentage ratio of articles from top institutions (based on their ranking of total papers).Top affiliations were grouped by their rank into the following tiers: top 1-10, top 11-20, top 21-50, and top 51+. Only articles with a recognized affiliation are considered.

During the most recent 2021 edition, 3.70% of publications had an unrecognized affiliation. Out of the publications with recognized affiliations, 19.23% were posted by at least one author from the top 10 institutions publishing in the journal. Another 15.38% included authors affiliated with research institutions from the top 11-20 affiliations. Institutions from the 21-50 range included 19.23% of all publications and 46.15% were from other institutions.

Returning Authors Index

A very common phenomenon observed among researchers publishing scientific articles is the intentional selection of journals they have already attended in the past. In particular, it is worth analyzing the case when the authors participate in the same journal from year to year.

The Returning Authors Index presented below illustrates the ratio of authors who participated in both a given as well as the previous edition of the journal in relation to all participants in a given year.

Returning Institution Index

The graph below shows the Returning Institution Index, illustrating the ratio of institutions that participated in both a given and the previous edition of the conference in relation to all affiliations present in a given year.

The experience to innovation index

Our experience to innovation index was created to show a cross-section of the experience level of authors publishing in a journal. The index includes the authors publishing at the last edition of a journal, grouped by total number of publications throughout their academic career (P) and the total number of citations of these publications ever received (C).

The group intervals were selected empirically to best show the diversity of the authors' experiences, their labels were selected as a convenience, not as judgment. The authors were divided into the following groups:

  • Novice - P < 5 or C < 25 (the number of publications less than 5 or the number of citations less than 25),
  • Competent - P < 10 or C < 100 (the number of publications less than 10 or the number of citations less than 100),
  • Experienced - P < 25 or C < 625 (the number of publications less than 25 or the number of citations less than 625),
  • Master - P < 50 or C < 2500 (the number of publications less than 50 or the number of citations less than 2500),
  • Star - P ≥ 50 and C ≥ 2500 (both the number of publications greater than 50 and the number of citations greater than 2500).

The chart below illustrates experience levels of first authors in cases of publications with multiple authors.

Top Publications

  • Complexity of training ReLU neural network

    Digvijay Boob;Santanu S. Dey;Guanghui Lan

    (2020)
    68 Citations
  • A cut-and-branch algorithm for the Quadratic Knapsack Problem

    Franklin Djeumou Fomeni;Konstantinos Kaparis;Adam N. Letchford

    (2020)
    22 Citations
  • On the edge capacitated Steiner tree problem

    Cédric Bentz;Marie-Christine Costa;Alain Hertz

    (2020)
    9 Citations
  • BDD-based optimization for the quadratic stable set problem

    Jaime E. González;Andre A. Cire;Andrea Lodi;Louis-Martin Rousseau

    (2020)
    8 Citations
  • Packing strong subgraph in digraphs

    (2021)
    7 Citations

Related Online Degrees & Career Pathways

For students pursuing Computer Science in the USA, online education offers flexible alternatives that fit diverse learning needs. Many choose accredited self paced online colleges for the freedom to learn at their own speed, which is especially helpful for working professionals or those balancing other commitments.

Cost can be a significant concern, but there are several cheap online masters programs available that do not compromise on quality. These options allow students to advance their education without accumulating heavy debt.

For those looking to quickly enter the workforce or explore foundational knowledge, some of the fastest associates degree programs offer a streamlined path into tech careers. These programs emphasize essential skills that employers value in entry-level positions.

Choosing the right school is crucial. Consulting lists of popular online colleges can help students find reputable institutions with strong computer science curricula and recognized accreditation.

Best Scientists Contributing to This Journal

Recently Published Articles