×

Rinnooy Kan, Alexander Hendrik George

Compute Distance To:
Author ID: rinnooy-kan.alexander-h-g Recent zbMATH articles by "Rinnooy Kan, Alexander Hendrik George"
Published as: Rinnooy Kan, A. H. G.; Rinnooy Kan, Alexander H. G.; Kan, A. H. G. Rinnooy; Rinnoy Kan, A. H. G.; Kan, Alexander H. G. Rinnooy; Rinnooy Kan, Alexander; Kan, A. H. G. Rinnoy; Kan, A. R.
Homepage: https://ipfs.io/ipfs/QmXoypizjW3WknFiJnKLwHCnL72vedxjQkDDP1mXWo6uco/wiki/Alexand...
External Links: MGP · Wikidata · GND · IdRef
all top 5

Co-Authors

8 single-authored
68 Lenstra, Jan Karel
18 Lageweg, Ben J.
16 Lawler, Eugene L.
14 Stougie, Leen
12 Boender, C. Guus E.
10 Timmer, G. Th.
9 Frenk, Johannes B. G.
6 Fisher, Marshall L.
5 Dempster, Michael A. H.
4 Flippo, Olaf E.
4 Telgen, Jan
3 Vercellis, Carlo
2 Adiri, Igal
2 Błażewicz, Jacek
2 Brucker, Peter J.
2 Coffman, Edward Grady jun.
2 Csirik, János A.
2 Frostig, Esther
2 Galambos, Gábor
2 Graham, Ronald Lewis
2 Haimovich, M.
2 Johnson, David Stifler
2 Karp, Richard Manning
2 Kolen, Antoon W. J.
2 Lenstra, Arjen K.
2 Shmoys, David B.
2 Smith, Robert Longworth
2 Trienekens, Harry W. J. M.
2 van Emde Boas, Peter
2 van Houweninge, M.
2 Wansbeek, Tom J.
1 Aarts, Emile Hubertus Leonardus
1 Ausiello, Giorgio
1 Bastian, Cock
1 Berbee, H. C. P.
1 Birge, John R.
1 Blog, B.
1 Boxma, Onno Johan
1 Bruno, John L.
1 Byrd, Richard H.
1 Caron, Richard J.
1 D’Atri, Alessandro
1 de Bruin, Arie
1 de Wit, J. R.
1 Dert, Cornelius L.
1 Drèze, Jacques H.
1 Durbin, James
1 Florian, Michael
1 Fox, Bennett Louis
1 Frieze, Alan Michael
1 Garey, Michael Randolph
1 Giulianelli, S.
1 Graves, Stephen C.
1 Hazewinkel, Michiel
1 Jorgenson, Dale W.
1 Kalman, Rudolf Emil
1 Kan Rinnooy, A. H. G.
1 Kindervater, Gerard A. P.
1 Labetoulle, Jacques
1 Lucertini, Mario
1 Lueker, George S.
1 Maffioli, Francesco
1 Marchetti-Spaccamela, Alberto
1 McDiarmid, Colin J. H.
1 McDonald, J. Fred
1 Meanti, M.
1 Mittenthal, John
1 Monma, Clyde L.
1 Nemhauser, George L.
1 Oheigeartaigh, Michael
1 Protasi, Marco
1 Romeijn, H. Edwin
1 Scheffer, Carel Louis
1 Schnabel, Robert B.
1 Schrage, Linus E.
1 Schrijver, Alexander
1 Sims, Christopher Albert
1 Theil, Henri
1 Todd, Michael J.
1 van Dam, W. B.
1 van der Hoek, G.
1 van Hoesel, Stan Peter Maria
1 van Laarhoven, Peter J. M.
1 van Vliet, Mario
1 Vellekoop, A. H.
1 Vohra, Rakesh V.
1 Vorst, A. C. F.
1 Wagelmans, Albert P. M.
1 Wijmenga, R. Th.
1 Zipkin, Paul Herbert

Publications by Year

Citations contained in zbMATH Open

