×

zbMATH — the first resource for mathematics

Orlin, James B.

Compute Distance To:
Author ID: orlin.james-b Recent zbMATH articles by "Orlin, James B."
Published as: Orlin, J. B.; Orlin, James; Orlin, James B.
External Links: MGP · Wikidata · ORCID · dblp
Documents Indexed: 139 Publications since 1977, including 1 Book
all top 5

Co-Authors

22 single-authored
43 Ahuja, Ravindra K.
7 Magnanti, Thomas L.
7 Schulz, Andreas S.
6 Dror, Moshe
6 Halman, Nir
6 Sharma, Dushyant
5 Tarjan, Robert Endre
4 Bompadre, Agustín
4 Ergun, Ozlem
4 Hochbaum, Dorit S.
4 Punnen, Abraham P.
3 Aggarwal, Charu C.
3 Goodstein, Jon
3 Hao, Jianxiu
3 Mukherjee, Amit Shankar
3 Nannicini, Giacomo
3 Pallottino, Stefano
3 Rothblum, Uriel George
3 Scutellà, Maria Grazia
3 Shuchat, Alan H.
3 Shull, Randy
3 Simchi-Levi, David
3 Sokkalingam, P. T.
3 Vaidyanathan, Balachandran
2 Bartholdi, John J. III
2 Bertsimas, Dimitris John
2 Chakravarty, Amiya K.
2 Csirik, János A.
2 Jha, Krishna C.
2 Johnson, David Stifler
2 Kenyon, Claire M.
2 Klabjan, Diego
2 Lee, Yusin
2 Lepp, Marianne
2 Li, Chung-Lun
2 Liu, Jian
2 Sengupta, Sudipta
2 Shor, Peter Williston
2 Stein, Clifford
2 Subramani, Krishnan
2 Udwani, Rajan
2 Weber, Richard Robert
1 Bonuccelli, Maurizio A.
1 Bovet, Daniel Pierre
1 Burke, Edmund Kieran
1 Chakravarti, Nilotpal
1 De Bontridder, Koen Margerite Jozef
1 Elkind, Edith
1 Fleischer, Lisa K.
1 Freund, Robert M.
1 Gardner, Marianne L.
1 Ghiyasvand, Mehdi
1 Goldberg, Andrew V.
1 Goldfarb, Donald
1 Graves, Stephen C.
1 Hartmann, Mark E.
1 Huh, Woonghee Tim
1 Iwata, Satoru
1 Jin, Zhiying
1 Joormann, Imke
1 Karp, Richard Manning
1 Kodialam, Murali S.
1 Kodialam, Muralidharan S.
1 Kumar, Arvind
1 Kumar, Mahesh
1 Lageweg, Ben J.
1 Lenstra, Jan Karel
1 Levi, Retsef
1 Madduri, Kamesh
1 Mehlhorn, Kurt
1 Milanič, Martin
1 Miller, Zevi
1 Mireault, Paul
1 Mishra, Ajay K.
1 Mizuno, Shinji
1 Nace, Dritan
1 Nasrabadi, Ebrahim
1 Pfetsch, Marc E.
1 Plotkin, Serge A.
1 Polishchuk, Valentin
1 Ramaswamy, Ramkumar
1 Ratliff, H. Donald
1 Reddy, M. R. S.
1 Rudolf, Gábor
1 Rusmevichientong, Paat
1 Saigal, Romesh
1 Sargut, F. Zeynep
1 Scaparra, Maria Paola
1 Schneur, Rina R.
1 Sechi, Giovanni M.
1 Sedeño-Noda, Antonio
1 Seref, Onur
1 Sharma, Prabha
1 Steele-Feldman, Abran
1 Stougie, Leen
1 Tai, Ray P.
1 Tardos, Éva
1 Tiwari, Ashish Kumar
1 Vande Vate, John H.
1 Vohra, Rakesh V.
...and 5 more Co-Authors

Publications by Year

Citations contained in zbMATH

