Max flows in O(nm) time, or better

by Orlin, James B.
Published 2014

Improved Algorithms for Computing Fisher's Market Clearing Prices

by Orlin, James B.
Published 2012

A simple combinatorial algorithm for submodular function minimization

by Iwata, Satoru, Orlin, James B.
Published 2011

Simplifications and speedups of the pseudoflow algorithm

by Hochbaum, Dorit S., Orlin, James B.
Published 2013

An O(Nm) Time Algorithm for Finding the Min Length Directed Cycle in a Graph

by Sedeno-Noda, Antonio, Orlin, James B
Published 2018

Complexity Results for Equistable Graphs and Related Classes

by Milanic, Martin, Orlin, James B., Rudolf, Gabor
Published 2013

On the complexity of energy storage problems

by Halman, Nir, Nannicini, Giacomo, Orlin, James B
Published 2020

A Computationally Efficient FPTAS for Convex Stochastic Dynamic Programs

by Halman, Nir, Nannicini, Giacomo, Orlin, James B
Published 2018

Robust Monotone Submodular Function Maximization

by Orlin, James B, Schulz, Andreas S, Udwani, Rajan
Published 2021

Randomized algorithms for finding the shortest negative cost cycle in networks

by Orlin, James B, Subramani, K., Wojciechowki, Piotr
Published 2020

On the power of randomization in network interdiction

by Bertsimas, Dimitris J, Nasrabadi, Ebrahim, Orlin, James B
Published 2018

A characterization of irreducible infeasible subsystems in flow networks

by Joormann, Imke, Pfetsch, Marc E., Orlin, James B
Published 2017

Approximating the Nonlinear Newsvendor and Single-Item Stochastic Lot-Sizing Problems When Data Is Given by an Oracle

by Halman, Nir, Simchi-Levi, David, Orlin, James B.
Published 2013

Integer Programming: Optimization and Evaluation Are Equivalent

by Orlin, James B., Punnen, Abraham P., Schulz, Andreas S.
Published 2012

Oblivious routing of highly variable traffic in service overlays and IP backbones

by Sengupta, Sudipta, Lakshman, T. V., Kodialam, Murali, Orlin, James B.
Published 2010

A Faster Algorithm for the Single Source Shortest Path Problem with Few Distinct Positive Lengths

by Orlin, James B., Madduri, Kamesh, Subramani, K., Williamson, M.
Published 2011

Resilient routing of variable traffic with performance guarantees

by Kodialam, M., Lakshman, T. V., Sengupta, Sudipta, Orlin, James B.
Published 2010

Fully Polynomial Time Approximation Schemes for Stochastic Dynamic Programs

by Halman, Nir, Klabjan, Diego, Li, Chung-Lun, Orlin, James B, Simchi-Levi, David
Published 2017