World's Best Scientists 2026 revealed!
James B. Orlin

James B. Orlin

D-Index & Metrics

Computer Science

D-Index
68
Citations
47049
World Ranking
2017
National Ranking
1018

Mathematics

D-Index
66
Citations
29763
World Ranking
349
National Ranking
189

Research.com Recognitions

  • 2020 - Khachiyan Prize of the INFORMS Optimization Society
  • 2006 - Fellow of the Institute for Operations Research and the Management Sciences (INFORMS)

Overview

James B. Orlin is affiliated with the Massachusetts Institute of Technology (MIT) in the United States. Their research primarily spans the field of Computer Science, with specific focus on Computational Theory and Mathematics, Computer Networks and Communications, Management Science and Operations Research, Signal Processing, and Industrial and Manufacturing Engineering.

Their recent papers include:

  • A fast maximum flow algorithm, 2020, Networks
  • Diverse Data Selection under Fairness Constraints, 2021, arXiv (Cornell University)
  • Directed Shortest Paths via Approximate Cost Balancing, 2022, Society for Industrial and Applied Mathematics eBooks

James B. Orlin has coauthored with several researchers, among whom the most frequent collaborators are:

  • X Gong
  • Scott Ganz
  • Dorit S. Hochbaum
  • László A. Végh
  • Eranda Çela

Their work has been published in the following frequent venues:

  • arXiv (Cornell University)
  • Networks
  • Society for Industrial and Applied Mathematics eBooks
  • INFORMS Journal on Optimization

James B. Orlin's main areas of work encompass:

  • Complexity and Algorithms in Graphs
  • Advanced Graph Theory Research
  • Optimization and Search Problems
  • Multi-Criteria Decision Making
  • Data Management and Algorithms
  • Optimization and Packing Problems
  • Constraint Satisfaction and Optimization

Throughout their career, James B. Orlin has received recognition including the Khachiyan Prize of the INFORMS Optimization Society in 2020 and being named a Fellow of the Institute for Operations Research and the Management Sciences (INFORMS) in 2006.

Best Publications

  • Network Flows

    R. K. Ahuja;T. L. Magnanti;J. B. Orlin

  • Network Flows: Theory, Algorithms, and Applications

    Ravindra K. Ahuja;Thomas L. Magnanti;James B. Orlin

  • A Faster Strongly Polynomial Minimum Cost Flow Algorithm

    James B. Orlin

  • Faster Algorithms for the Shortest Path Problem

    Ravindra K. Ahuja;Kurt Mehlhorn;James Orlin;Robert E. Tarjan

  • A survey of very large-scale neighborhood search techniques

    Ravindra K. Ahuja;Özlem Ergun;James B. Orlin;Abraham P. Punnen

  • Inverse Optimization

    Ravindra K. Ahuja;James B. Orlin

  • A faster strongly polynomial time algorithm for submodular function minimization

    James B. Orlin

  • A greedy genetic algorithm for the quadratic assignment problem

    Ravindra K. Ahuja;James B. Orlin;Ashish Tiwari

  • Max flows in O(nm) time, or better

    James B. Orlin

  • Single Transferable Vote Resists Strategic Voting

    John J. Bartholdi;James B. Orlin

  • Contentment in graph theory: Covering graphs with cliques

    James Orlin

  • Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem

    Ravindra K. Ahuja;Arvind Kumar;Krishna C. Jha;James B. Orlin

  • A polynomial time primal network simplex algorithm for minimum cost flows

    James B. Orlin

  • A faster algorithm for finding the minimum cut in a directed graph

    Jianxiu Hao;James B. Orlin

  • Multi-Exchange Neighborhood Structures for the Capacitated Minimum Spanning Tree Problem

    Ravindra K. Ahuja;James B. Orlin;Dushyant Sharma

  • A Fast and Simple Algorithm for the Maximum Flow Problem

    R. K. Ahuja;James B. Orlin

  • Cyclic scheduling via integer programs with circular ones.

    John J. Bartholdi;James B. Orlin;H. Donald Ratliff

  • Faster Parametric Shortest Path and Minimum Balance Algorithms

    Neal E. Young;Robert E. Tarjant;James B. Orlin

  • Improved Algorithms for Bipartite Network Flow

    Ravindra K. Ahuja;James B. Orlin;Clifford Stein

  • Greedoid-Based Noncompensatory Inference

    Michael Yee;Ely Dahan;John R. Hauser;James Orlin

Frequent Co-Authors

Ravindra K. Ahuja
Ravindra K. Ahuja University of Florida
Sudipta Sengupta
Sudipta Sengupta Amazon (United States)
Andreas S. Schulz
Andreas S. Schulz Technical University of Munich
Murali Kodialam
Murali Kodialam Nokia (United States)
Moshe Dror
Moshe Dror University of Arizona
Dorit S. Hochbaum
Dorit S. Hochbaum University of California, Berkeley
Robert E. Tarjan
Robert E. Tarjan Princeton University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students studying Mathematics in the USA, exploring related online degrees can enhance career opportunities. Many professionals leverage their math background by pursuing an MBA, which offers strong business acumen alongside quantitative skills. If you're considering this path, it's helpful to look into programs that accept transfer credits, making it easier to build on your existing education. For instance, exploring mba transfer credits can save time and tuition costs.

In today’s data-driven world, combining a math degree with expertise in data analytics is highly valued. Some of the best masters in data analytics programs provide rigorous training in statistics, programming, and machine learning, ideal for math graduates aiming at tech and finance sectors.

If an MBA degree seems daunting, there are more accessible options out there. Researching what mba programs can i get into offers insight on schools with less competitive admission processes, suitable for those seeking flexible career upgrades.

Moreover, the rise of online education has made it simple to find easy online mba programs that balance quality, affordability, and convenience. These pathways complement a math background and open doors to leadership roles across various industries.

Best Scientists Citing James B. Orlin

Trending Scientists