129 Publications have been cited 3,077 times in 2,543 Documents Cited by Year
Network flows. Theory, algorithms, and applications. Zbl 1201.90001
Ahuja, Ravindra K.; Magnanti, Thomas L.; Orlin, James B.
1993
A survey of very large-scale neighborhood search techniques. Zbl 1014.68052
Ahuja, Ravindra K.; Ergun, Özlem; Orlin, James B.; Punnen, Abraham P.
125
2002
Inverse optimization. Zbl 1163.90764
Ahuja, Ravindra K.; Orlin, James B.
102
2001
A faster strongly polynomial minimum cost flow algorithm. Zbl 0781.90036
Orlin, James B.
80
1993
Contentment in graph theory: Covering graphs with cliques. Zbl 0374.05041
Orlin, James
70
1977
Max flows in \(O(nm)\) time, or better. Zbl 1293.05151
Orlin, James B.
55
2013
Faster algorithms for the shortest path problem. Zbl 0696.68046
Ahuja, Ravindra K.; Mehlhorn, Kurt; Orlin, James B.; Tarjan, Robert E.
53
1990
Cyclic scheduling via integer programs with circular ones. Zbl 0451.90075
Bartholdi, John J. III; Orlin, James B.; Ratliff, H. Donald
50
1980
Single transferable vote resists strategic voting. Zbl 0735.90001
Bartholdi, John J.; Orlin, James B.
35
1991
A faster strongly polynomial time algorithm for submodular function minimization. Zbl 1179.90290
Orlin, James B.
34
2009
New scaling algorithms for the assignment and minimum mean cycle problems. Zbl 0764.90059
Orlin, James B.; Ahuja, Ravindra K.
34
1992
Improved algorithms for bipartite network flow. Zbl 0840.90063
Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E.
33
1994
A greedy genetic algorithm for the quadratic assignment problem. Zbl 0970.90067
Ahuja, Ravindra K.; Orlin, James B.; Tiwari, Ashish
32
2000
Multi-exchange neighborhood structures for the capacitated minimum spanning tree problem. Zbl 1051.90019
Ahuja, Ravindra K.; Orlin, James B.; Sharma, Dushyant
31
2001
Faster parametric shortest path and minimum-balance algorithms. Zbl 0719.90087
Young, Neal E.; Tarjan, Robert E.; Orlin, James B.
30
1991
A faster algorithm for finding the minimum cut in a directed graph. Zbl 0819.68087
Hao, Jianxiu; Orlin, James B.
29
1994
Improved time bounds for the maximum flow problem. Zbl 0675.90029
Ahuja, Ravindra K.; Orlin, James B.; Tarjan, Robert E.
29
1989
A polynomial time primal network simplex algorithm for minimum cost flows. Zbl 0888.90058
Orlin, James B.
28
1997
On the complexity of four polyhedral set containment problems. Zbl 0581.90060
Freund, Robert M.; Orlin, James B.
28
1985
A partitioning problem with additive objective with an application to optimal inventory groupings for joint replenishment. Zbl 0491.90034
Chakravarty, A. K.; Orlin, J. B.; Rothblum, U. G.
27
1982
Parametric shortest path algorithms with an application to cyclic staffing. Zbl 0453.68032
Karp, Richard M.; Orlin, James B.
26
1981
Finding minimum-cost flows by double scaling. Zbl 0761.90036
Ahuja, Ravindra K.; Goldberg, Andrew V.; Orlin, James B.; Tarjan, Robert E.
25
1992
Combinatorial algorithms for inverse network flow problems. Zbl 1026.90089
Ahuja, Ravindra K.; Orlin, James B.
24
2002
A fast and simple algorithm for the maximum flow problem. Zbl 0691.90024
Ahuja, R. K.; Orlin, James B.
24
1989
A multi-exchange heuristic for the single-source capacitated facility location problem. Zbl 1232.90257
Ahuja, R. K.; Orlin, J. B.; Pallottino, S.; Scaparra, M. P.; Scutellà, M. G.
23
2004
On the simplex algorithm for networks and generalized networks. Zbl 0592.90031
Orlin, James B.
21
1985
An O(n**2) algorithm for coloring proper circular arc graphs. Zbl 0496.68047
Orlin, James B.; Bonuccelli, Maurizio A.; Bovet, Daniel P.
21
1981
Solving the convex cost integer dual network flow problem. Zbl 1232.90317
Ahuja, Ravindra K.; Hochbaum, Dorit S.; Orlin, James B.
20
2003
Adaptive data-driven inventory control with censored demand based on Kaplan-Meier estimator. Zbl 1233.90025
Huh, Woonghee Tim; Levi, Retsef; Rusmevichientong, Paat; Orlin, James B.
19
2011
A composite very large-scale neighborhood structure for the capacitated minimum spanning tree problem. Zbl 1064.90039
Ahuja, Ravindra K.; Orlin, James B.; Sharma, Dushyant
18
2003
On multiroute maximum flows in networks. Zbl 1074.90049
Aggarwal, Charu C.; Orlin, James B.
18
2002
Solving inverse spanning tree problems through network flow techniques. Zbl 0979.90119
Sokkalingam, P. T.; Ahuja, Ravindra K.; Orlin, James B.
18
1999
Line-digraphs, arborescences and theorems of Tutte and Knuth. Zbl 0328.05113
Orlin, James B.
18
1978
A fast scaling algorithm for minimizing separable convex functions subject to chain constraints. Zbl 1163.90695
Ahuja, Ravindra K.; Orlin, James B.
17
2001
A parametric worst case analysis of the LPT heuristic for two uniform machines. Zbl 0899.90112
Mireault, Paul; Orlin, James B.; Vohra, Rakesh V.
17
1997
Optimized crossover for the independent set problem. Zbl 0891.90140
Aggarwal, Charu C.; Orlin, James B.; Tai, Ray P.
17
1997
Consecutive optimizers for a partitioning problem with applications to optimal inventory groupings for joint replenishment. Zbl 0588.90076
Chakravarty, A. K.; Orlin, J. B.; Rothblum, U. G.
17
1985
A faster algorithm for the inverse spanning tree problem. Zbl 0968.68192
Ahuja, Ravindra K.; Orlin, James B.
16
2000
Computational investigations of maximum flow algorithms. Zbl 0920.90060
Ahuja, Ravindra K.; Kodialam, Murali; Mishra, Ajay K.; Orlin, James B.
15
1997
A faster algorithm for finding the minimum cut in a graph. Zbl 0829.68095
Hao, Jianxiu; Orlin, James B.
15
1992
Approximate local search in combinatorial optimization. Zbl 1101.68601
Orlin, James B.; Punnen, Abraham P.; Schulz, Andreas S.
14
2004
Dynamic shortest paths minimizing travel times and costs. Zbl 1090.90189
Ahuja, Ravindra K.; Orlin, James B.; Pallottino, Stefano; Scutellà, Maria G.
14
2003
A capacity scaling algorithm for the constrained maximum flow problem. Zbl 0821.90041
Ahuja, Ravindra K.; Orlin, James B.
14
1995
Exact and heuristic algorithms for the weapon-target assignment problem. Zbl 1167.90555
Ahuja, Ravindra K.; Kumar, Arvind; Jha, Krishna C.; Orlin, James B.
13
2007
Solving the linear matroid parity problem as a sequence of matroid intersection problems. Zbl 0813.90097
Orlin, James B.; Vande Vate, John H.
13
1990
Applications of network optimization. Zbl 0833.90116
Ahuja, Ravindra K.; Magnanti, Thomas L.; Orlin, James B.; Reddy, M. R.
12
1995
Fully polynomial time approximation schemes for stochastic dynamic programs. Zbl 1408.68078
Halman, Nir; Klabjan, Diego; Li, Chung-Lun; Orlin, James; Simchi-Levi, David
11
2014
Finding minimum cost to time ratio cycles with small integral transit times. Zbl 0786.90081
Hartmann, Mark; Orlin, James B.
11
1993
Distance-directed augmenting path algorithms for maximum flow and parametric maximum flow problems. Zbl 0724.90021
Ahuja, Ravindra K.; Orlin, James B.
11
1991
The minimal integral separator of a threshold graph. Zbl 0361.05039
Orlin, James
11
1977
Improved algorithms for computing Fisher’s market clearing prices. Zbl 1293.68152
Orlin, James B.
10
2010
A dynamic programming methodology in very large scale neighborhood search applied to the traveling salesman problem. Zbl 1138.90456
Ergun, Özlem; Orlin, James B.
10
2006
Creating very large scale neighborhoods out of smaller ones by compounding moves. Zbl 1122.68593
Ergun, Özlem; Orlin, James B.; Steele-Feldman, Abran
10
2006
Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs. Zbl 1079.90137
Ramaswamy, Ramkumar; Orlin, James B.; Chakravarti, Nilopal
10
2005
Branch-and-bound algorithms for the test cover problem. Zbl 1019.68807
De Bontridder, Koen M. J.; Lageweg, B. J.; Lenstra, Jan K.; Orlin, James B.; Stougie, Leen
9
2002
Algorithms for the simple equal flow problem. Zbl 1231.90106
Ahuja, Ravindra K.; Orlin, James B.; Sechi, Giovanni M.; Zuddas, Paola
9
1999
Polynomial dual network simplex algorithms. Zbl 0784.90097
Orlin, James B.; Plotkin, Serge A.; Tardos, Éva
9
1993
Parametric linear programming and anti-cycling pivoting rules. Zbl 0653.90040
Magnanti, T. L.; Orlin, J. B.
9
1988
Minimum convex cost dynamic network flows. Zbl 0568.90028
Orlin, James B.
9
1984
On the power of randomization in network interdiction. Zbl 1408.91038
Bertsimas, Dimitris; Nasrabadi, Ebrahim; Orlin, James B.
8
2016
Approximating the nonlinear newsvendor and single-item stochastic lot-sizing problems when data is given by an oracle. Zbl 1248.90007
Halman, Nir; Orlin, James B.; Simchi-Levi, David
8
2012
Very large-scale neighborhood search for the quadratic assignment problem. Zbl 1241.90068
Ahuja, Ravindra K.; Jha, Krishna C.; Orlin, James B.; Sharma, Dushyant
8
2007
A faster strongly polynomial time algorithm for submodular function minimization. Zbl 1136.90459
Orlin, James B.
8
2007
Fast neighborhood search for the single machine total weighted tardiness problem. Zbl 1080.90045
Ergun, Özlem; Orlin, James B.
8
2006
Polynomial-time highest-gain augmenting path algorithms for the generalized circulation problem. Zbl 0892.90064
Goldfarb, Donald; Jin, Zhiying; Orlin, James B.
8
1997
Some recent advances in network flows. Zbl 0732.90028
Ahuja, Ravindra K.; Magnanti, Thomas L.; Orlin, James B.
8
1991
A fast, simpler algorithm for the matroid parity problem. Zbl 1143.90382
Orlin, James B.
7
2008
Lexicographically minimum and maximum load linear programming problems. Zbl 1167.90400
Nace, Dritan; Orlin, James B.
7
2007
A cut-based algorithm for the nonlinear dual of the minimum cost network flow problem. Zbl 1134.90512
Ahuja, Ravindra K.; Hochbaum, Dorit S.; Orlin, James B.
7
2004
On the sum-of-squares algorithm for bin packing. Zbl 1296.68076
Csirik, Janos; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
7
2000
New polynomial-time cycle-canceling algorithms for minimum-cost flows. Zbl 0969.90021
Sokkalingam, P. T.; Ahuja, Ravindra K.; Orlin, James B.
7
2000
The scaling network simplex algorithm. Zbl 0825.90769
Ahuja, Ravindra K.; Orlin, James B.
7
1992
Minimizing the number of vehicles to meet a fixed periodic schedule: An application of periodic posets. Zbl 0486.90054
Orlin, James B.
7
1982
Complexity results for equistable graphs and related classes. Zbl 1225.90148
Milanič, Martin; Orlin, James; Rudolf, Gábor
6
2011
A faster algorithm for the single source shortest path problem with few distinct positive lengths. Zbl 1186.90119
Orlin, James B.; Madduri, Kamesh; Subramani, K.; Williamson, M.
6
2010
A simple combinatorial algorithm for submodular function minimization. Zbl 1423.90226
Iwata, Satoru; Orlin, James B.
6
2009
Incremental network optimization: theory and algorithms. Zbl 1226.90125
Şeref, Onur; Ahuja, Ravindra K.; Orlin, James B.
6
2009
Fully polynomial time approximation schemes for stochastic dynamic programs. Zbl 1192.90132
Halman, Nir; Klabjan, Diego; Li, Chung-Lun; Orlin, James; Simchi-Levi, David
6
2008
Improved bounds for vehicle routing solutions. Zbl 1112.90006
Bompadre, Agustín; Dror, Moshe; Orlin, James B.
6
2006
Solving the convex cost integer dual network flow problem. Zbl 0948.90116
Ahuja, Ravindra K.; Hochbaum, Dorit S.; Orlin, James B.
6
1999
A computationally efficient FPTAS for convex stochastic dynamic programs. Zbl 1358.90116
Halman, Nir; Nannicini, Giacomo; Orlin, James
5
2015
On the sum-of-squares algorithm for bin packing. Zbl 1326.68334
Csirik, János; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
5
2006
Recognizing hidden bicircular networks. Zbl 0781.90089
Shull, Randy; Shuchat, Alan; Orlin, James B.; Lepp, Marianne
5
1993
The structure of bases in bicircular matroids. Zbl 0698.05022
Shull, Randy; Orlin, James B.; Shuchat, Alan; Gardner, Marianne L.
5
1989
A minimum concave-cost dynamic network flow problem with an application to lot-sizing. Zbl 0579.90032
Graves, Stephen C.; Orlin, James B.
5
1985
A polynomial algorithm for integer programming covering problems satisfying the integer round-up property. Zbl 0473.90060
Orlin, James B.
5
1982
A very large-scale neighborhood search algorithm for the combined through-fleet-assignment model. Zbl 1241.90011
Ahuja, Ravindra K.; Goodstein, Jon; Mukherjee, Amit; Orlin, James B.; Sharma, Dushyant
4
2007
Combinatorial optimization with explicit delineation of the ground set by a collection of subsets. Zbl 1158.68011
Dror, Moshe; Orlin, James B.
4
2007
Probabilistic analysis of unit-demand vehicle routeing problems. Zbl 1162.68830
Bompadre, Agustín; Dror, Moshe; Orlin, James B.
4
2007
Using grammars to generate very large scale neighborhoods for the traveling salesman problem and other sequencing problems. Zbl 1119.90356
Bompadre, Agustin; Orlin, James B.
4
2005
Minimum time and minimum cost-path problems in street networks with periodic traffic lights. Zbl 1134.90467
Ahuja, Ravindra K.; Orlin, James B.; Pallottino, Stefano; Scutellà, Maria Grazia
4
2002
A dual version of Tardos’s algorithm for linear programming. Zbl 0626.90054
Orlin, James B.
4
1986
NP-completeness for minimizing maximum edge length in grid embeddings. Zbl 0563.68058
Miller, Z.; Orlin, J. B.
4
1985
Maximum-throughput dynamic network flows. Zbl 0516.90027
Orlin, James B.
4
1983
Robust monotone submodular function maximization. Zbl 1419.90107
Orlin, James B.; Schulz, Andreas S.; Udwani, Rajan
3
2016
A simple approximation algorithm for computing Arrow-Debreu prices. Zbl 1257.91023
Ghiyasvand, Mehdi; Orlin, James B.
3
2012
Scale-invariant clustering with minimum volume ellipsoids. Zbl 1142.62042
Kumar, Mahesh; Orlin, James B.
3
2008
Solving multi-criteria through-fleet assignment models. Zbl 1051.90514
Ahuja, Ravindra K.; Liu, Jian; Goodstein, Jon; Mukherjee, Amit; Orlin, James B.; Sharma, Dushyant
3
2003
A network simplex algorithm with O(\(n\)) consecutive degenerate pivots. Zbl 1010.90096
Ahuja, Ravindra K.; Orlin, James B.; Sharma, Prabha; Sokkalingam, P. T.
3
2002
A scaling algorithm for multicommodity flow problems. Zbl 0996.90013
Schneur, Rina R.; Orlin, James B.
3
1998
On the complexity of energy storage problems. Zbl 06920226
Halman, Nir; Nannicini, Giacomo; Orlin, James
2
2018
Randomized algorithms for finding the shortest negative cost cycle in networks. Zbl 1377.05181
Orlin, James B.; Subramani, K.; Wojciechowki, Piotr
2
2018
On the power of randomization in network interdiction. Zbl 1408.91038
Bertsimas, Dimitris; Nasrabadi, Ebrahim; Orlin, James B.
8
2016
Robust monotone submodular function maximization. Zbl 1419.90107
Orlin, James B.; Schulz, Andreas S.; Udwani, Rajan
3
2016
A characterization of irreducible infeasible subsystems in flow networks. Zbl 1390.90110
Joormann, Imke; Orlin, James B.; Pfetsch, Marc E.
2
2016
A computationally efficient FPTAS for convex stochastic dynamic programs. Zbl 1358.90116
Halman, Nir; Nannicini, Giacomo; Orlin, James
5
2015
Fully polynomial time approximation schemes for stochastic dynamic programs. Zbl 1408.68078
Halman, Nir; Klabjan, Diego; Li, Chung-Lun; Orlin, James; Simchi-Levi, David
11
2014
Max flows in \(O(nm)\) time, or better. Zbl 1293.05151
Orlin, James B.
55
2013
Fast algorithms for convex cost flow problems on circles, lines, and trees. Zbl 1338.05109
Orlin, James B.; Vaidyanathan, Balachandran
1
2013
A computationally efficient FPTAS for convex stochastic dynamic programs. Zbl 1395.68336
Halman, Nir; Nannicini, Giacomo; Orlin, James
1
2013
Simplifications and speedups of the pseudoflow algorithm. Zbl 1269.90129
Hochbaum, Dorit S.; Orlin, James B.
1
2013
Approximating the nonlinear newsvendor and single-item stochastic lot-sizing problems when data is given by an oracle. Zbl 1248.90007
Halman, Nir; Orlin, James B.; Simchi-Levi, David
8
2012
A simple approximation algorithm for computing Arrow-Debreu prices. Zbl 1257.91023
Ghiyasvand, Mehdi; Orlin, James B.
3
2012
Adaptive data-driven inventory control with censored demand based on Kaplan-Meier estimator. Zbl 1233.90025
Huh, Woonghee Tim; Levi, Retsef; Rusmevichientong, Paat; Orlin, James B.
19
2011
Complexity results for equistable graphs and related classes. Zbl 1225.90148
Milanič, Martin; Orlin, James; Rudolf, Gábor
6
2011
Improved algorithms for computing Fisher’s market clearing prices. Zbl 1293.68152
Orlin, James B.
10
2010
A faster algorithm for the single source shortest path problem with few distinct positive lengths. Zbl 1186.90119
Orlin, James B.; Madduri, Kamesh; Subramani, K.; Williamson, M.
6
2010
Packing shelves with items that divide the shelves’ length: a case of a universal number partition problem. Zbl 1214.11138
Dror, Moshe; Orlin, James B.; Zhu, Michael
1
2010
A faster strongly polynomial time algorithm for submodular function minimization. Zbl 1179.90290
Orlin, James B.
34
2009
A simple combinatorial algorithm for submodular function minimization. Zbl 1423.90226
Iwata, Satoru; Orlin, James B.
6
2009
Incremental network optimization: theory and algorithms. Zbl 1226.90125
Şeref, Onur; Ahuja, Ravindra K.; Orlin, James B.
6
2009
Integer programming: optimization and evaluation are equivalent. Zbl 1253.90177
Orlin, James B.; Punnen, Abraham P.; Schulz, Andreas S.
1
2009
A fast, simpler algorithm for the matroid parity problem. Zbl 1143.90382
Orlin, James B.
7
2008
Fully polynomial time approximation schemes for stochastic dynamic programs. Zbl 1192.90132
Halman, Nir; Klabjan, Diego; Li, Chung-Lun; Orlin, James; Simchi-Levi, David
6
2008
Scale-invariant clustering with minimum volume ellipsoids. Zbl 1142.62042
Kumar, Mahesh; Orlin, James B.
3
2008
Scheduling malleable tasks with interdependent processing rates: comments and observations. Zbl 1278.90144
Burke, Edmund K.; Dror, Moshe; Orlin, James B.
1
2008
A simple method for improving the primal simplex method for the multicommodity flow problem. Zbl 1146.90036
Bompadre, Agustín; Orlin, James B.
1
2008
Exact and heuristic algorithms for the weapon-target assignment problem. Zbl 1167.90555
Ahuja, Ravindra K.; Kumar, Arvind; Jha, Krishna C.; Orlin, James B.
13
2007
Very large-scale neighborhood search for the quadratic assignment problem. Zbl 1241.90068
Ahuja, Ravindra K.; Jha, Krishna C.; Orlin, James B.; Sharma, Dushyant
8
2007
A faster strongly polynomial time algorithm for submodular function minimization. Zbl 1136.90459
Orlin, James B.
8
2007
Lexicographically minimum and maximum load linear programming problems. Zbl 1167.90400
Nace, Dritan; Orlin, James B.
7
2007
A very large-scale neighborhood search algorithm for the combined through-fleet-assignment model. Zbl 1241.90011
Ahuja, Ravindra K.; Goodstein, Jon; Mukherjee, Amit; Orlin, James B.; Sharma, Dushyant
4
2007
Combinatorial optimization with explicit delineation of the ground set by a collection of subsets. Zbl 1158.68011
Dror, Moshe; Orlin, James B.
4
2007
Probabilistic analysis of unit-demand vehicle routeing problems. Zbl 1162.68830
Bompadre, Agustín; Dror, Moshe; Orlin, James B.
4
2007
A dynamic programming methodology in very large scale neighborhood search applied to the traveling salesman problem. Zbl 1138.90456
Ergun, Özlem; Orlin, James B.
10
2006
Creating very large scale neighborhoods out of smaller ones by compounding moves. Zbl 1122.68593
Ergun, Özlem; Orlin, James B.; Steele-Feldman, Abran
10
2006
Fast neighborhood search for the single machine total weighted tardiness problem. Zbl 1080.90045
Ergun, Özlem; Orlin, James B.
8
2006
Improved bounds for vehicle routing solutions. Zbl 1112.90006
Bompadre, Agustín; Dror, Moshe; Orlin, James B.
6
2006
On the sum-of-squares algorithm for bin packing. Zbl 1326.68334
Csirik, János; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
5
2006
Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs. Zbl 1079.90137
Ramaswamy, Ramkumar; Orlin, James B.; Chakravarti, Nilopal
10
2005
Using grammars to generate very large scale neighborhoods for the traveling salesman problem and other sequencing problems. Zbl 1119.90356
Bompadre, Agustin; Orlin, James B.
4
2005
A multi-exchange heuristic for the single-source capacitated facility location problem. Zbl 1232.90257
Ahuja, R. K.; Orlin, J. B.; Pallottino, S.; Scaparra, M. P.; Scutellà, M. G.
23
2004
Approximate local search in combinatorial optimization. Zbl 1101.68601
Orlin, James B.; Punnen, Abraham P.; Schulz, Andreas S.
14
2004
A cut-based algorithm for the nonlinear dual of the minimum cost network flow problem. Zbl 1134.90512
Ahuja, Ravindra K.; Hochbaum, Dorit S.; Orlin, James B.
7
2004
Extended neighborhood: Definition and characterization. Zbl 1073.90036
Orlin, James B.; Sharma, Dushyant
2
2004
Approximate local search in combinatorial optimization. Zbl 1318.68166
Orlin, James B.; Punnen, Abraham P.; Schulz, Andreas S.
1
2004
A neighborhood search algorithm for the combined through and fleet assignment model with time windows. Zbl 1055.90567
Ahuja, Ravindra K.; Liu, Jian; Orlin, James B.; Goodstein, Jon; Mukherjee, Amit
1
2004
Solving the convex cost integer dual network flow problem. Zbl 1232.90317
Ahuja, Ravindra K.; Hochbaum, Dorit S.; Orlin, James B.
20
2003
A composite very large-scale neighborhood structure for the capacitated minimum spanning tree problem. Zbl 1064.90039
Ahuja, Ravindra K.; Orlin, James B.; Sharma, Dushyant
18
2003
Dynamic shortest paths minimizing travel times and costs. Zbl 1090.90189
Ahuja, Ravindra K.; Orlin, James B.; Pallottino, Stefano; Scutellà, Maria G.
14
2003
Solving multi-criteria through-fleet assignment models. Zbl 1051.90514
Ahuja, Ravindra K.; Liu, Jian; Goodstein, Jon; Mukherjee, Amit; Orlin, James B.; Sharma, Dushyant
3
2003
A survey of very large-scale neighborhood search techniques. Zbl 1014.68052
Ahuja, Ravindra K.; Ergun, Özlem; Orlin, James B.; Punnen, Abraham P.
125
2002
Combinatorial algorithms for inverse network flow problems. Zbl 1026.90089
Ahuja, Ravindra K.; Orlin, James B.
24
2002
On multiroute maximum flows in networks. Zbl 1074.90049
Aggarwal, Charu C.; Orlin, James B.
18
2002
Branch-and-bound algorithms for the test cover problem. Zbl 1019.68807
De Bontridder, Koen M. J.; Lageweg, B. J.; Lenstra, Jan K.; Orlin, James B.; Stougie, Leen
9
2002
Minimum time and minimum cost-path problems in street networks with periodic traffic lights. Zbl 1134.90467
Ahuja, Ravindra K.; Orlin, James B.; Pallottino, Stefano; Scutellà, Maria Grazia
4
2002
A network simplex algorithm with O(\(n\)) consecutive degenerate pivots. Zbl 1010.90096
Ahuja, Ravindra K.; Orlin, James B.; Sharma, Prabha; Sokkalingam, P. T.
3
2002
Inverse optimization. Zbl 1163.90764
Ahuja, Ravindra K.; Orlin, James B.
102
2001
Multi-exchange neighborhood structures for the capacitated minimum spanning tree problem. Zbl 1051.90019
Ahuja, Ravindra K.; Orlin, James B.; Sharma, Dushyant
31
2001
A fast scaling algorithm for minimizing separable convex functions subject to chain constraints. Zbl 1163.90695
Ahuja, Ravindra K.; Orlin, James B.
17
2001
A greedy genetic algorithm for the quadratic assignment problem. Zbl 0970.90067
Ahuja, Ravindra K.; Orlin, James B.; Tiwari, Ashish
32
2000
A faster algorithm for the inverse spanning tree problem. Zbl 0968.68192
Ahuja, Ravindra K.; Orlin, James B.
16
2000
On the sum-of-squares algorithm for bin packing. Zbl 1296.68076
Csirik, Janos; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
7
2000
New polynomial-time cycle-canceling algorithms for minimum-cost flows. Zbl 0969.90021
Sokkalingam, P. T.; Ahuja, Ravindra K.; Orlin, James B.
7
2000
\({\varepsilon}\)-optimization schemes and \(L\)-bit precision: alternative perspectives in combinatorial optimization (extended abstract). Zbl 1296.90106
Orlin, James B.; Schulz, Andreas S.; Sengupta, Sudipta
1
2000
Solving inverse spanning tree problems through network flow techniques. Zbl 0979.90119
Sokkalingam, P. T.; Ahuja, Ravindra K.; Orlin, James B.
18
1999
Algorithms for the simple equal flow problem. Zbl 1231.90106
Ahuja, Ravindra K.; Orlin, James B.; Sechi, Giovanni M.; Zuddas, Paola
9
1999
Solving the convex cost integer dual network flow problem. Zbl 0948.90116
Ahuja, Ravindra K.; Hochbaum, Dorit S.; Orlin, James B.
6
1999
A scaling algorithm for multicommodity flow problems. Zbl 0996.90013
Schneur, Rina R.; Orlin, James B.
3
1998
Diagnosing infeasibilities in network flow problems. Zbl 0919.90059
Aggarwal, Charu C.; Ahuja, Ravindra K.; Hao, Jianxiu; Orlin, James B.
1
1998
A polynomial time primal network simplex algorithm for minimum cost flows. Zbl 0888.90058
Orlin, James B.
28
1997
A parametric worst case analysis of the LPT heuristic for two uniform machines. Zbl 0899.90112
Mireault, Paul; Orlin, James B.; Vohra, Rakesh V.
17
1997
Optimized crossover for the independent set problem. Zbl 0891.90140
Aggarwal, Charu C.; Orlin, James B.; Tai, Ray P.
17
1997
Computational investigations of maximum flow algorithms. Zbl 0920.90060
Ahuja, Ravindra K.; Kodialam, Murali; Mishra, Ajay K.; Orlin, James B.
15
1997
Polynomial-time highest-gain augmenting path algorithms for the generalized circulation problem. Zbl 0892.90064
Goldfarb, Donald; Jin, Zhiying; Orlin, James B.
8
1997
Arc weighting in hidden bicircular networks. Zbl 0902.90157
Shull, Randy; Shuchat, Alan; Orlin, James B.; Lepp, Marianne
1
1997
Equivalence of the primal and dual simplex algorithms for the maximum flow problem. Zbl 0882.90035
Ahuja, Ravindra K.; Orlin, James B.
1
1997
Use of representative operation counts in computational testing of algorithms. Zbl 0863.90134
Ahuja, Ravindra K.; Orlin, James B.
3
1996
A polynomial time primal network simplex algorithm for minimum cost flows. (Extended abstract). Zbl 1052.65514
Orlin, James B.
2
1996
A capacity scaling algorithm for the constrained maximum flow problem. Zbl 0821.90041
Ahuja, Ravindra K.; Orlin, James B.
14
1995
Applications of network optimization. Zbl 0833.90116
Ahuja, Ravindra K.; Magnanti, Thomas L.; Orlin, James B.; Reddy, M. R.
12
1995
Improved algorithms for bipartite network flow. Zbl 0840.90063
Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E.
33
1994
A faster algorithm for finding the minimum cut in a directed graph. Zbl 0819.68087
Hao, Jianxiu; Orlin, James B.
29
1994
A technique for speeding up the solution of the Lagrangean dual. Zbl 0806.90081
Bertsimas, Dimitris; Orlin, James B.
2
1994
On very large scale assignment problems. Zbl 0811.90076
Lee, Yusin; Orlin, James B.
1
1994
Network flows. Theory, algorithms, and applications. Zbl 1201.90001
Ahuja, Ravindra K.; Magnanti, Thomas L.; Orlin, James B.
1993
A faster strongly polynomial minimum cost flow algorithm. Zbl 0781.90036
Orlin, James B.
80
1993
Finding minimum cost to time ratio cycles with small integral transit times. Zbl 0786.90081
Hartmann, Mark; Orlin, James B.
11
1993
Polynomial dual network simplex algorithms. Zbl 0784.90097
Orlin, James B.; Plotkin, Serge A.; Tardos, Éva
9
1993
Recognizing hidden bicircular networks. Zbl 0781.90089
Shull, Randy; Shuchat, Alan; Orlin, James B.; Lepp, Marianne
5
1993
Parallel algorithms for the assignment and minimum-cost flow problems. Zbl 0798.90043
Orlin, James B.; Stein, Clifford
1
1993
New scaling algorithms for the assignment and minimum mean cycle problems. Zbl 0764.90059
Orlin, James B.; Ahuja, Ravindra K.
34
1992
Finding minimum-cost flows by double scaling. Zbl 0761.90036
Ahuja, Ravindra K.; Goldberg, Andrew V.; Orlin, James B.; Tarjan, Robert E.
25
1992
A faster algorithm for finding the minimum cut in a graph. Zbl 0829.68095
Hao, Jianxiu; Orlin, James B.
15
1992
The scaling network simplex algorithm. Zbl 0825.90769
Ahuja, Ravindra K.; Orlin, James B.
7
1992
Single transferable vote resists strategic voting. Zbl 0735.90001
Bartholdi, John J.; Orlin, James B.
35
1991
Faster parametric shortest path and minimum-balance algorithms. Zbl 0719.90087
Young, Neal E.; Tarjan, Robert E.; Orlin, James B.
30
1991
Distance-directed augmenting path algorithms for maximum flow and parametric maximum flow problems. Zbl 0724.90021
Ahuja, Ravindra K.; Orlin, James B.
11
1991
Some recent advances in network flows. Zbl 0732.90028
Ahuja, Ravindra K.; Magnanti, Thomas L.; Orlin, James B.
8
1991
Recognizing strong connectivity in (dynamic) periodic graphs and its relation to integer programming. Zbl 0800.68639
Kodialam, Muralidharan; Orlin, James B.
1
1991
...and 29 more Documents
all top 5