109 Publications have been cited 4,271 times in 3,503 Documents Cited by Year
Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0411.90044
Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1979
Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037
Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
216
1983
The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014
183
1985
Complexity of machine scheduling problems. Zbl 0301.90025
Brucker, P.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
171
1975
Complexity of machine scheduling problems. Zbl 0353.68067
Lenstra, J. K.; Rinnooy Kan, A. H. G.; Brucker, P.
165
1977
The traveling salesman problem. Bibliography. Zbl 0563.90075
147
1985
Deterministic production planning: Algorithms and complexity. Zbl 0445.90025
Florian, M.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
137
1980
On general routing problems. Zbl 0366.90092
Lenstra, J. K.; Rinnooy Kan, A. H. G.
112
1976
Complexity of scheduling under precedence constraints. Zbl 0371.90060
Lenstra, J. K.; Rinnooy Kan, A. H. G.
94
1978
Stochastic global optimization methods. II: Multi level methods. Zbl 0634.90067
Rinnooy Kan, A. H. G.; Timmer, G. T.
84
1987
Stochastic global optimization methods. I: Clustering methods. Zbl 0634.90066
Rinnooy Kan, A. H. G.; Timmer, G. T.
82
1987
Single machine flow-time scheduling with a single breakdown. Zbl 0657.68033
Adiri, Igal; Bruno, John; Frostig, Esther; Rinnooy Kan, A. H. G.
79
1989
Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
78
1982
The complexity of the network design problem. Zbl 0395.94048
Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
75
1978
Bounds and heuristics for capacitated routing problems. Zbl 0582.90030
Haimovich, M.; Rinnooy Kan, A. H. G.
74
1985
Generating all maximal independent sets: NP-hardness and polynomial-time algorithms. Zbl 0445.68054
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
72
1980
Computational complexity of discrete optimization problems. Zbl 0411.68042
Lenstra, J. K.; Rinnooy Kan, A. H. G.
60
1979
A stochastic method for global optimization. Zbl 0525.90076
Boender, C. G. E.; Rinnoy Kan, A. H. G.; Timmer, G. T.; Stougie, L.
50
1982
Preemptive scheduling of uniform machines subject to release dates. Zbl 0554.90059
Labetoulle, J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
48
1984
Minimizing total costs in one-machine scheduling. Zbl 0324.90039
Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K.
45
1975
A general bounding scheme for the permutation flow-shop problem. Zbl 0371.90059
Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
45
1978
Bayesian stopping rules for multistart global optimization methods. Zbl 0626.90079
Boender, C. G. E.; Rinnooy Kan, A. H. G.
44
1987
Minimizing maximum lateness on one machine: Computational experience and some applications. Zbl 0336.90029
Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
39
1976
Job-shop scheduling by implicit enumeration. Zbl 0373.90034
Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
39
1977
Vehicle routing with time windows. Zbl 0636.90047
Kolen, A. W. J.; Rinnooy Kan, A. H. G.; Trienekens, H. W. J. M.
36
1987
Stochastic methods for global optimization. Zbl 0556.90073
Rinnooy Kan, A. H. G.; Timmer, G. T.
35
1984
Single-machine scheduling subject to stochastic breakdowns. Zbl 0725.90038
Birge, J.; Frenk, J. B. G.; Mittenthal, J.; Rinnooy Kan, A. H. G.
32
1990
Some simple applications of the travelling salesman problem. Zbl 0308.90044
Lenstra, J. K.; Rinnooy Kan, A. H. G.
31
1975
Minimizing maximum lateness in a two-machine open shop. Zbl 0496.90047
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
28
1981
A concise survey of efficiently solvable special cases of the permutation flow-shop problem. Zbl 0523.90054
Monma, C. L.; Rinnooy Kan, A. H. G.
27
1983
Complexity results for scheduling chains on a single machine. Zbl 0439.90041
Lenstra, J. K.; Rinnooy Kan, A. H. G.
24
1980
Preemptive scheduling of a single machine to minimize maximum cost subject to release dates and precedence constraints. Zbl 0442.90040
Baker, K. R.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
24
1980
Hit-and-run algorithms for the identification of nonredundant linear inequalities. Zbl 0624.90060
Berbee, H. C. P.; Boender, C. G. E.; Rinnooy Kan, A. H. G.; Scheffer, C. L.; Smith, R. L.; Telgen, J.
22
1987
The asymptotic optimality of the LPT rule. Zbl 0632.90031
Frenk, J. B. G.; Rinnooy Kan, A. H. G.
20
1987
Computer aided complexity classification of deterministic scheduling problems. Zbl 0452.90035
Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
19
1981
Probabilistic analysis of algorithms for dual bin packing problems. Zbl 0734.68050
Csirik, J.; Frenk, J. B. G.; Galambos, G.; Rinnooy Kan, A. H. G.
19
1991
Logistics of production and inventory. Zbl 0798.90028
15
1993
Scheduling subject to nonrenewable-resource constraints. Zbl 0494.90041
Carlier, J.; Rinnooy Kan, A. H. G.
15
1982
Complexity of vehicle routing and scheduling problems. Zbl 0416.90049
Lenstra, J. K.; Rinnooy Kan, A. H. G.
15
1979
Asymptotic methods in the probabilistic analysis of sequencing and packing heuristics. Zbl 0638.90054
Coffman, E. G. jun.; Lueker, G. S.; Rinnooy Kan, A. H. G.
14
1988
Analytical evaluation of hierarchical planning systems. Zbl 0464.90039
Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
14
1981
Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0474.68056
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
14
1981
A multinomial Bayesian approach to the estimation of population and vocabulary size. Zbl 0628.62026
Boender, C. G. E.; Kan, A. H. G. Rinnooy
13
1987
Analysis of heuristics for stochastic programming: Results for hierarchical scheduling problems. Zbl 0532.90078
Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
13
1983
Global optimization: A survey. Zbl 0715.90086
Rinnooy Kan, A. H. G.; Timmer, G. T.
13
1989
The optimal selection of small portfolios. Zbl 0512.90013
Blog, B.; van der Hoek, G.; Rinnooy Kan, A. H. G.; Timmer, G. T.
12
1983
New directions in scheduling theory. Zbl 0528.90047
Lenstra, J. K.; Rinnooy Kan, A. H. G.
12
1984
Asymptotic properties of the quadratic assignment problem. Zbl 0576.90061
Frenk, J. B. G.; van Houweninge, M.; Rinnooy Kan, A. H. G.
12
1985
The stochastic vehicle routing problem revisited. Zbl 0769.90032
Bastian, Cock; Rinnooy Kan, Alexander H. G.
12
1992
A class of generalized greedy algorithms for the multi-knapsack problem. Zbl 0785.90072
Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C.
12
1993
Analysis of heuristics for vehicle routing problems. Zbl 0653.90031
Haimovich, M.; Rinnooy Kan, A. H. G.; Stougie, L.
12
1988
Computer-aided complexity classification of combinatorial problems. Zbl 0491.68070
Lageweg, B. J.; Lenstra, J. K.; Lawler, E. L.; Rinnooy Kan, A. H. G.
10
1982
Decomposition in general mathematical programming. Zbl 0784.90107
Flippo, Olaf E.; Rinnooy Kan, Alexander H. G.
10
1993
Sensitivity analysis of list scheduling heuristics. Zbl 0824.90082
Kolen, A. W. J.; Rinnooy Kan, A. H. G.; van Hoesel, C. P. M.; Wagelmans, A. P. M.
10
1994
Surrogate duality relaxation for job shop scheduling. Zbl 0498.90045
Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
10
1983
Machine allocation problems in manufacturing networks. Zbl 0685.90051
Boxma, O. J.; Rinnooy Kan, A. H. G.; van Vliet, M.
9
1990
Concurrent stochastic methods for global optimization. Zbl 0693.90081
Byrd, Richard H.; Dert, Cornelius L.; Rinnooy Kan, Alexander H. G.; Schnabel, Robert B.
9
1990
A probabilistic analysis of the multiknapsack value function. Zbl 0694.90072
Meanti, M.; Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C.
9
1990
Shake-and-bake algorithms for generating uniform points on the boundary of bounded polyhedra. Zbl 0800.68969
Boender, C. G. E.; Caron, R. J.; McDonald, J. F.; Rinnooy Kan, A. H. G.; Romeijn, H. E.; Smith, R. L.; Telgen, J.; Vorst, A. C. F.
8
1991
Deterministic and stochastic scheduling. Proceedings of the NATO Advanced Study and Research Institute on Theoretical Approaches to Scheduling Problems, held in Durham, England, July 6 - 17, 1981. Zbl 0477.00028
8
1982
Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0388.90032
Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
8
1978
Scheduling on a single machine with a single breakdown to minimize stochastically the number of tardy jobs. Zbl 0729.90050
Adiri, I.; Frostig, E.; Rinnooy Kan, A. H. G.
8
1991
A probabilistic analysis of the next fit decreasing bin packing heuristic. Zbl 0606.90112
Csirik, J.; Galambos, G.; Frenk, J. B. G.; Frieze, A. M.; Rinnooy Kan, A. H. G.
7
1986
The rate of convergence to optimality of the LPT rule. Zbl 0611.90058
Frenk, J. B. G.; Rinnooy Kan, A. H. G.
7
1986
Sequencing and scheduling. Zbl 0557.90044
Lenstra, J. K.; Rinnooy Kan, A. H. G.
7
1985
Complexity of packing, covering and partitioning problems. Zbl 0438.05024
Lenstra, J. K.; Rinnooy Kan, A. H. G.
7
1979
Optimization. Zbl 0688.90034
6
1989
The machine scheduling problem. Zbl 0309.90026
Rinnooy Kan, A. H. G.
6
1973
On the expected performance of branch-and-bound algorithms. Zbl 0381.90077
Lenstra, J. K.; Rinnooy Kan, A. H. G.
6
1978
A stochastic approach to global optimization. Zbl 0571.90072
Rinnooy Kan, A. H. G.; Timmer, G. T.
5
1985
On Mitten’s axioms for branch-and-bound. Zbl 0348.90141
Rinnooy Kan, A. H. G.
5
1977
Two lines least squares. Zbl 0495.62071
Lenstra, A. K.; Lenstra, J. K.; Kan, A. H. G. Rinnooy; Wansbeek, T. J.
5
1982
A characterization of linear admissible transformations for the m- travelling salesmen problem: A result of Berenguer. Zbl 0396.90063
Lenstra, J. K.; Rinnooy Kan, A. H. G.
5
1979
An introduction to the analysis of approximation algorithms. Zbl 0593.68031
Rinnooy Kan, A. H. G.
4
1986
Nonorthogonal two-dimensional cutting patterns. Zbl 0629.90044
Rinnooy Kan, A. H. G.; de Wit, J. R.; Wijmenga, R. Th.
4
1987
Two open problems in precedence constrained scheduling. Zbl 0554.90056
Lenstra, J. K.; Rinnooy Kan, A. H. G.
4
1984
Hierarchical vehicle routing problems. Zbl 0561.90072
Marchetti Spaccamela, A.; Rinnooy Kan, A. H. G.; Stougie, L.
4
1984
Average case analysis of a heuristic for the assignment problem. Zbl 0813.90122
Karp, Richard M.; Rinnooy Kan, Alexander H. G.; Vohra, Rakesh V.
4
1994
A hierarchical scheduling problem with a well-solvable second stage. Zbl 0671.90034
Frenk, J. B. G.; Rinnooy Kan, A. H. G.; Stougie, L.
4
1984
Perspectives on parallel computing. Zbl 0687.90095
Kindervater, G. A. P.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
4
1989
Probabilistic analysis. Zbl 0588.90062
Karp, R. M.; Lenstra, J. K.; McDiarmid, C. J. H.; Rinnooy Kan, A. H. G.
3
1985
The multi-level single linkage method for unconstrained and constrained global optimization. Zbl 0649.65034
Rinnooy Kan, A. H. G.; Timmer, G. T.
3
1986
Combinatorial optimization. Annotated bibliographies. (Summer school on Combinatorial Optimization held in Dublin from July 4-15, 1983). Zbl 0547.00052
3
1985
A stochastic approach to global optimization. Zbl 0577.90064
Rinnooy Kan, A. H. G.; Boender, C. G. E.; Timmer, G. Th.
3
1985
Minimizing total costs in one-machine scheduling. Zbl 0316.90033
Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K.
3
1975
History of mathematical programming. A collection of personal reminiscences. Zbl 0796.01014
3
1991
A framework for the probabilistic analysis of hierarchical planning systems. Zbl 0671.90060
Lenstra, J. K.; Rinnooy Kan, A. H. G.; Stougie, L.
3
1984
Erratum to “Minimizing maximum lateness in a two-machine open shop”. Zbl 0497.90036
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
3
1982
The complexity of linear programming. Zbl 0469.90047
Rinnooy Kan, A. H. G.; Telgen, J.
3
1981
Branching from the largest upper bound. Folklore and facts. Zbl 0381.90075
Fox, B. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.; Schrage, L. E.
3
1978
Order statistics and the linear assignment problem. Zbl 0636.62008
Frenk, J. B. G.; van Houweninge, M.; Rinnooy Kan, A. H. G.
2
1987
Computing. Zbl 0759.00007
2
1992
A simulation tool for the performance evaluation of parallel branch and bound algorithms. Zbl 0658.90078
de Bruin, Arie; Rinnooy Kan, Alexander H. G.; Trienekens, Harry W. J. M.
2
1988
A note on Benders’ decomposition in mixed-integer quadratic programming. Zbl 0693.90072
Flippo, Olaf E.; Rinnooy Kan, Alexander H. G.
2
1990
An introduction to multiprocessor scheduling. Zbl 0423.90031
Lenstra, J. K.; Rinnooy Kan, A. H. G.
2
1980
Global optimization: A stochastic approach. Zbl 0458.90056
Boender, C. G. E.; Rinnooy Kan, A. H. G.; Stougie, L.; Timmer, G. T.
2
1980
The future of operations research is bright. Zbl 1403.90003
Rinnooy Kan, Alexander H. G.
2
1989
Stochastic optimization methods. Zbl 0646.90071
Boender, C. G. E.; Rinnooy Kan, A. H. G.; Vercellis, C.
1
1987
Combinatorial optimization. A selection of papers presented at the Summer School on Combinatorial Optimization, Dublin, July 1983. Zbl 0546.00009
1
1985
Variable decomposition, constraint decomposition and cross decomposition in general mathematical programming. Zbl 0789.90075
Flippo, Olaf E.; Rinnooy Kan, Alexander H. G.
1
1992
Sensitivity analysis of list scheduling heuristics. Zbl 0824.90082
Kolen, A. W. J.; Rinnooy Kan, A. H. G.; van Hoesel, C. P. M.; Wagelmans, A. P. M.
10
1994
Average case analysis of a heuristic for the assignment problem. Zbl 0813.90122
Karp, Richard M.; Rinnooy Kan, Alexander H. G.; Vohra, Rakesh V.
4
1994
Logistics of production and inventory. Zbl 0798.90028
15
1993
A class of generalized greedy algorithms for the multi-knapsack problem. Zbl 0785.90072
Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C.
12
1993
Decomposition in general mathematical programming. Zbl 0784.90107
Flippo, Olaf E.; Rinnooy Kan, Alexander H. G.
10
1993
The stochastic vehicle routing problem revisited. Zbl 0769.90032
Bastian, Cock; Rinnooy Kan, Alexander H. G.
12
1992
Computing. Zbl 0759.00007
2
1992
Variable decomposition, constraint decomposition and cross decomposition in general mathematical programming. Zbl 0789.90075
Flippo, Olaf E.; Rinnooy Kan, Alexander H. G.
1
1992
Probabilistic analysis of algorithms for dual bin packing problems. Zbl 0734.68050
Csirik, J.; Frenk, J. B. G.; Galambos, G.; Rinnooy Kan, A. H. G.
19
1991
Shake-and-bake algorithms for generating uniform points on the boundary of bounded polyhedra. Zbl 0800.68969
Boender, C. G. E.; Caron, R. J.; McDonald, J. F.; Rinnooy Kan, A. H. G.; Romeijn, H. E.; Smith, R. L.; Telgen, J.; Vorst, A. C. F.
8
1991
Scheduling on a single machine with a single breakdown to minimize stochastically the number of tardy jobs. Zbl 0729.90050
Adiri, I.; Frostig, E.; Rinnooy Kan, A. H. G.
8
1991
History of mathematical programming. A collection of personal reminiscences. Zbl 0796.01014
3
1991
Single-machine scheduling subject to stochastic breakdowns. Zbl 0725.90038
Birge, J.; Frenk, J. B. G.; Mittenthal, J.; Rinnooy Kan, A. H. G.
32
1990
Machine allocation problems in manufacturing networks. Zbl 0685.90051
Boxma, O. J.; Rinnooy Kan, A. H. G.; van Vliet, M.
9
1990
Concurrent stochastic methods for global optimization. Zbl 0693.90081
Byrd, Richard H.; Dert, Cornelius L.; Rinnooy Kan, Alexander H. G.; Schnabel, Robert B.
9
1990
A probabilistic analysis of the multiknapsack value function. Zbl 0694.90072
Meanti, M.; Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C.
9
1990
A note on Benders’ decomposition in mixed-integer quadratic programming. Zbl 0693.90072
Flippo, Olaf E.; Rinnooy Kan, Alexander H. G.
2
1990
A Bayesian learning procedure for the (s,Q) inventory policy. Zbl 0717.90024
Boender, C. G. E.; Rinnooy Kan, A. H. G.
1
1990
Single machine flow-time scheduling with a single breakdown. Zbl 0657.68033
Adiri, Igal; Bruno, John; Frostig, Esther; Rinnooy Kan, A. H. G.
79
1989
Global optimization: A survey. Zbl 0715.90086
Rinnooy Kan, A. H. G.; Timmer, G. T.
13
1989
Optimization. Zbl 0688.90034
6
1989
Perspectives on parallel computing. Zbl 0687.90095
Kindervater, G. A. P.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
4
1989
The future of operations research is bright. Zbl 1403.90003
Rinnooy Kan, Alexander H. G.
2
1989
Asymptotic methods in the probabilistic analysis of sequencing and packing heuristics. Zbl 0638.90054
Coffman, E. G. jun.; Lueker, G. S.; Rinnooy Kan, A. H. G.
14
1988
Analysis of heuristics for vehicle routing problems. Zbl 0653.90031
Haimovich, M.; Rinnooy Kan, A. H. G.; Stougie, L.
12
1988
A simulation tool for the performance evaluation of parallel branch and bound algorithms. Zbl 0658.90078
de Bruin, Arie; Rinnooy Kan, Alexander H. G.; Trienekens, Harry W. J. M.
2
1988
Stochastic integer programming. Zbl 0676.90053
Kan, A. R.; Stougie, L.
1
1988
Stochastic global optimization methods. II: Multi level methods. Zbl 0634.90067
Rinnooy Kan, A. H. G.; Timmer, G. T.
84
1987
Stochastic global optimization methods. I: Clustering methods. Zbl 0634.90066
Rinnooy Kan, A. H. G.; Timmer, G. T.
82
1987
Bayesian stopping rules for multistart global optimization methods. Zbl 0626.90079
Boender, C. G. E.; Rinnooy Kan, A. H. G.
44
1987
Vehicle routing with time windows. Zbl 0636.90047
Kolen, A. W. J.; Rinnooy Kan, A. H. G.; Trienekens, H. W. J. M.
36
1987
Hit-and-run algorithms for the identification of nonredundant linear inequalities. Zbl 0624.90060
Berbee, H. C. P.; Boender, C. G. E.; Rinnooy Kan, A. H. G.; Scheffer, C. L.; Smith, R. L.; Telgen, J.
22
1987
The asymptotic optimality of the LPT rule. Zbl 0632.90031
Frenk, J. B. G.; Rinnooy Kan, A. H. G.
20
1987
A multinomial Bayesian approach to the estimation of population and vocabulary size. Zbl 0628.62026
Boender, C. G. E.; Kan, A. H. G. Rinnooy
13
1987
Nonorthogonal two-dimensional cutting patterns. Zbl 0629.90044
Rinnooy Kan, A. H. G.; de Wit, J. R.; Wijmenga, R. Th.
4
1987
Order statistics and the linear assignment problem. Zbl 0636.62008
Frenk, J. B. G.; van Houweninge, M.; Rinnooy Kan, A. H. G.
2
1987
Stochastic optimization methods. Zbl 0646.90071
Boender, C. G. E.; Rinnooy Kan, A. H. G.; Vercellis, C.
1
1987
Probabilistic analysis of algorithms. Zbl 0643.68035
Rinnooy Kan, Alexander H. G.
1
1987
A probabilistic analysis of the next fit decreasing bin packing heuristic. Zbl 0606.90112
Csirik, J.; Galambos, G.; Frenk, J. B. G.; Frieze, A. M.; Rinnooy Kan, A. H. G.
7
1986
The rate of convergence to optimality of the LPT rule. Zbl 0611.90058
Frenk, J. B. G.; Rinnooy Kan, A. H. G.
7
1986
An introduction to the analysis of approximation algorithms. Zbl 0593.68031
Rinnooy Kan, A. H. G.
4
1986
The multi-level single linkage method for unconstrained and constrained global optimization. Zbl 0649.65034
Rinnooy Kan, A. H. G.; Timmer, G. T.
3
1986
The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014
183
1985
The traveling salesman problem. Bibliography. Zbl 0563.90075
147
1985
Bounds and heuristics for capacitated routing problems. Zbl 0582.90030
Haimovich, M.; Rinnooy Kan, A. H. G.
74
1985
Asymptotic properties of the quadratic assignment problem. Zbl 0576.90061
Frenk, J. B. G.; van Houweninge, M.; Rinnooy Kan, A. H. G.
12
1985
Sequencing and scheduling. Zbl 0557.90044
Lenstra, J. K.; Rinnooy Kan, A. H. G.
7
1985
A stochastic approach to global optimization. Zbl 0571.90072
Rinnooy Kan, A. H. G.; Timmer, G. T.
5
1985
Probabilistic analysis. Zbl 0588.90062
Karp, R. M.; Lenstra, J. K.; McDiarmid, C. J. H.; Rinnooy Kan, A. H. G.
3
1985
Combinatorial optimization. Annotated bibliographies. (Summer school on Combinatorial Optimization held in Dublin from July 4-15, 1983). Zbl 0547.00052
3
1985
A stochastic approach to global optimization. Zbl 0577.90064
Rinnooy Kan, A. H. G.; Boender, C. G. E.; Timmer, G. Th.
3
1985
Combinatorial optimization. A selection of papers presented at the Summer School on Combinatorial Optimization, Dublin, July 1983. Zbl 0546.00009
1
1985
Preemptive scheduling of uniform machines subject to release dates. Zbl 0554.90059
Labetoulle, J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
48
1984
Stochastic methods for global optimization. Zbl 0556.90073
Rinnooy Kan, A. H. G.; Timmer, G. T.
35
1984
New directions in scheduling theory. Zbl 0528.90047
Lenstra, J. K.; Rinnooy Kan, A. H. G.
12
1984
Two open problems in precedence constrained scheduling. Zbl 0554.90056
Lenstra, J. K.; Rinnooy Kan, A. H. G.
4
1984
Hierarchical vehicle routing problems. Zbl 0561.90072
Marchetti Spaccamela, A.; Rinnooy Kan, A. H. G.; Stougie, L.
4
1984
A hierarchical scheduling problem with a well-solvable second stage. Zbl 0671.90034
Frenk, J. B. G.; Rinnooy Kan, A. H. G.; Stougie, L.
4
1984
A framework for the probabilistic analysis of hierarchical planning systems. Zbl 0671.90060
Lenstra, J. K.; Rinnooy Kan, A. H. G.; Stougie, L.
3
1984
Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037
Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
216
1983
A concise survey of efficiently solvable special cases of the permutation flow-shop problem. Zbl 0523.90054
Monma, C. L.; Rinnooy Kan, A. H. G.
27
1983
Analysis of heuristics for stochastic programming: Results for hierarchical scheduling problems. Zbl 0532.90078
Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
13
1983
The optimal selection of small portfolios. Zbl 0512.90013
Blog, B.; van der Hoek, G.; Rinnooy Kan, A. H. G.; Timmer, G. T.
12
1983
Surrogate duality relaxation for job shop scheduling. Zbl 0498.90045
Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
10
1983
Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
78
1982
A stochastic method for global optimization. Zbl 0525.90076
Boender, C. G. E.; Rinnoy Kan, A. H. G.; Timmer, G. T.; Stougie, L.
50
1982
Scheduling subject to nonrenewable-resource constraints. Zbl 0494.90041
Carlier, J.; Rinnooy Kan, A. H. G.
15
1982
Computer-aided complexity classification of combinatorial problems. Zbl 0491.68070
Lageweg, B. J.; Lenstra, J. K.; Lawler, E. L.; Rinnooy Kan, A. H. G.
10
1982
Deterministic and stochastic scheduling. Proceedings of the NATO Advanced Study and Research Institute on Theoretical Approaches to Scheduling Problems, held in Durham, England, July 6 - 17, 1981. Zbl 0477.00028
8
1982
Two lines least squares. Zbl 0495.62071
Lenstra, A. K.; Lenstra, J. K.; Kan, A. H. G. Rinnooy; Wansbeek, T. J.
5
1982
Erratum to “Minimizing maximum lateness in a two-machine open shop”. Zbl 0497.90036
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
3
1982
Current developments in the interface: economics, econometrics, mathematics. State of the art surveys presented on the occasion of the 25th Anniversary of the Econometric Institute (Netherlands School of Economics), Erasmus University, Rotterdam, January 1982. Zbl 0498.90001
1
1982
Minimizing maximum lateness in a two-machine open shop. Zbl 0496.90047
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
28
1981
Computer aided complexity classification of deterministic scheduling problems. Zbl 0452.90035
Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
19
1981
Analytical evaluation of hierarchical planning systems. Zbl 0464.90039
Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
14
1981
Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0474.68056
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
14
1981
The complexity of linear programming. Zbl 0469.90047
Rinnooy Kan, A. H. G.; Telgen, J.
3
1981
Computer aided complexity classification of combinatorial problems. Zbl 0452.90034
Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1
1981
Analysis of heurististics for stochastic programming: Results for hierarchical scheduling problems. Zbl 0464.90037
Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1
1981
Surrogate duality relaxation for job shop scheduling. Zbl 0464.90038
Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1
1981
Deterministic production planning: Algorithms and complexity. Zbl 0445.90025
Florian, M.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
137
1980
Generating all maximal independent sets: NP-hardness and polynomial-time algorithms. Zbl 0445.68054
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
72
1980
Complexity results for scheduling chains on a single machine. Zbl 0439.90041
Lenstra, J. K.; Rinnooy Kan, A. H. G.
24
1980
Preemptive scheduling of a single machine to minimize maximum cost subject to release dates and precedence constraints. Zbl 0442.90040
Baker, K. R.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
24
1980
An introduction to multiprocessor scheduling. Zbl 0423.90031
Lenstra, J. K.; Rinnooy Kan, A. H. G.
2
1980
Global optimization: A stochastic approach. Zbl 0458.90056
Boender, C. G. E.; Rinnooy Kan, A. H. G.; Stougie, L.; Timmer, G. T.
2
1980
Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0411.90044
Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1979
Computational complexity of discrete optimization problems. Zbl 0411.68042
Lenstra, J. K.; Rinnooy Kan, A. H. G.
60
1979
Complexity of vehicle routing and scheduling problems. Zbl 0416.90049
Lenstra, J. K.; Rinnooy Kan, A. H. G.
15
1979
Complexity of packing, covering and partitioning problems. Zbl 0438.05024
Lenstra, J. K.; Rinnooy Kan, A. H. G.
7
1979
A characterization of linear admissible transformations for the m- travelling salesmen problem: A result of Berenguer. Zbl 0396.90063
Lenstra, J. K.; Rinnooy Kan, A. H. G.
5
1979
Minimizing maximum lateness in a two-machine open shop. Zbl 0416.90037
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1
1979
Complexity of scheduling under precedence constraints. Zbl 0371.90060
Lenstra, J. K.; Rinnooy Kan, A. H. G.
94
1978
The complexity of the network design problem. Zbl 0395.94048
Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
75
1978
A general bounding scheme for the permutation flow-shop problem. Zbl 0371.90059
Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
45
1978
Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0388.90032
Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
8
1978
On the expected performance of branch-and-bound algorithms. Zbl 0381.90077
Lenstra, J. K.; Rinnooy Kan, A. H. G.
6
1978
Branching from the largest upper bound. Folklore and facts. Zbl 0381.90075
Fox, B. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.; Schrage, L. E.
3
1978
Computational complexity of discrete optimization problems. Zbl 0387.90079
Lenstra, J. K.; Kan Rinnooy, A. H. G.
1
1978
Complexity of machine scheduling problems. Zbl 0353.68067
Lenstra, J. K.; Rinnooy Kan, A. H. G.; Brucker, P.
165
1977
...and 9 more Documents
all top 5

