Movatterモバイル変換

[0]ホーム
URL:

×

zbMATH Open — the first resource for mathematics

from until
Reset all

Examples

Simon Donald*Search inall parts of an author's name (results containSimon, Donald M. andDonaldson,Simon Kirwan).
ln: Donald* fn: SimonSearch for specified family (ln) and given (fn) name.
au: Stefan Müller cc:49Combine name search (au) with main MSC fields (cc).
au: Helga BunkeSearch results includename variations, in particularname changes, differenttransliterations andpseudonyms. Names of collectives will be displayed as a separate entity.
(st:r & b) | (st:o)Search results include allreviewers withbiographic information orcollectives.
(en:MGP | wikidata) ln:a*Search results include all authors having either anentry in theMath Genealogy Project or inWikidata and whose family name starts with''A''.
aw: Fields AbelSearch for allFields Medalaward winners who also received anAbel Prize. The& operator is default and ommitted here.

Fields

ai zbMATH author ID
any Includes ai, au, aw, cc
au Author name
aw Name of an award (to find laureates)
cc Main Fields of the author (given by first two MSC digits)
cm Name of a collective (to find members of this collective)
co Name of an author (to find collectives the author is a member of)
en External author ID: ORCID, MGP, Wikidata object number and others
fn First name
ln Last name
py Year(s) in which the author has published. Interval search with “-”
rv Reviewer ID
st State: has biographic references (st:b), is cited (st:c), is collective (st:o), has references (st:r)

Operators

a & bLogical and (default)
a | bLogical or
!abLogical not
abc*Right wildcard
ab cPhrase
(ab c)Term grouping

See also ourGeneral Help.



Orlin, James B.

Co-Author Distance
Author ID:
orlin.james-b Recent zbMATH articles by "Orlin, James B."
Published as:
Orlin, James B.;Orlin, James;Orlin, J. B.
External Links:
MGP ·ORCID ·Wikidata ·Google Scholar ·dblp ·GND ·IdRef
Documents Indexed:

145 Publications since 1977, including1 Book

2 Further Contributions

Software Indexed:
2 Packages
alltop 5

Co-Authors

22single-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.
4 Simchi-Levi, David
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 Sokkalingam, P. T.
3 Vaidyanathan, Balachandran
2 Bartholdi, John J. III
2 Bertsimas, Dimitris John
2 Bland, Robert G.
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 Végh, László A.
2 Weber, Richard Robert
1 Ahnja, Ravindra K.
1 Bonuccelli, Maurizio A.
1 Bovet, Daniel Pierre
1 Burke, Edmund Kieran
1 Çela, Eranda
1 Chakravarti, Nilotpal
1 Chen, Louis L.
1 De Bontridder, Koen Margerite Jozef
1 Elkind, Edith
1 Fleischer, Lisa K.
1 Ford, Lester Randolph jun.
1 Freund, Robert Michael
1 Fulkerson, Delbert R.
1 Gardner, Marianne L.
1 Ghiyasvand, Mehdi
1 Goldberg, Andrew V.
1 Goldfarb, Donald
1 Gong, Xiao-yue
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 Kershenbaum, Aaron
1 Klinz, Bettina
1 Kodialam, Murali S.
1 Kodialam, Muralidharan S.
1 Kumar, Arvind
1 Kumar, Mahesh
1 Lageweg, Ben J.
1 Lendl, Stefan
1 Lenstra, Jan Karel
1 Levi, Retsef
1 Ma, Will
1 Madduri, Kamesh
1 Mehlhorn, Kurt
1 Milanič, Martin
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 Reeves, Colin R.
1 Ross, Peter
1 Rudolf, Gábor
1 Rusmevichientong, Paat
1 Saigal, Romesh
1 Sargut, F. Zeynep
1 Scaparra, Maria Paola
...and 19 more Co-Authors
alltop 5

Serials

20 Operations Research
16 Networks
14 Mathematical Programming. Series A. Series B
8 Operations Research Letters
6 Discrete Applied Mathematics
4 Mathematical Programming
4 INFORMS Journal on Computing
4 Discrete Optimization
3 Management Science
3 SIAM Journal on Computing
3 Journal of Algorithms
3 SIAM Journal on Discrete Mathematics
2 Mathematics of Operations Research
2 Computers & Operations Research
2 Journal of the ACM
1 Information Processing Letters
1 Journal of Applied Probability
1 Journal of the Association for Computing Machinery
1 Journal of Combinatorial Theory. Series B
1 Mathematical Programming Study
1 Naval Research Logistics
1 SIAM Journal on Algebraic and Discrete Methods
1 Social Choice and Welfare
1 Algorithmica
1 Transportation Science
1 Annals of Operations Research
1 International Journal of Computational Geometry & Applications
1 European Journal of Operational Research
1 SIAM Review
1 SIAM Journal on Optimization
1 Congressus Numerantium
1 International Transactions in Operational Research
1 Journal of Heuristics
1 Journal of Discrete Algorithms
1 Nederlandse Akademie van Wetenschappen. Proceedings. Series A. Indagationes Mathematicae
1 Discrete Mathematics, Algorithms and Applications