Cited by 4,085 Authors

34 Orlin, James B.
21 Punnen, Abraham P.
21 Sedeño-Noda, Antonio
19 Pardalos, Panos M.
18 Zhang, Jianzhong
17 Krumke, Sven Oliver
17 Laporte, Gilbert
16 Ahuja, Ravindra K.
16 González Martín, Carlos
15 Kasperski, Adam
14 McCormick, S. Thomas
14 Subramani, Krishnan
14 Zieliński, Paweł
13 Hashemi, S. Mehdi
12 Gendreau, Michel
12 Hamacher, Horst W.
12 Hochbaum, Dorit S.
12 Ibaraki, Toshihide
12 Iwata, Satoru
12 Rothblum, Uriel George
12 Woeginger, Gerhard Johannes
11 Chandrasekaran, Ramaswamy
11 Halman, Nir
10 Choi, Byung-Cheon
10 Dahl, Geir
10 Ghatee, Mehdi
10 Glover, Fred W.
10 Haouari, Mohamed
10 Kabadi, Santosh Narayan
10 Minoux, Michel Andre
10 Murota, Kazuo
10 Niedermeier, Rolf
10 Rothe, Jörg-Matthias
10 Scutellà, Maria Grazia
10 Yamada, Takeo
10 Zimmermann, Jürgen
9 Aneja, Yash P.
9 Burkard, Rainer E.
9 Costa, Marie-Christine
9 Ehrgott, Matthias
9 Ghiyasvand, Mehdi
9 Goldberg, Andrew V.
9 Sharkey, Thomas C.
9 Shioura, Akiyoshi
9 Sourd, Francis
9 Thielen, Clemens
9 Zhang, Liwei
8 Figueira, José Rui
8 Gouveia, Luis
8 Hemaspaandra, Edith
8 Hemaspaandra, Lane A.
8 Holzhauser, Michael
8 Klinz, Bettina
8 Levner, Eugene V.
8 Mehlhorn, Kurt
8 Pióro, Michał
8 Ruzika, Stefan
8 Shakhlevich, Natalia V.
8 Volgenant, Anton
8 Xu, Dachuan
8 Yao, Enyu
7 Averbakh, Igor
7 Burke, Edmund Kieran
7 Contreras, Iván A.
7 Demange, Marc
7 Fujishige, Satoru
7 Hwang, Frank Kwangming
7 Kamiyama, Naoyuki
7 Katoh, Naoki
7 Manthey, Bodo
7 Milanič, Martin
7 Nair, K. P. K.
7 Pisinger, David
7 Smith, J. Cole
7 Spieksma, Frits C. R.
7 Strusevich, Vitaly A.
7 Yang, Xiaoguang
6 Brucker, Peter J.
6 Chung, Yerim
6 de Werra, Dominique
6 Dell’Amico, Mauro
6 Du, Donglei
6 Duin, Cees W.
6 Epstein, Leah
6 Ergun, Ozlem
6 Fernández, Elena
6 Goldfarb, Donald
6 Irnich, Stefan
6 Kovalyov, Mikhail Yakovlevich
6 Leus, Roel
6 Lim, Andrew
6 Nagamochi, Hiroshi
6 Picouleau, Christophe
6 Puerto Albandoz, Justo
6 Skutella, Martin
6 Tarjan, Robert Endre
6 Wagner, Donald Keith
6 Yagiura, Mutsunori
5 Barahona, Francisco
5 Bredereck, Robert
...and 3,985 more Authors
all top 5