Cited by 4,498 Authors

67 Cheng, Tai-Chiu Edwin
54 Yuan, Jinjiang
45 Wang, Jibo
36 Pardalos, Panos M.
32 Leung, Joseph Y.-T.
30 Werner, Frank
29 Błażewicz, Jacek
29 Shabtay, Dvir
25 Steiner, George
24 Woeginger, Gerhard Johannes
23 Kovalyov, Mikhail Yakovlevich
21 Rinnooy Kan, Alexander Hendrik George
21 Strusevich, Vitaly A.
20 Lee, Chung-Yee
20 Pei, Jun
20 Potts, Chris N.
20 Sriskandarajah, Chelliah
19 Liu, Xinbao
19 Pinedo, Michael L.
19 Ruiz, Rubén
18 Sotskov, Yuri N.
18 Yang, Dar-Li
17 Chu, Chengbin
17 Della Croce, Federico
17 Kis, Tamás
17 Lin, Bertrand Miao-Tsong
17 T’kindt, Vincent
16 He, Cheng
16 Hoogeveen, Johannes Adzer
16 Pesch, Erwin
16 Vanhoucke, Mario
15 Framinan, Jose M.
15 Janiak, Adam
15 Laporte, Gilbert
15 Lu, Xiwen
15 Yang, Shanlin
15 Yin, Yunqiang
14 Dauzère-Pérès, Stéphane
14 Hurink, Johann L.
14 Ji, Min
14 Ji, Ping
14 Lazarev, Aleksander Alekseevich
14 Leus, Roel
13 Bampis, Evripidis
13 Brucker, Peter J.
13 Giroudeau, Rodolphe
13 Jansen, Klaus
13 Schoen, Fabio
13 Stougie, Leen
12 Baptiste, Philippe
12 Boros, Endre
12 Burkard, Rainer E.
12 Choi, Byung-Cheon
12 Elbassioni, Khaled M.
12 Huo, Yumei
12 Kuo, Wen-Hung
12 Lenstra, Jan Karel
12 Mosheiov, Gur
12 Shakhlevich, Natalia V.
11 Allahverdi, Ali
11 Boysen, Nils
11 Briskorn, Dirk
11 Carlier, Jacques G.
11 Deĭneko, Vladimir G.
11 Gurvich, Vladimir A.
11 Huang, Xue
11 Kellerer, Johann
11 Knust, Sigrid
11 König, Jean-Claude
11 Wang, Mingzheng
11 Xu, Dehua
10 Gordon, Valery S.
10 Gouveia, Luis
10 Koulamas, Christos P.
10 Kubiak, Wiesław X.
10 Lee, Kangbok
10 Lu, Lingfa
10 Monch, Lars
10 Punnen, Abraham P.
10 Romeijn, H. Edwin
10 Rudek, Radosław
10 Uetz, Marc
10 Zhang, An
10 Zhang, Yuzhong
9 Chen, Yong
9 Fan, Wenjuan
9 Gupta, Jatinder N. D.
9 Hall, Nicholas G.
9 Haouari, Mohamed
9 Kacem, Imed
9 Kedad-Sidhoum, Safia
9 Khachiyan, Leonid Genrikhovich
9 Kononov, Alexander V.
9 Kravchenko, Svetlana A.
9 Li, Shisheng
9 Lin, Hao
9 Liu, Yanpei
9 Makino, Kazuhisa
9 Oron, Daniel
9 Paletta, Giuseppe
...and 4,398 more Authors
all top 5