Publications by Year

Citations contained in zbMATH Open

134 Publications have been cited 4,375 times in3,605 DocumentsCited by ▼Year ▼
Network flows. Theory, algorithms, and applications. Zbl 1201.90001
Ahuja, Ravindra K.;Magnanti, Thomas L.;Orlin, James B.
1993
Inverse optimization. Zbl 1163.90764
Ahuja, Ravindra K.;Orlin, James B.
2001
A survey of very large-scale neighborhood search techniques. Zbl 1014.68052
Ahuja, Ravindra K.;Ergun, Özlem;Orlin, James B.;Punnen, Abraham P.
2002
Max flows in \(O(nm)\) time, or better. Zbl 1293.05151
Orlin, James B.
2013
A faster strongly polynomial minimum cost flow algorithm. Zbl 0781.90036
Orlin, James B.
1993
Contentment in graph theory: Covering graphs with cliques. Zbl 0374.05041
Orlin, James
1977
Faster algorithms for the shortest path problem. Zbl 0696.68046
Ahuja, Ravindra K.;Mehlhorn, Kurt;Orlin, James B.;Tarjan, Robert E.
1990
A faster strongly polynomial time algorithm for submodular function minimization. Zbl 1179.90290
Orlin, James B.
2009
Cyclic scheduling via integer programs with circular ones. Zbl 0451.90075
Bartholdi, John J. III;Orlin, James B.;Ratliff, H. Donald
1980
A polynomial time primal network simplex algorithm for minimum cost flows. Zbl 0888.90058
Orlin, James B.
1997
A faster algorithm for finding the minimum cut in a directed graph. Zbl 0819.68087
Hao, Jianxiu;Orlin, James B.
1994
Faster parametric shortest path and minimum-balance algorithms. Zbl 0719.90087
Young, Neal E.;Tarjan, Robert E.;Orlin, James B.
1991
Single transferable vote resists strategic voting. Zbl 0735.90001
Bartholdi, John J.;Orlin, James B.
1991
New scaling algorithms for the assignment and minimum mean cycle problems. Zbl 0764.90059
Orlin, James B.;Ahuja, Ravindra K.
1992
Genetic algorithms for the operations researcher. Zbl 0893.90145
Reeves, Colin R.
1997
Parametric shortest path algorithms with an application to cyclic staffing. Zbl 0453.68032
Karp, Richard M.;Orlin, James B.
1981
Improved algorithms for bipartite network flow. Zbl 0840.90063
Ahuja, Ravindra K.;Orlin, James B.;Stein, Clifford;Tarjan, Robert E.
1994
A greedy genetic algorithm for the quadratic assignment problem. Zbl 0970.90067
Ahuja, Ravindra K.;Orlin, James B.;Tiwari, Ashish
2000
Improved time bounds for the maximum flow problem. Zbl 0675.90029
Ahuja, Ravindra K.;Orlin, James B.;Tarjan, Robert E.
1989
Multi-exchange neighborhood structures for the capacitated minimum spanning tree problem. Zbl 1051.90019
Ahuja, Ravindra K.;Orlin, James B.;Sharma, Dushyant
2001
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.
1982
On the complexity of four polyhedral set containment problems. Zbl 0581.90060
Freund, Robert M.;Orlin, James B.
1985
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.
2011
Finding minimum-cost flows by double scaling. Zbl 0761.90036
Ahuja, Ravindra K.;Goldberg, Andrew V.;Orlin, James B.;Tarjan, Robert E.
1992
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.
2004
A fast and simple algorithm for the maximum flow problem. Zbl 0691.90024
Ahuja, R. K.;Orlin, James B.
1989
Combinatorial algorithms for inverse network flow problems. Zbl 1026.90089
Ahuja, Ravindra K.;Orlin, James B.
2002
Solving inverse spanning tree problems through network flow techniques. Zbl 0979.90119
Sokkalingam, P. T.;Ahuja, Ravindra K.;Orlin, James B.
1999
A fast scaling algorithm for minimizing separable convex functions subject to chain constraints. Zbl 1163.90695
Ahuja, Ravindra K.;Orlin, James B.
2001
Solving the convex cost integer dual network flow problem. Zbl 1232.90317
Ahuja, Ravindra K.;Hochbaum, Dorit S.;Orlin, James B.
2003
A simple combinatorial algorithm for submodular function minimization. Zbl 1423.90226
Iwata, Satoru;Orlin, James B.
2009
On the simplex algorithm for networks and generalized networks. Zbl 0592.90031
Orlin, James B.
1985
A faster algorithm for the inverse spanning tree problem. Zbl 0968.68192
Ahuja, Ravindra K.;Orlin, James B.
2000
Approximate local search in combinatorial optimization. Zbl 1101.68601
Orlin, James B.;Punnen, Abraham P.;Schulz, Andreas S.
2004
A faster algorithm for finding the minimum cut in a graph. Zbl 0829.68095
Hao, Jianxiu;Orlin, James B.
1992
Improved algorithms for computing Fisher’s market clearing prices. Zbl 1293.68152
Orlin, James B.
2010
An \(O(n^2)\) algorithm for coloring proper circular arc graphs. Zbl 0496.68047
Orlin, James B.;Bonuccelli, Maurizio A.;Bovet, Daniel P.
1981
Line-digraphs, arborescences and theorems of Tutte and Knuth. Zbl 0328.05113
Orlin, James B.
1978
Applications of network optimization. Zbl 0833.90116
Ahuja, Ravindra K.;Magnanti, Thomas L.;Orlin, James B.;Reddy, M. R.
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
2014
Exact and heuristic algorithms for the weapon-target assignment problem. Zbl 1167.90555
Ahuja, Ravindra K.;Kumar, Arvind;Jha, Krishna C.;Orlin, James B.
2007
The minimal integral separator of a threshold graph. Zbl 0361.05039
Orlin, James
1977
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
2003
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.
1985
On multiroute maximum flows in networks. Zbl 1074.90049
Aggarwal, Charu C.;Orlin, James B.
2002
A parametric worst case analysis of the LPT heuristic for two uniform machines. Zbl 0899.90112
Mireault, Paul;Orlin, James B.;Vohra, Rakesh V.
1997
Optimized crossover for the independent set problem. Zbl 0891.90140
Aggarwal, Charu C.;Orlin, James B.;Tai, Ray P.
1997
Computational investigations of maximum flow algorithms. Zbl 0920.90060
Ahuja, Ravindra K.;Kodialam, Murali;Mishra, Ajay K.;Orlin, James B.
1997
Finding minimum cost to time ratio cycles with small integral transit times. Zbl 0786.90081
Hartmann, Mark;Orlin, James B.
1993
On the power of randomization in network interdiction. Zbl 1408.91038
Bertsimas, Dimitris;Nasrabadi, Ebrahim;Orlin, James B.
2016
Solving the linear matroid parity problem as a sequence of matroid intersection problems. Zbl 0813.90097
Orlin, James B.;Vande Vate, John H.
1990
A fast, simpler algorithm for the matroid parity problem. Zbl 1143.90382
Orlin, James B.
2008
Dynamic shortest paths minimizing travel times and costs. Zbl 1090.90189
Ahuja, Ravindra K.;Orlin, James B.;Pallottino, Stefano;Scutellà, Maria G.
2003
A capacity scaling algorithm for the constrained maximum flow problem. Zbl 0821.90041
Ahuja, Ravindra K.;Orlin, James B.
1995
Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs. Zbl 1079.90137
Ramaswamy, Ramkumar;Orlin, James B.;Chakravarti, Nilopal
2005
Minimum convex cost dynamic network flows. Zbl 0568.90028
Orlin, James B.
1984
Improved bounds for vehicle routing solutions. Zbl 1112.90006
Bompadre, Agustín;Dror, Moshe;Orlin, James B.
2006
Distance-directed augmenting path algorithms for maximum flow and parametric maximum flow problems. Zbl 0724.90021
Ahuja, Ravindra K.;Orlin, James B.
1991
Polynomial dual network simplex algorithms. Zbl 0784.90097
Orlin, James B.;Plotkin, Serge A.;Tardos, Éva
1993
Algorithms for the simple equal flow problem. Zbl 1231.90106
Ahuja, Ravindra K.;Orlin, James B.;Sechi, Giovanni M.;Zuddas, Paola
1999
Robust monotone submodular function maximization. Zbl 1401.90261
Orlin, James B.;Schulz, Andreas S.;Udwani, Rajan
2018
Polynomial-time highest-gain augmenting path algorithms for the generalized circulation problem. Zbl 0892.90064
Goldfarb, Donald;Jin, Zhiying;Orlin, James B.
1997
Creating very large scale neighborhoods out of smaller ones by compounding moves. Zbl 1122.68593
Ergun, Özlem;Orlin, James B.;Steele-Feldman, Abran
2006
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
2012
Lexicographically minimum and maximum load linear programming problems. Zbl 1167.90400
Nace, Dritan;Orlin, James B.
2007
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
2002
Incremental network optimization: theory and algorithms. Zbl 1226.90125
Şeref, Onur;Ahuja, Ravindra K.;Orlin, James B.
2009
Some recent advances in network flows. Zbl 0732.90028
Ahuja, Ravindra K.;Magnanti, Thomas L.;Orlin, James B.
1991
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.
2004
Robust monotone submodular function maximization. Zbl 1419.90107
Orlin, James B.;Schulz, Andreas S.;Udwani, Rajan
2016
Some problems on dynamic/periodic graphs. Zbl 0547.05060
Orlin, James B.
1984
Parametric linear programming and anti-cycling pivoting rules. Zbl 0653.90040
Magnanti, T. L.;Orlin, J. B.
1988
Fast neighborhood search for the single machine total weighted tardiness problem. Zbl 1080.90045
Ergun, Özlem;Orlin, James B.
2006
Combinatorial optimization with explicit delineation of the ground set by a collection of subsets. Zbl 1158.68011
Dror, Moshe;Orlin, James B.
2007
A computationally efficient FPTAS for convex stochastic dynamic programs. Zbl 1358.90116
Halman, Nir;Nannicini, Giacomo;Orlin, James
2015
A dynamic programming methodology in very large scale neighborhood search applied to the traveling salesman problem. Zbl 1138.90456
Ergun, Özlem;Orlin, James B.
2006
An \(O(nm)\) time algorithm for finding the min length directed cycle in a graph. Zbl 1410.68304
Orlin, James B.;Sedeño-Noda, Antonio
2017
New polynomial-time cycle-canceling algorithms for minimum-cost flows. Zbl 0969.90021
Sokkalingam, P. T.;Ahuja, Ravindra K.;Orlin, James B.
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.
2000
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.
2006
Very large-scale neighborhood search for the quadratic assignment problem. Zbl 1241.90068
Ahuja, Ravindra K.;Jha, Krishna C.;Orlin, James B.;Sharma, Dushyant
2007
Simplifications and speedups of the pseudoflow algorithm. Zbl 1269.90129
Hochbaum, Dorit S.;Orlin, James B.
2013
Minimizing the number of vehicles to meet a fixed periodic schedule: An application of periodic posets. Zbl 0486.90054
Orlin, James B.
1982
Complexity results for equistable graphs and related classes. Zbl 1225.90148
Milanič, Martin;Orlin, James;Rudolf, Gábor
2011
On the complexity of energy storage problems. Zbl 1506.90013
Halman, Nir;Nannicini, Giacomo;Orlin, James
2018
A minimum concave-cost dynamic network flow problem with an application to lot-sizing. Zbl 0579.90032
Graves, Stephen C.;Orlin, James B.
1985
The scaling network simplex algorithm. Zbl 0825.90769
Ahuja, Ravindra K.;Orlin, James B.
1992
A faster strongly polynomial time algorithm for submodular function minimization. Zbl 1136.90459
Orlin, James B.
2007
Solving the convex cost integer dual network flow problem. Zbl 0948.90116
Ahuja, Ravindra K.;Hochbaum, Dorit S.;Orlin, James B.
1999
Maximum-throughput dynamic network flows. Zbl 0516.90027
Orlin, James B.
1983
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.
2010
Fully polynomial time approximation schemes for stochastic dynamic programs. Zbl 1192.90132
Halman, Nir;Klabjan, Diego;Li, Chung-Lun;Orlin, James;Simchi-Levi, David
2008
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
2002
A polynomial algorithm for integer programming covering problems satisfying the integer round-up property. Zbl 0473.90060
Orlin, James B.
1982
Computing optimal scalings by parametric network algorithms. Zbl 0573.90095
Orlin, J. B.;Rothblum, U. G.
1985
The structure of bases in bicircular matroids. Zbl 0698.05022
Shull, Randy;Orlin, James B.;Shuchat, Alan;Gardner, Marianne L.
1989
Extended neighborhood: Definition and characterization. Zbl 1073.90036
Orlin, James B.;Sharma, Dushyant
2004
Probabilistic analysis of unit-demand vehicle routeing problems. Zbl 1162.68830
Bompadre, Agustín;Dror, Moshe;Orlin, James B.
2007
Randomized algorithms for finding the shortest negative cost cycle in networks. Zbl 1377.05181
Orlin, James B.;Subramani, K.;Wojciechowki, Piotr
2018
NP-completeness for minimizing maximum edge length in grid embeddings. Zbl 0563.68058
Miller, Z.;Orlin, J. B.
1985
Linearizable special cases of the quadratic shortest path problem. Zbl 07538581
Çela, Eranda;Klinz, Bettina;Lendl, Stefan;Orlin, James B.;Woeginger, Gerhard J.;Wulf, Lasse
2021
A fast maximum flow algorithm. Zbl 1528.05030
Orlin, James B.;Gong, Xiao-yue
2021
Distributionally robust max flows. Zbl 07848163
Chen, Louis L.;Ma, Will;Orlin, James B.;Simchi-Levi, David
2020
Robust monotone submodular function maximization. Zbl 1401.90261
Orlin, James B.;Schulz, Andreas S.;Udwani, Rajan
2018
On the complexity of energy storage problems. Zbl 1506.90013
Halman, Nir;Nannicini, Giacomo;Orlin, James
2018
Randomized algorithms for finding the shortest negative cost cycle in networks. Zbl 1377.05181
Orlin, James B.;Subramani, K.;Wojciechowki, Piotr
2018
An \(O(nm)\) time algorithm for finding the min length directed cycle in a graph. Zbl 1410.68304
Orlin, James B.;Sedeño-Noda, Antonio
2017
On the power of randomization in network interdiction. Zbl 1408.91038
Bertsimas, Dimitris;Nasrabadi, Ebrahim;Orlin, James B.
2016
Robust monotone submodular function maximization. Zbl 1419.90107
Orlin, James B.;Schulz, Andreas S.;Udwani, Rajan
2016
A characterization of irreducible infeasible subsystems in flow networks. Zbl 1390.90110
Joormann, Imke;Orlin, James B.;Pfetsch, Marc E.
2016
A computationally efficient FPTAS for convex stochastic dynamic programs. Zbl 1358.90116
Halman, Nir;Nannicini, Giacomo;Orlin, James
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
2014
Max flows in \(O(nm)\) time, or better. Zbl 1293.05151
Orlin, James B.
2013
Simplifications and speedups of the pseudoflow algorithm. Zbl 1269.90129
Hochbaum, Dorit S.;Orlin, James B.
2013
Fast algorithms for convex cost flow problems on circles, lines, and trees. Zbl 1338.05109
Orlin, James B.;Vaidyanathan, Balachandran
2013
A computationally efficient FPTAS for convex stochastic dynamic programs. Zbl 1395.68336
Halman, Nir;Nannicini, Giacomo;Orlin, James
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
2012
A simple approximation algorithm for computing Arrow-Debreu prices. Zbl 1257.91023
Ghiyasvand, Mehdi;Orlin, James B.
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.
2011
Complexity results for equistable graphs and related classes. Zbl 1225.90148
Milanič, Martin;Orlin, James;Rudolf, Gábor
2011
Improved algorithms for computing Fisher’s market clearing prices. Zbl 1293.68152
Orlin, James B.
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.
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
2010
A faster strongly polynomial time algorithm for submodular function minimization. Zbl 1179.90290
Orlin, James B.
2009
A simple combinatorial algorithm for submodular function minimization. Zbl 1423.90226
Iwata, Satoru;Orlin, James B.
2009
Incremental network optimization: theory and algorithms. Zbl 1226.90125
Şeref, Onur;Ahuja, Ravindra K.;Orlin, James B.
2009
Integer programming: optimization and evaluation are equivalent. Zbl 1253.90177
Orlin, James B.;Punnen, Abraham P.;Schulz, Andreas S.
2009
A fast, simpler algorithm for the matroid parity problem. Zbl 1143.90382
Orlin, James B.
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
2008
Scale-invariant clustering with minimum volume ellipsoids. Zbl 1142.62042
Kumar, Mahesh;Orlin, James B.
2008
Scheduling malleable tasks with interdependent processing rates: comments and observations. Zbl 1278.90144
Burke, Edmund K.;Dror, Moshe;Orlin, James B.
2008
A simple method for improving the primal simplex method for the multicommodity flow problem. Zbl 1146.90036
Bompadre, Agustín;Orlin, James B.
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.
2007
Lexicographically minimum and maximum load linear programming problems. Zbl 1167.90400
Nace, Dritan;Orlin, James B.
2007
Combinatorial optimization with explicit delineation of the ground set by a collection of subsets. Zbl 1158.68011
Dror, Moshe;Orlin, James B.
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
2007
A faster strongly polynomial time algorithm for submodular function minimization. Zbl 1136.90459
Orlin, James B.
2007
Probabilistic analysis of unit-demand vehicle routeing problems. Zbl 1162.68830
Bompadre, Agustín;Dror, Moshe;Orlin, James B.
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
2007
Improved bounds for vehicle routing solutions. Zbl 1112.90006
Bompadre, Agustín;Dror, Moshe;Orlin, James B.
2006
Creating very large scale neighborhoods out of smaller ones by compounding moves. Zbl 1122.68593
Ergun, Özlem;Orlin, James B.;Steele-Feldman, Abran
2006
Fast neighborhood search for the single machine total weighted tardiness problem. Zbl 1080.90045
Ergun, Özlem;Orlin, James B.
2006
A dynamic programming methodology in very large scale neighborhood search applied to the traveling salesman problem. Zbl 1138.90456
Ergun, Özlem;Orlin, James B.
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.
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
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.
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.
2004
Approximate local search in combinatorial optimization. Zbl 1101.68601
Orlin, James B.;Punnen, Abraham P.;Schulz, Andreas S.
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.
2004
Extended neighborhood: Definition and characterization. Zbl 1073.90036
Orlin, James B.;Sharma, Dushyant
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
2004
Approximate local search in combinatorial optimization. Zbl 1318.68166
Orlin, James B.;Punnen, Abraham P.;Schulz, Andreas S.
2004
Solving the convex cost integer dual network flow problem. Zbl 1232.90317
Ahuja, Ravindra K.;Hochbaum, Dorit S.;Orlin, James B.
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
2003
Dynamic shortest paths minimizing travel times and costs. Zbl 1090.90189
Ahuja, Ravindra K.;Orlin, James B.;Pallottino, Stefano;Scutellà, Maria G.
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
2003
A survey of very large-scale neighborhood search techniques. Zbl 1014.68052
Ahuja, Ravindra K.;Ergun, Özlem;Orlin, James B.;Punnen, Abraham P.
2002
Combinatorial algorithms for inverse network flow problems. Zbl 1026.90089
Ahuja, Ravindra K.;Orlin, James B.
2002
On multiroute maximum flows in networks. Zbl 1074.90049
Aggarwal, Charu C.;Orlin, James B.
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
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
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.
2002
Inverse optimization. Zbl 1163.90764
Ahuja, Ravindra K.;Orlin, James B.
2001
Multi-exchange neighborhood structures for the capacitated minimum spanning tree problem. Zbl 1051.90019
Ahuja, Ravindra K.;Orlin, James B.;Sharma, Dushyant
2001
A fast scaling algorithm for minimizing separable convex functions subject to chain constraints. Zbl 1163.90695
Ahuja, Ravindra K.;Orlin, James B.
2001
A greedy genetic algorithm for the quadratic assignment problem. Zbl 0970.90067
Ahuja, Ravindra K.;Orlin, James B.;Tiwari, Ashish
2000
A faster algorithm for the inverse spanning tree problem. Zbl 0968.68192
Ahuja, Ravindra K.;Orlin, James B.
2000
New polynomial-time cycle-canceling algorithms for minimum-cost flows. Zbl 0969.90021
Sokkalingam, P. T.;Ahuja, Ravindra K.;Orlin, James B.
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.
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
2000
Solving inverse spanning tree problems through network flow techniques. Zbl 0979.90119
Sokkalingam, P. T.;Ahuja, Ravindra K.;Orlin, James B.
1999
Algorithms for the simple equal flow problem. Zbl 1231.90106
Ahuja, Ravindra K.;Orlin, James B.;Sechi, Giovanni M.;Zuddas, Paola
1999
Solving the convex cost integer dual network flow problem. Zbl 0948.90116
Ahuja, Ravindra K.;Hochbaum, Dorit S.;Orlin, James B.
1999
Diagnosing infeasibilities in network flow problems. Zbl 0919.90059
Aggarwal, Charu C.;Ahuja, Ravindra K.;Hao, Jianxiu;Orlin, James B.
1998
A scaling algorithm for multicommodity flow problems. Zbl 0996.90013
Schneur, Rina R.;Orlin, James B.
1998
A polynomial time primal network simplex algorithm for minimum cost flows. Zbl 0888.90058
Orlin, James B.
1997
Genetic algorithms for the operations researcher. Zbl 0893.90145
Reeves, Colin R.
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.
1997
Optimized crossover for the independent set problem. Zbl 0891.90140
Aggarwal, Charu C.;Orlin, James B.;Tai, Ray P.
1997
Computational investigations of maximum flow algorithms. Zbl 0920.90060
Ahuja, Ravindra K.;Kodialam, Murali;Mishra, Ajay K.;Orlin, James B.
1997
Polynomial-time highest-gain augmenting path algorithms for the generalized circulation problem. Zbl 0892.90064
Goldfarb, Donald;Jin, Zhiying;Orlin, James B.
1997
Equivalence of the primal and dual simplex algorithms for the maximum flow problem. Zbl 0882.90035
Ahuja, Ravindra K.;Orlin, James B.
1997
Use of representative operation counts in computational testing of algorithms. Zbl 0863.90134
Ahuja, Ravindra K.;Orlin, James B.
1996
A polynomial time primal network simplex algorithm for minimum cost flows. (Extended abstract). Zbl 1052.65514
Orlin, James B.
1996
Applications of network optimization. Zbl 0833.90116
Ahuja, Ravindra K.;Magnanti, Thomas L.;Orlin, James B.;Reddy, M. R.
1995
A capacity scaling algorithm for the constrained maximum flow problem. Zbl 0821.90041
Ahuja, Ravindra K.;Orlin, James B.
1995
A faster algorithm for finding the minimum cut in a directed graph. Zbl 0819.68087
Hao, Jianxiu;Orlin, James B.
1994
Improved algorithms for bipartite network flow. Zbl 0840.90063
Ahuja, Ravindra K.;Orlin, James B.;Stein, Clifford;Tarjan, Robert E.
1994
A technique for speeding up the solution of the Lagrangean dual. Zbl 0806.90081
Bertsimas, Dimitris;Orlin, James B.
1994
On very large scale assignment problems. Zbl 0811.90076
Lee, Yusin;Orlin, James B.
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.
1993
Finding minimum cost to time ratio cycles with small integral transit times. Zbl 0786.90081
Hartmann, Mark;Orlin, James B.
1993
Polynomial dual network simplex algorithms. Zbl 0784.90097
Orlin, James B.;Plotkin, Serge A.;Tardos, Éva
1993
Recognizing hidden bicircular networks. Zbl 0781.90089
Shull, Randy;Shuchat, Alan;Orlin, James B.;Lepp, Marianne
1993
Parallel algorithms for the assignment and minimum-cost flow problems. Zbl 0798.90043
Orlin, James B.;Stein, Clifford
1993
New scaling algorithms for the assignment and minimum mean cycle problems. Zbl 0764.90059
Orlin, James B.;Ahuja, Ravindra K.
1992
Finding minimum-cost flows by double scaling. Zbl 0761.90036
Ahuja, Ravindra K.;Goldberg, Andrew V.;Orlin, James B.;Tarjan, Robert E.
1992
A faster algorithm for finding the minimum cut in a graph. Zbl 0829.68095
Hao, Jianxiu;Orlin, James B.
1992
The scaling network simplex algorithm. Zbl 0825.90769
Ahuja, Ravindra K.;Orlin, James B.
1992
...and 34 more Documents
alltop 5