Cited in 247 Serials

363 European Journal of Operational Research
194 Computers & Operations Research
175 Discrete Applied Mathematics
107 Theoretical Computer Science
96 Operations Research Letters
91 Mathematical Programming. Series A. Series B
87 Annals of Operations Research
57 Algorithmica
57 Discrete Optimization
48 Networks
45 Journal of Combinatorial Optimization
42 Information Processing Letters
38 Optimization Letters
35 Journal of Scheduling
33 Discrete Mathematics
30 Journal of Global Optimization
29 Computational Optimization and Applications
26 Journal of Computer and System Sciences
24 Journal of Heuristics
23 Applied Mathematics and Computation
20 Artificial Intelligence
20 Linear Algebra and its Applications
19 Operations Research
18 SIAM Journal on Computing
17 Asia-Pacific Journal of Operational Research
17 Applied Mathematical Modelling
16 Information Sciences
15 SIAM Journal on Optimization
15 INFORMS Journal on Computing
14 Journal of Optimization Theory and Applications
13 Mathematical and Computer Modelling
13 RAIRO. Operations Research
12 Mathematics of Operations Research
12 Computational Geometry
12 Theory of Computing Systems
12 Journal of Discrete Algorithms
11 Mathematical Problems in Engineering
10 Computers & Mathematics with Applications
10 Journal of Combinatorial Theory. Series B
10 Opsearch
10 OR Spectrum
10 Journal of Industrial and Management Optimization
9 Journal of Computational and Applied Mathematics
9 Optimization
9 Information and Computation
9 SIAM Journal on Discrete Mathematics
9 Games and Economic Behavior
9 Automation and Remote Control
9 Annals of Mathematics and Artificial Intelligence
9 Constraints
8 Fuzzy Sets and Systems
8 Mathematical Methods of Operations Research
7 Mathematical Programming
7 Naval Research Logistics
7 Mathematical Social Sciences
7 SIAM Journal on Algebraic and Discrete Methods
7 International Journal of Production Research
7 Top
7 International Transactions in Operational Research
7 JMMA. Journal of Mathematical Modelling and Algorithms
6 Computational Statistics and Data Analysis
6 Cybernetics and Systems Analysis
6 Optimization Methods & Software
6 CEJOR. Central European Journal of Operations Research
6 4OR
5 European Journal of Combinatorics
5 Advances in Applied Mathematics
5 Discrete & Computational Geometry
5 International Journal of Approximate Reasoning
5 Applied Mathematics Letters
5 Real-Time Systems
5 Pattern Recognition
5 SIAM Journal on Scientific Computing
5 Journal of Applied Mathematics
5 Discrete Mathematics, Algorithms and Applications
5 Algorithms
5 Mathematical Programming Computation
4 Computing
4 Kybernetika
4 Combinatorica
4 Graphs and Combinatorics
4 Random Structures & Algorithms
4 Japan Journal of Industrial and Applied Mathematics
4 International Journal of Computational Geometry & Applications
4 International Journal of Computer Mathematics
4 Journal of Graph Algorithms and Applications
4 Journal of Applied Mathematics and Computing
4 EURO Journal on Computational Optimization
4 Prikladnaya Diskretnaya Matematika
3 International Journal of General Systems
3 Automatica
3 Journal of Combinatorial Theory. Series A
3 Journal of Economic Theory
3 Journal of Graph Theory
3 Social Choice and Welfare
3 Queueing Systems
3 ZOR. Zeitschrift für Operations Research
3 Journal of Computer and Systems Sciences International
3 International Journal of Computer Vision
3 Complexity
...and 147 more Serials
all top 5