Cited in 247 Serials

693 European Journal of Operational Research
411 Computers & Operations Research
200 Discrete Applied Mathematics
180 Journal of Scheduling
152 Operations Research Letters
128 Annals of Operations Research
120 Theoretical Computer Science
72 Mathematical Programming. Series A. Series B
69 Journal of Global Optimization
66 Information Processing Letters
61 Applied Mathematical Modelling
51 Journal of Combinatorial Optimization
46 Applied Mathematics and Computation
46 International Journal of Production Research
46 Optimization Letters
39 Asia-Pacific Journal of Operational Research
37 Mathematical Problems in Engineering
33 Mathematical and Computer Modelling
32 Algorithmica
30 RAIRO. Operations Research
29 Discrete Optimization
27 Computers & Mathematics with Applications
23 Information Sciences
22 Journal of Optimization Theory and Applications
21 Automation and Remote Control
19 Naval Research Logistics
19 Networks
19 Optimization
19 Computational Optimization and Applications
18 OR Spectrum
18 Journal of Industrial and Management Optimization
17 International Journal of Systems Science
16 International Transactions in Operational Research
16 Journal of Heuristics
16 4OR
14 Optimization Methods & Software
14 Journal of Applied Mathematics and Computing
14 Journal of the Operations Research Society of China
12 Journal of Computational and Applied Mathematics
11 Discrete Mathematics
11 Computing
10 Journal of Information & Optimization Sciences
10 Discrete Dynamics in Nature and Society
10 Algorithms
9 Mathematical Programming
9 Operations Research
9 OR Spektrum
9 Journal of Shanghai University
9 CEJOR. Central European Journal of Operations Research
8 Artificial Intelligence
8 SIAM Journal on Discrete Mathematics
8 International Journal of Foundations of Computer Science
8 Constraints
8 Optimization and Engineering
8 Journal of Applied Mathematics
7 Journal of Computer and System Sciences
7 Mathematics of Operations Research
7 Opsearch
7 SIAM Journal on Computing
7 Statistica Neerlandica
7 ZOR. Zeitschrift für Operations Research
7 Top
6 Acta Informatica
6 International Journal of Computer Mathematics
6 Cybernetics and Systems Analysis
6 Computational and Applied Mathematics
6 Theory of Computing Systems
6 Mathematical Methods of Operations Research
6 Journal of Discrete Algorithms
6 Proceedings of the Steklov Institute of Mathematics
6 Advances in Operations Research
6 International Journal of Systems Science. Principles and Applications of Systems and Integration
5 American Journal of Mathematical and Management Sciences
5 Queueing Systems
5 Computational Statistics and Data Analysis
5 INFORMS Journal on Computing
5 JMMA. Journal of Mathematical Modelling and Algorithms
5 Arabian Journal for Science and Engineering
4 Journal of Statistical Physics
4 Kybernetika
4 SIAM Journal on Algebraic and Discrete Methods
4 Acta Mathematicae Applicatae Sinica. English Series
4 Zeitschrift für Operations Research. Serie A: Theorie
4 SIAM Journal on Optimization
4 Parallel Algorithms and Applications
4 Soft Computing
4 International Journal of Flexible Manufacturing Systems
4 Mathematical Programming Computation
3 Computer Methods in Applied Mechanics and Engineering
3 Fuzzy Sets and Systems
3 Journal of Soviet Mathematics
3 Journal of Computer Science and Technology
3 Journal of Parallel and Distributed Computing
3 Real-Time Systems
3 Computational Statistics
3 Journal of Computer and Systems Sciences International
3 Annals of Mathematics and Artificial Intelligence
3 International Journal of Applied Mathematics and Computer Science
3 Journal of Systems Science and Complexity
3 Numerical Algebra, Control and Optimization
...and 147 more Serials
all top 5