Cited by 5,572 Authors

38 Orlin, James B.
29 Pardalos, Panos M.
23 Punnen, Abraham P.
22 Subramani, Krishnan
21 Kasperski, Adam
20 Halman, Nir
20 Krumke, Sven Oliver
20 Laporte, Gilbert
20 Zieliński, Paweł
19 Woeginger, Gerhard
19 Zhang, Jianzhong
17 Prokopyev, Oleg Alexan
17 Thielen, Clemens
16 Ahuja, Ravindra K.
16 González Martín, Carlos
16 Hochbaum, Dorit S.
16 McCormick, S. Thomas
16 Smith, J. Cole
15 Choi, Byung-Cheon
15 Dahl, Geir
14 Iwata, Satoru
14 Sedeño-Noda, Antonio
14 Zimmermann, Jürgen
13 Garg, Jugal
13 Gendreau, Michel
13 Hashemi, S. Mehdi
13 Murota, Kazuo
13 Niedermeier, Rolf
13 Rothe, Jörg-Matthias
13 Shioura, Akiyoshi
13 Strusevich, Vitaly A.
13 Végh, László A.
12 Averbakh, Igor
12 Hamacher, Horst W.
12 Ibaraki, Toshihide
12 Klinz, Bettina
12 Rothblum, Uriel George
12 Ruzika, Stefan
12 Shakhlevich, Natalia V.
11 Aneja, Yash P.
11 Chandrasekaran, Ramaswamy
11 Costa, Marie-Christine
11 Dhamala, Tanka Nath
11 Ghatee, Mehdi
11 Glover, Fred W.
11 Goldberg, Andrew V.
11 Guan, Xiucui
11 Minoux, Michel Andre
10 Ehrgott, Matthias
10 Fujishige, Satoru
10 Ghiyasvand, Mehdi
10 Haouari, Mohamed
10 Kabadi, Santosh Narayan
10 Kamiyama, Naoyuki
10 Manthey, Bodo
10 Mehlhorn, Kurt
10 Quilliot, Alain
10 Scutellà, Maria Grazia
10 Sharkey, Thomas C.
10 Spieksma, Frits C. R.
10 Tayyebi, Javad
10 Yamada, Takeo
10 Zhang, Liwei
9 Burkard, Rainer E.
9 Figueira, José Rui
9 Hemaspaandra, Edith
9 Hemaspaandra, Lane A.
9 Kovalëv, Mikhail Yakovlevich
9 Park, Myoung-Ju
9 Pióro, Michał
9 Pisinger, David
9 Pyakurel, Urmila
9 Sourd, Francis
9 Wojciechowski, Piotr J.
9 Xu, Dachuan
9 Zhang, Binwu
8 Baïou, Mourad
8 Contreras, Iván A.
8 Gouveia, Luis
8 Holzhauser, Michael
8 Katoh, Naoki
8 Leus, Roel
8 Levner, Eugene V.
8 Milanič, Martin
8 Pascoal, Marta Margarida Braz
8 Puerto Albandoz, Justo
8 Skutella, Martin
8 Volgenant, Anton
8 Yagiura, Mutsunori
7 Asahiro, Yuichi
7 Barahona, Francisco
7 Bodlaender, Hans L.
7 Brucker, Peter J.
7 Burke, Edmund Kieran
7 Chung, Yerim
7 Cordeau, Jean-François
7 Dell’Amico, Mauro
7 Demange, Marc
7 Desrosiers, Jacques
7 Ergun, Ozlem
...and 5,472 more Authors
alltop 5