Cited in 41 Fields

1,903 Operations research, mathematical programming (90-XX)
658 Computer science (68-XX)
504 Combinatorics (05-XX)
207 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
89 Numerical analysis (65-XX)
52 Convex and discrete geometry (52-XX)
50 Statistics (62-XX)
44 Linear and multilinear algebra; matrix theory (15-XX)
34 Biology and other natural sciences (92-XX)
32 Calculus of variations and optimal control; optimization (49-XX)
29 Probability theory and stochastic processes (60-XX)
29 Information and communication theory, circuits (94-XX)
23 Systems theory; control (93-XX)
12 Order, lattices, ordered algebraic structures (06-XX)
8 Mathematical logic and foundations (03-XX)
8 Statistical mechanics, structure of matter (82-XX)
6 Algebraic geometry (14-XX)
4 Dynamical systems and ergodic theory (37-XX)
4 Approximations and expansions (41-XX)
3 History and biography (01-XX)
3 Number theory (11-XX)
3 Group theory and generalizations (20-XX)
3 Real functions (26-XX)
3 Partial differential equations (35-XX)
3 Operator theory (47-XX)
3 Differential geometry (53-XX)
2 General and overarching topics; collections (00-XX)
2 Commutative algebra (13-XX)
2 Associative rings and algebras (16-XX)
2 General topology (54-XX)
2 Quantum theory (81-XX)
1 General algebraic systems (08-XX)
1 Field theory and polynomials (12-XX)
1 Topological groups, Lie groups (22-XX)
1 Ordinary differential equations (34-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Functional analysis (46-XX)
1 Manifolds and cell complexes (57-XX)
1 Optics, electromagnetic theory (78-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Mathematics education (97-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.