Cited in 37 Fields

3,160 Operations research, mathematical programming (90-XX)
883 Computer science (68-XX)
203 Numerical analysis (65-XX)
173 Combinatorics (05-XX)
74 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
43 Statistics (62-XX)
34 Biology and other natural sciences (92-XX)
33 Calculus of variations and optimal control; optimization (49-XX)
33 Systems theory; control (93-XX)
31 Convex and discrete geometry (52-XX)
30 Probability theory and stochastic processes (60-XX)
15 Order, lattices, ordered algebraic structures (06-XX)
14 Information and communication theory, circuits (94-XX)
7 History and biography (01-XX)
7 Quantum theory (81-XX)
7 Statistical mechanics, structure of matter (82-XX)
5 Mathematical logic and foundations (03-XX)
5 Mechanics of particles and systems (70-XX)
4 Partial differential equations (35-XX)
4 Mechanics of deformable solids (74-XX)
4 Optics, electromagnetic theory (78-XX)
3 Linear and multilinear algebra; matrix theory (15-XX)
3 Ordinary differential equations (34-XX)
2 General and overarching topics; collections (00-XX)
2 Number theory (11-XX)
2 Real functions (26-XX)
2 Measure and integration (28-XX)
2 Functions of a complex variable (30-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Geometry (51-XX)
2 Differential geometry (53-XX)
1 Approximations and expansions (41-XX)
1 Operator theory (47-XX)
1 General topology (54-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Geophysics (86-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.