Cited in 310 Serials

425 European Journal of Operational Research
235 Computers & Operations Research
204 Discrete Applied Mathematics
132 Theoretical Computer Science
131 Networks
130 Annals of Operations Research
116 Mathematical Programming. Series A. Series B
105 Operations Research Letters
70 Algorithmica
70 Journal of Combinatorial Optimization
64 Discrete Optimization
54 Optimization Letters
47 Information Processing Letters
41 Journal of Scheduling
40 Operations Research
38 Journal of Global Optimization
37 INFORMS Journal on Computing
36 Discrete Mathematics
32 Computational Optimization and Applications
31 Journal of Computer and System Sciences
27 Applied Mathematics and Computation
27 SIAM Journal on Computing
26 Naval Research Logistics
25 Artificial Intelligence
24 Linear Algebra and its Applications
24 Journal of Heuristics
22 Mathematics of Operations Research
22 Asia-Pacific Journal of Operational Research
22 Applied Mathematical Modelling
21 Information Sciences
21 SIAM Journal on Optimization
19 International Transactions in Operational Research
18 SIAM Journal on Discrete Mathematics
17 RAIRO. Operations Research
16 OR Spectrum
15 Journal of Optimization Theory and Applications
15 Theory of Computing Systems
13 Opsearch
13 Mathematical and Computer Modelling
13 Mathematical Problems in Engineering
12 Computational Geometry
12 Top
12 Constraints
12 4OR
12 Journal of Discrete Algorithms
12 Networks and Spatial Economics
11 Physica A
11 Journal of Combinatorial Theory. Series B
11 Journal of Computational and Applied Mathematics
11 Mathematical Social Sciences
11 Information and Computation
11 Games and Economic Behavior
11 Automation and Remote Control
11 Annals of Mathematics and Artificial Intelligence
11 Journal of Industrial and Management Optimization
10 Computers & Mathematics with Applications
10 Optimization
10 Discrete & Computational Geometry
10 CEJOR. Central European Journal of Operations Research
10 ACM Transactions on Algorithms
9 Fuzzy Sets and Systems
9 Mathematical Methods of Operations Research
8 Automatica
8 Optimization Methods & Software
7 Mathematical Programming
7 Advances in Applied Mathematics
7 SIAM Journal on Algebraic and Discrete Methods
7 International Journal of Production Research
7 Journal of the ACM
7 Journal of Applied Mathematics
7 JMMA. Journal of Mathematical Modelling and Algorithms
7 ACM Journal of Experimental Algorithmics
7 Mathematical Programming Computation
6 International Journal of Approximate Reasoning
6 Real-Time Systems
6 Random Structures & Algorithms
6 Computational Statistics and Data Analysis
6 Cybernetics and Systems Analysis
6 SIAM Journal on Scientific Computing
6 Journal of Graph Algorithms and Applications
6 Journal of Machine Learning Research (JMLR)
6 EURO Journal on Computational Optimization
5 European Journal of Combinatorics
5 Combinatorica
5 Graphs and Combinatorics
5 Applied Mathematics Letters
5 Pattern Recognition
5 SIAM Review
5 Journal of Mathematical Imaging and Vision
5 Journal of Computer and Systems Sciences International
5 International Journal of Computer Vision
5 Discrete Mathematics, Algorithms and Applications
5 Algorithms
5 Stochastic Systems
4 Computing
4 INFOR
4 Journal of Graph Theory
4 Kybernetika
4 Queueing Systems
4 Japan Journal of Industrial and Applied Mathematics
...and 210 more Serials
alltop 5

Cited in 44 Fields

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

Citations by Year

The data are displayed as stored in Wikidata under aCreative Commons CC0 License. Updates and corrections should be madein Wikidata.
© 2025FIZ Karlsruhe GmbHPrivacy PolicyLegal NoticesTerms & Conditions
  • Mastodon logo
 (opens in new tab)
[8]ページ先頭
©2009-2025 Movatter.jp