Edit Profile (opens in new tab) Rinnooy Kan, Alexander Hendrik George Co-Author Distance Author ID: rinnooy-kan.alexander-h-g 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. more...less Homepage: https://ipfs.io/ipfs/QmXoypizjW3WknFiJnKLwHCnL72vedxjQkDDP1mXWo6uco/wiki/Alexand... External Links: MGP · Wikidata · GND · IdRef Documents Indexed: 122 Publications since 1973, including 20 Books 11 Contributions as Editor · 2 Further Contributions Co-Authors: 76 Co-Authors with 126 Joint Publications 2,476 Co-Co-Authors 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 all top 5 Serials 9 Operations Research 7 European Journal of Operational Research 6 Discrete Applied Mathematics 6 Mathematics of Operations Research 5 Management Science 5 Mathematical Programming 4 Statistica Neerlandica 4 Operations Research Letters 4 Mathematical Programming. Series A. Series B 3 Networks 3 Handbooks in Operations Research and Management Science 2 Computing 2 Naval Research Logistics 1 Acta Informatica 1 Biometrika 1 Journal of Optimization Theory and Applications 1 RAIRO. Recherche Opérationnelle 1 Sankhyā. Series A. Methods and Techniques 1 SIAM Journal on Computing 1 Journal of Algorithms 1 American Journal of Mathematical and Management Sciences 1 Applied Mathematics Letters 1 Annals of Operations Research 1 Journal of Global Optimization 1 Communications of the ACM 1 Probability in the Engineering and Informational Sciences 1 Nieuw Archief voor Wiskunde. Vijfde Serie 1 Operational Research Quarterly 1 CISM International Centre for Mechanical Sciences. Courses and Lectures 1 NATO ASI Series. Series C. Mathematical and Physical Sciences all top 5 Fields 116 Operations research, mathematical programming (90-XX) 52 Computer science (68-XX) 34 Numerical analysis (65-XX) 9 General and overarching topics; collections (00-XX) 9 Combinatorics (05-XX) 7 Calculus of variations and optimal control; optimization (49-XX) 7 Statistics (62-XX) 4 Probability theory and stochastic processes (60-XX) 3 History and biography (01-XX) 3 Systems theory; control (93-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Information and communication theory, circuits (94-XX) 1 Number theory (11-XX) 1 Convex and discrete geometry (52-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 109 Publications have been cited 4,725 times in 3,859 Documents Cited by ▼ Year ▼ Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0411.90044Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1,526 1979 Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 241 1983 The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014 227 1985 Complexity of machine scheduling problems. Zbl 0353.68067Lenstra, J. K.; Rinnooy Kan, A. H. G.; Brucker, P. 221 1977 The traveling salesman problem. Bibliography. Zbl 0563.90075 175 1985 Complexity of machine scheduling problems. Zbl 0301.90025Brucker, P.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 170 1975 Deterministic production planning: Algorithms and complexity. Zbl 0445.90025Florian, M.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 146 1980 On general routing problems. Zbl 0366.90092Lenstra, J. K.; Rinnooy Kan, A. H. G. 115 1976 Complexity of scheduling under precedence constraints. Zbl 0371.90060Lenstra, J. K.; Rinnooy Kan, A. H. G. 98 1978 Stochastic global optimization methods. II: Multi level methods. Zbl 0634.90067Rinnooy Kan, A. H. G.; Timmer, G. T. 91 1987 Stochastic global optimization methods. I: Clustering methods. Zbl 0634.90066Rinnooy Kan, A. H. G.; Timmer, G. T. 88 1987 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 86 1982 The complexity of the network design problem. Zbl 0395.94048Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 82 1978 Single machine flow-time scheduling with a single breakdown. Zbl 0657.68033Adiri, Igal; Bruno, John; Frostig, Esther; Rinnooy Kan, A. H. G. 82 1989 Bounds and heuristics for capacitated routing problems. Zbl 0582.90030Haimovich, M.; Rinnooy Kan, A. H. G. 81 1985 Generating all maximal independent sets: NP-hardness and polynomial-time algorithms. Zbl 0445.68054Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 79 1980 Computational complexity of discrete optimization problems. Zbl 0411.68042Lenstra, J. K.; Rinnooy Kan, A. H. G. 63 1979 A stochastic method for global optimization. Zbl 0525.90076Boender, C. G. E.; Rinnoy Kan, A. H. G.; Timmer, G. T.; Stougie, L. 54 1982 Preemptive scheduling of uniform machines subject to release dates. Zbl 0554.90059Labetoulle, J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 54 1984 A general bounding scheme for the permutation flow-shop problem. Zbl 0371.90059Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 48 1978 Minimizing total costs in one-machine scheduling. Zbl 0324.90039Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K. 45 1975 Bayesian stopping rules for multistart global optimization methods. Zbl 0626.90079Boender, C. G. E.; Rinnooy Kan, A. H. G. 45 1987 Minimizing maximum lateness on one machine: Computational experience and some applications. Zbl 0336.90029Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 41 1976 Stochastic methods for global optimization. Zbl 0556.90073Rinnooy Kan, A. H. G.; Timmer, G. T. 40 1984 Job-shop scheduling by implicit enumeration. Zbl 0373.90034Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 38 1977 Some simple applications of the travelling salesman problem. Zbl 0308.90044Lenstra, J. K.; Rinnooy Kan, A. H. G. 36 1975 Vehicle routing with time windows. Zbl 0636.90047Kolen, A. W. J.; Rinnooy Kan, A. H. G.; Trienekens, H. W. J. M. 36 1987 Single-machine scheduling subject to stochastic breakdowns. Zbl 0725.90038Birge, J.; Frenk, J. B. G.; Mittenthal, J.; Rinnooy Kan, A. H. G. 35 1990 Minimizing maximum lateness in a two-machine open shop. Zbl 0496.90047Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 30 1981 A concise survey of efficiently solvable special cases of the permutation flow-shop problem. Zbl 0523.90054Monma, C. L.; Rinnooy Kan, A. H. G. 27 1983 Hit-and-run algorithms for the identification of nonredundant linear inequalities. Zbl 0624.90060Berbee, H. C. P.; Boender, C. G. E.; Rinnooy Kan, A. H. G.; Scheffer, C. L.; Smith, R. L.; Telgen, J. 25 1987 Complexity results for scheduling chains on a single machine. Zbl 0439.90041Lenstra, J. K.; Rinnooy Kan, A. H. G. 25 1980 Preemptive scheduling of a single machine to minimize maximum cost subject to release dates and precedence constraints. Zbl 0442.90040Baker, K. R.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 24 1980 The asymptotic optimality of the LPT rule. Zbl 0632.90031Frenk, J. B. G.; Rinnooy Kan, A. H. G. 24 1987 Logistics of production and inventory. Zbl 0798.90028 21 1993 Computer aided complexity classification of deterministic scheduling problems. Zbl 0452.90035Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 21 1981 Probabilistic analysis of algorithms for dual bin packing problems. Zbl 0734.68050Csirik, J.; Frenk, J. B. G.; Galambos, G.; Rinnooy Kan, A. H. G. 19 1991 Scheduling subject to nonrenewable-resource constraints. Zbl 0494.90041Carlier, J.; Rinnooy Kan, A. H. G. 18 1982 Analysis of heuristics for vehicle routing problems. Zbl 0653.90031Haimovich, M.; Rinnooy Kan, A. H. G.; Stougie, L. 16 1988 Complexity of vehicle routing and scheduling problems. Zbl 0416.90049Lenstra, J. K.; Rinnooy Kan, A. H. G. 15 1979 Analytical evaluation of hierarchical planning systems. Zbl 0464.90039Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 15 1981 Asymptotic methods in the probabilistic analysis of sequencing and packing heuristics. Zbl 0638.90054Coffman, E. G. jun.; Lueker, G. S.; Rinnooy Kan, A. H. G. 15 1988 The stochastic vehicle routing problem revisited. Zbl 0769.90032Bastian, Cock; Rinnooy Kan, Alexander H. G. 14 1992 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0474.68056Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 14 1981 Analysis of heuristics for stochastic programming: Results for hierarchical scheduling problems. Zbl 0532.90078Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 14 1983 Global optimization: A survey. Zbl 0715.90086Rinnooy Kan, A. H. G.; Timmer, G. T. 14 1989 New directions in scheduling theory. Zbl 0528.90047Lenstra, J. K.; Rinnooy Kan, A. H. G. 13 1984 A multinomial Bayesian approach to the estimation of population and vocabulary size. Zbl 0628.62026Boender, C. G. E.; Kan, A. H. G. Rinnooy 13 1987 Asymptotic properties of the quadratic assignment problem. Zbl 0576.90061Frenk, J. B. G.; van Houweninge, M.; Rinnooy Kan, A. H. G. 12 1985 The optimal selection of small portfolios. Zbl 0512.90013Blog, B.; van der Hoek, G.; Rinnooy Kan, A. H. G.; Timmer, G. T. 12 1983 A class of generalized greedy algorithms for the multi-knapsack problem. Zbl 0785.90072Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C. 12 1993 The rate of convergence to optimality of the LPT rule. Zbl 0611.90058Frenk, J. B. G.; Rinnooy Kan, A. H. G. 11 1986 Surrogate duality relaxation for job shop scheduling. Zbl 0498.90045Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 11 1983 Sensitivity analysis of list scheduling heuristics. Zbl 0824.90082Kolen, A. W. J.; Rinnooy Kan, A. H. G.; van Hoesel, C. P. M.; Wagelmans, A. P. M. 11 1994 Computer-aided complexity classification of combinatorial problems. Zbl 0491.68070Lageweg, B. J.; Lenstra, J. K.; Lawler, E. L.; Rinnooy Kan, A. H. G. 10 1982 A probabilistic analysis of the multiknapsack value function. Zbl 0694.90072Meanti, M.; Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C. 10 1990 Decomposition in general mathematical programming. Zbl 0784.90107Flippo, Olaf E.; Rinnooy Kan, Alexander H. G. 10 1993 Optimization. Zbl 0688.90034 9 1989 Machine allocation problems in manufacturing networks. Zbl 0685.90051Boxma, O. J.; Rinnooy Kan, A. H. G.; van Vliet, M. 9 1990 The machine scheduling problem. Zbl 0309.90026Rinnooy Kan, A. H. G. 9 1973 Concurrent stochastic methods for global optimization. Zbl 0693.90081Byrd, Richard H.; Dert, Cornelius L.; Rinnooy Kan, Alexander H. G.; Schnabel, Robert B. 9 1990 Shake-and-bake algorithms for generating uniform points on the boundary of bounded polyhedra. Zbl 0800.68969Boender, 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 Scheduling on a single machine with a single breakdown to minimize stochastically the number of tardy jobs. Zbl 0729.90050Adiri, I.; Frostig, E.; Rinnooy Kan, A. H. G. 8 1991 Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0388.90032Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 8 1978 A probabilistic analysis of the next fit decreasing bin packing heuristic. Zbl 0606.90112Csirik, J.; Galambos, G.; Frenk, J. B. G.; Frieze, A. M.; Rinnooy Kan, A. H. G. 7 1986 Sequencing and scheduling. Zbl 0557.90044Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1985 Complexity of packing, covering and partitioning problems. Zbl 0438.05024Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1979 On the expected performance of branch-and-bound algorithms. Zbl 0381.90077Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1978 A stochastic approach to global optimization. Zbl 0571.90072Rinnooy Kan, A. H. G.; Timmer, G. T. 6 1985 History of mathematical programming. A collection of personal reminiscences. Zbl 0796.01014 6 1991 A characterization of linear admissible transformations for the m- travelling salesmen problem: A result of Berenguer. Zbl 0396.90063Lenstra, J. K.; Rinnooy Kan, A. H. G. 5 1979 Two lines least squares. Zbl 0495.62071Lenstra, A. K.; Lenstra, J. K.; Kan, A. H. G. Rinnooy; Wansbeek, T. J. 5 1982 On Mitten’s axioms for branch-and-bound. Zbl 0348.90141Rinnooy Kan, A. H. G. 5 1977 An introduction to the analysis of approximation algorithms. Zbl 0593.68031Rinnooy Kan, A. H. G. 4 1986 A hierarchical scheduling problem with a well-solvable second stage. Zbl 0671.90034Frenk, J. B. G.; Rinnooy Kan, A. H. G.; Stougie, L. 4 1984 Perspectives on parallel computing. Zbl 0687.90095Kindervater, G. A. P.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1989 A stochastic approach to global optimization. Zbl 0577.90064Rinnooy Kan, A. H. G.; Boender, C. G. E.; Timmer, G. Th. 4 1985 Two open problems in precedence constrained scheduling. Zbl 0554.90056Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1984 Hierarchical vehicle routing problems. Zbl 0561.90072Marchetti Spaccamela, A.; Rinnooy Kan, A. H. G.; Stougie, L. 4 1984 Average case analysis of a heuristic for the assignment problem. Zbl 0813.90122Karp, Richard M.; Rinnooy Kan, Alexander H. G.; Vohra, Rakesh V. 4 1994 Nonorthogonal two-dimensional cutting patterns. Zbl 0629.90044Rinnooy Kan, A. H. G.; de Wit, J. R.; Wijmenga, R. Th. 4 1987 A framework for the probabilistic analysis of hierarchical planning systems. Zbl 0671.90060Lenstra, J. K.; Rinnooy Kan, A. H. G.; Stougie, L. 3 1984 Probabilistic analysis. Zbl 0588.90062Karp, R. M.; Lenstra, J. K.; McDiarmid, C. J. H.; Rinnooy Kan, A. H. G. 3 1985 Erratum to “Minimizing maximum lateness in a two-machine open shop”. Zbl 0497.90036Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 3 1982 Combinatorial optimization. Annotated bibliographies. (Summer school on Combinatorial Optimization held in Dublin from July 4-15, 1983). Zbl 0547.00052 3 1985 Minimizing total costs in one-machine scheduling. Zbl 0316.90033Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K. 3 1975 The complexity of linear programming. Zbl 0469.90047Rinnooy Kan, A. H. G.; Telgen, J. 3 1981 Order statistics and the linear assignment problem. Zbl 0636.62008Frenk, J. B. G.; van Houweninge, M.; Rinnooy Kan, A. H. G. 3 1987 The multi-level single linkage method for unconstrained and constrained global optimization. Zbl 0649.65034Rinnooy Kan, A. H. G.; Timmer, G. T. 3 1986 Branching from the largest upper bound. Folklore and facts. Zbl 0381.90075Fox, B. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.; Schrage, L. E. 3 1978 Computing. Zbl 0759.00007 2 1992 The future of operations research is bright. Zbl 1403.90003Rinnooy Kan, Alexander H. G. 2 1989 An introduction to multiprocessor scheduling. Zbl 0423.90031Lenstra, J. K.; Rinnooy Kan, A. H. G. 2 1980 A simulation tool for the performance evaluation of parallel branch and bound algorithms. Zbl 0658.90078de Bruin, Arie; Rinnooy Kan, Alexander H. G.; Trienekens, Harry W. J. M. 2 1988 Stochastic integer programming. Zbl 0676.90053Kan, A. R.; Stougie, L. 2 1988 A note on Benders’ decomposition in mixed-integer quadratic programming. Zbl 0693.90072Flippo, Olaf E.; Rinnooy Kan, Alexander H. G. 2 1990 Global optimization: A stochastic approach. Zbl 0458.90056Boender, C. G. E.; Rinnooy Kan, A. H. G.; Stougie, L.; Timmer, G. T. 2 1980 Variable decomposition, constraint decomposition and cross decomposition in general mathematical programming. Zbl 0789.90075Flippo, Olaf E.; Rinnooy Kan, Alexander H. G. 1 1992 Minimizing maximum lateness in a two-machine open shop. Zbl 0416.90037Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1 1979 Sensitivity analysis of list scheduling heuristics. Zbl 0824.90082Kolen, A. W. J.; Rinnooy Kan, A. H. G.; van Hoesel, C. P. M.; Wagelmans, A. P. M. 11 1994 Average case analysis of a heuristic for the assignment problem. Zbl 0813.90122Karp, Richard M.; Rinnooy Kan, Alexander H. G.; Vohra, Rakesh V. 4 1994 Logistics of production and inventory. Zbl 0798.90028 21 1993 A class of generalized greedy algorithms for the multi-knapsack problem. Zbl 0785.90072Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C. 12 1993 Decomposition in general mathematical programming. Zbl 0784.90107Flippo, Olaf E.; Rinnooy Kan, Alexander H. G. 10 1993 The stochastic vehicle routing problem revisited. Zbl 0769.90032Bastian, Cock; Rinnooy Kan, Alexander H. G. 14 1992 Computing. Zbl 0759.00007 2 1992 Variable decomposition, constraint decomposition and cross decomposition in general mathematical programming. Zbl 0789.90075Flippo, Olaf E.; Rinnooy Kan, Alexander H. G. 1 1992 Probabilistic analysis of algorithms for dual bin packing problems. Zbl 0734.68050Csirik, 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.68969Boender, 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.90050Adiri, I.; Frostig, E.; Rinnooy Kan, A. H. G. 8 1991 History of mathematical programming. A collection of personal reminiscences. Zbl 0796.01014 6 1991 Single-machine scheduling subject to stochastic breakdowns. Zbl 0725.90038Birge, J.; Frenk, J. B. G.; Mittenthal, J.; Rinnooy Kan, A. H. G. 35 1990 A probabilistic analysis of the multiknapsack value function. Zbl 0694.90072Meanti, M.; Rinnooy Kan, A. H. G.; Stougie, L.; Vercellis, C. 10 1990 Machine allocation problems in manufacturing networks. Zbl 0685.90051Boxma, O. J.; Rinnooy Kan, A. H. G.; van Vliet, M. 9 1990 Concurrent stochastic methods for global optimization. Zbl 0693.90081Byrd, Richard H.; Dert, Cornelius L.; Rinnooy Kan, Alexander H. G.; Schnabel, Robert B. 9 1990 A note on Benders’ decomposition in mixed-integer quadratic programming. Zbl 0693.90072Flippo, Olaf E.; Rinnooy Kan, Alexander H. G. 2 1990 A Bayesian learning procedure for the (s,Q) inventory policy. Zbl 0717.90024Boender, C. G. E.; Rinnooy Kan, A. H. G. 1 1990 Single machine flow-time scheduling with a single breakdown. Zbl 0657.68033Adiri, Igal; Bruno, John; Frostig, Esther; Rinnooy Kan, A. H. G. 82 1989 Global optimization: A survey. Zbl 0715.90086Rinnooy Kan, A. H. G.; Timmer, G. T. 14 1989 Optimization. Zbl 0688.90034 9 1989 Perspectives on parallel computing. Zbl 0687.90095Kindervater, G. A. P.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1989 The future of operations research is bright. Zbl 1403.90003Rinnooy Kan, Alexander H. G. 2 1989 Analysis of heuristics for vehicle routing problems. Zbl 0653.90031Haimovich, M.; Rinnooy Kan, A. H. G.; Stougie, L. 16 1988 Asymptotic methods in the probabilistic analysis of sequencing and packing heuristics. Zbl 0638.90054Coffman, E. G. jun.; Lueker, G. S.; Rinnooy Kan, A. H. G. 15 1988 A simulation tool for the performance evaluation of parallel branch and bound algorithms. Zbl 0658.90078de Bruin, Arie; Rinnooy Kan, Alexander H. G.; Trienekens, Harry W. J. M. 2 1988 Stochastic integer programming. Zbl 0676.90053Kan, A. R.; Stougie, L. 2 1988 Stochastic global optimization methods. II: Multi level methods. Zbl 0634.90067Rinnooy Kan, A. H. G.; Timmer, G. T. 91 1987 Stochastic global optimization methods. I: Clustering methods. Zbl 0634.90066Rinnooy Kan, A. H. G.; Timmer, G. T. 88 1987 Bayesian stopping rules for multistart global optimization methods. Zbl 0626.90079Boender, C. G. E.; Rinnooy Kan, A. H. G. 45 1987 Vehicle routing with time windows. Zbl 0636.90047Kolen, 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.90060Berbee, H. C. P.; Boender, C. G. E.; Rinnooy Kan, A. H. G.; Scheffer, C. L.; Smith, R. L.; Telgen, J. 25 1987 The asymptotic optimality of the LPT rule. Zbl 0632.90031Frenk, J. B. G.; Rinnooy Kan, A. H. G. 24 1987 A multinomial Bayesian approach to the estimation of population and vocabulary size. Zbl 0628.62026Boender, C. G. E.; Kan, A. H. G. Rinnooy 13 1987 Nonorthogonal two-dimensional cutting patterns. Zbl 0629.90044Rinnooy Kan, A. H. G.; de Wit, J. R.; Wijmenga, R. Th. 4 1987 Order statistics and the linear assignment problem. Zbl 0636.62008Frenk, J. B. G.; van Houweninge, M.; Rinnooy Kan, A. H. G. 3 1987 Probabilistic analysis of algorithms. Zbl 0643.68035Rinnooy Kan, Alexander H. G. 1 1987 Stochastic optimization methods. Zbl 0646.90071Boender, C. G. E.; Rinnooy Kan, A. H. G.; Vercellis, C. 1 1987 The rate of convergence to optimality of the LPT rule. Zbl 0611.90058Frenk, J. B. G.; Rinnooy Kan, A. H. G. 11 1986 A probabilistic analysis of the next fit decreasing bin packing heuristic. Zbl 0606.90112Csirik, J.; Galambos, G.; Frenk, J. B. G.; Frieze, A. M.; Rinnooy Kan, A. H. G. 7 1986 An introduction to the analysis of approximation algorithms. Zbl 0593.68031Rinnooy Kan, A. H. G. 4 1986 The multi-level single linkage method for unconstrained and constrained global optimization. Zbl 0649.65034Rinnooy Kan, A. H. G.; Timmer, G. T. 3 1986 The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014 227 1985 The traveling salesman problem. Bibliography. Zbl 0563.90075 175 1985 Bounds and heuristics for capacitated routing problems. Zbl 0582.90030Haimovich, M.; Rinnooy Kan, A. H. G. 81 1985 Asymptotic properties of the quadratic assignment problem. Zbl 0576.90061Frenk, J. B. G.; van Houweninge, M.; Rinnooy Kan, A. H. G. 12 1985 Sequencing and scheduling. Zbl 0557.90044Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1985 A stochastic approach to global optimization. Zbl 0571.90072Rinnooy Kan, A. H. G.; Timmer, G. T. 6 1985 A stochastic approach to global optimization. Zbl 0577.90064Rinnooy Kan, A. H. G.; Boender, C. G. E.; Timmer, G. Th. 4 1985 Probabilistic analysis. Zbl 0588.90062Karp, 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 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.90059Labetoulle, J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 54 1984 Stochastic methods for global optimization. Zbl 0556.90073Rinnooy Kan, A. H. G.; Timmer, G. T. 40 1984 New directions in scheduling theory. Zbl 0528.90047Lenstra, J. K.; Rinnooy Kan, A. H. G. 13 1984 A hierarchical scheduling problem with a well-solvable second stage. Zbl 0671.90034Frenk, J. B. G.; Rinnooy Kan, A. H. G.; Stougie, L. 4 1984 Two open problems in precedence constrained scheduling. Zbl 0554.90056Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1984 Hierarchical vehicle routing problems. Zbl 0561.90072Marchetti Spaccamela, A.; Rinnooy Kan, A. H. G.; Stougie, L. 4 1984 A framework for the probabilistic analysis of hierarchical planning systems. Zbl 0671.90060Lenstra, J. K.; Rinnooy Kan, A. H. G.; Stougie, L. 3 1984 Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 241 1983 A concise survey of efficiently solvable special cases of the permutation flow-shop problem. Zbl 0523.90054Monma, C. L.; Rinnooy Kan, A. H. G. 27 1983 Analysis of heuristics for stochastic programming: Results for hierarchical scheduling problems. Zbl 0532.90078Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 14 1983 The optimal selection of small portfolios. Zbl 0512.90013Blog, B.; van der Hoek, G.; Rinnooy Kan, A. H. G.; Timmer, G. T. 12 1983 Surrogate duality relaxation for job shop scheduling. Zbl 0498.90045Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 11 1983 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 86 1982 A stochastic method for global optimization. Zbl 0525.90076Boender, C. G. E.; Rinnoy Kan, A. H. G.; Timmer, G. T.; Stougie, L. 54 1982 Scheduling subject to nonrenewable-resource constraints. Zbl 0494.90041Carlier, J.; Rinnooy Kan, A. H. G. 18 1982 Computer-aided complexity classification of combinatorial problems. Zbl 0491.68070Lageweg, 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.62071Lenstra, 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.90036Lawler, 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.90047Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 30 1981 Computer aided complexity classification of deterministic scheduling problems. Zbl 0452.90035Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 21 1981 Analytical evaluation of hierarchical planning systems. Zbl 0464.90039Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 15 1981 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0474.68056Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 14 1981 The complexity of linear programming. Zbl 0469.90047Rinnooy Kan, A. H. G.; Telgen, J. 3 1981 Computer aided complexity classification of combinatorial problems. Zbl 0452.90034Lageweg, 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.90037Dempster, 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.90038Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1 1981 Deterministic production planning: Algorithms and complexity. Zbl 0445.90025Florian, M.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 146 1980 Generating all maximal independent sets: NP-hardness and polynomial-time algorithms. Zbl 0445.68054Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 79 1980 Complexity results for scheduling chains on a single machine. Zbl 0439.90041Lenstra, J. K.; Rinnooy Kan, A. H. G. 25 1980 Preemptive scheduling of a single machine to minimize maximum cost subject to release dates and precedence constraints. Zbl 0442.90040Baker, K. R.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 24 1980 An introduction to multiprocessor scheduling. Zbl 0423.90031Lenstra, J. K.; Rinnooy Kan, A. H. G. 2 1980 Global optimization: A stochastic approach. Zbl 0458.90056Boender, 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.90044Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1,526 1979 Computational complexity of discrete optimization problems. Zbl 0411.68042Lenstra, J. K.; Rinnooy Kan, A. H. G. 63 1979 Complexity of vehicle routing and scheduling problems. Zbl 0416.90049Lenstra, J. K.; Rinnooy Kan, A. H. G. 15 1979 Complexity of packing, covering and partitioning problems. Zbl 0438.05024Lenstra, 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.90063Lenstra, J. K.; Rinnooy Kan, A. H. G. 5 1979 Minimizing maximum lateness in a two-machine open shop. Zbl 0416.90037Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1 1979 Complexity of scheduling under precedence constraints. Zbl 0371.90060Lenstra, J. K.; Rinnooy Kan, A. H. G. 98 1978 The complexity of the network design problem. Zbl 0395.94048Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 82 1978 A general bounding scheme for the permutation flow-shop problem. Zbl 0371.90059Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 48 1978 Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0388.90032Graham, 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.90077Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1978 Branching from the largest upper bound. Folklore and facts. Zbl 0381.90075Fox, B. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.; Schrage, L. E. 3 1978 Computational complexity of discrete optimization problems. Zbl 0387.90079Lenstra, J. K.; Kan Rinnooy, A. H. G. 1 1978 Complexity of machine scheduling problems. Zbl 0353.68067Lenstra, J. K.; Rinnooy Kan, A. H. G.; Brucker, P. 221 1977 ...and 9 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 4,973 Authors 69 Cheng, Tai-Chiu Edwin 57 Yuan, Jinjiang 56 Wang, Jibo 38 Pardalos, Panos M. 33 Leung, Joseph Y.-T. 33 Shabtay, Dvir 30 Błażewicz, Jacek 30 Werner, Frank 27 Steiner, George 26 Woeginger, Gerhard 25 Kovalëv, Mikhail Yakovlevich 24 Strusevich, Vitaly A. 22 Rinnooy Kan, Alexander Hendrik George 21 Lee, Chung-Yee 21 Liu, Xinbao 21 Pei, Jun 21 Pinedo, Michael L. 20 Chu, Chengbin 20 Potts, Chris N. 20 Sriskandarajah, Chelliah 19 Ruiz, Rubén 19 Sotskov, Yuri N. 19 Vanhoucke, Mario 19 Yang, Dar-Li 18 Della Croce, Federico 18 He, Cheng 18 Kis, Tamás 18 T’kindt, Vincent 17 Laporte, Gilbert 17 Lin, Bertrand Miao-Tsong 17 Pesch, Erwin 17 Yang, Shanlin 16 Dauzère-Pérès, Stéphane 16 Hoogeveen, Johannes Adzer 16 Hurink, Johann L. 16 Leus, Roel 16 Lu, Xiwen 15 Framinan, Jose M. 15 Huo, Yumei 15 Janiak, Adam 15 Ji, Min 15 Lazarev, Aleksander Alekseevich 15 Lenstra, Jan Karel 15 Mosheiov, Gur 14 Giroudeau, Rodolphe 14 Ji, Ping 14 Yin, Yunqiang 13 Bampis, Evripidis 13 Briskorn, Dirk 13 Brucker, Peter J. 13 Huang, Xue 13 Jansen, Klaus 13 Ma, Ran 13 Schoen, Fabio 13 Stougie, Leen 12 Baptiste, Philippe 12 Boros, Endre 12 Boysen, Nils 12 Burkard, Rainer E. 12 Choi, Byung-Cheon 12 Elbassioni, Khaled M. 12 König, Jean-Claude 12 Kuo, Wen-Hung 12 Lee, Kangbok 12 Shakhlevich, Natalia V. 12 Zhao, Hairong 11 Allahverdi, Ali 11 Carlier, Jacques G. 11 Deĭneko, Vladimir G. 11 Fan, Wenjuan 11 Gordon, Valery S. 11 Gurvich, Vladimir A. 11 Györgyi, Péter 11 Kellerer, Johann 11 Knust, Sigrid 11 Kubiak, Wiesław X. 11 Li, Kai 11 Li, Shisheng 11 Lin, Hao 11 Lu, Lingfa 11 Monch, Lars 11 Paletta, Giuseppe 11 Wang, Jianjun 11 Wang, Mingzheng 11 Xu, Dehua 11 Zhang, An 11 Zhang, Yuzhong 10 Gouveia, Luis 10 Gupta, Jatinder N. D. 10 Kacem, Imed 10 Kedad-Sidhoum, Safia 10 Koulamas, Christos P. 10 Li, Shuguang 10 Oron, Daniel 10 Punnen, Abraham P. 10 Romeijn, H. Edwin 10 Rudek, Radosław 10 Tang, Lixin 10 Uetz, Marc 10 Zhang, Xingong ...and 4,873 more Authors all top 5 Cited in 265 Serials 752 European Journal of Operational Research 446 Computers & Operations Research 211 Discrete Applied Mathematics 191 Journal of Scheduling 165 Operations Research Letters 134 Annals of Operations Research 127 Theoretical Computer Science 77 Mathematical Programming. Series A. Series B 72 Journal of Global Optimization 71 Information Processing Letters 65 Applied Mathematical Modelling 62 Journal of Combinatorial Optimization 47 Applied Mathematics and Computation 47 Optimization Letters 46 International Journal of Production Research 41 Mathematical Problems in Engineering 40 Asia-Pacific Journal of Operational Research 35 Mathematical and Computer Modelling 33 Algorithmica 32 Discrete Optimization 30 RAIRO. Operations Research 27 Computers & Mathematics with Applications 25 Information Sciences 23 Journal of Industrial and Management Optimization 22 Journal of Optimization Theory and Applications 22 Automation and Remote Control 21 OR Spectrum 20 Optimization 19 Naval Research Logistics 19 Networks 19 Computational Optimization and Applications 19 4OR 19 Engineering Optimization 17 International Journal of Systems Science 17 International Transactions in Operational Research 17 Journal of the Operations Research Society of China 16 Journal of Heuristics 15 Artificial Intelligence 15 Journal of Applied Mathematics and Computing 14 Optimization Methods & Software 12 Discrete Mathematics 12 Journal of Computational and Applied Mathematics 12 Operations Research 12 INFORMS Journal on Computing 11 Computing 11 Discrete Dynamics in Nature and Society 11 CEJOR. Central European Journal of Operations Research 10 Journal of Information & Optimization Sciences 10 Constraints 10 Optimization and Engineering 10 Algorithms 9 Mathematical Programming 9 OR Spektrum 9 Top 9 Journal of Shanghai University 8 Mathematics of Operations Research 8 SIAM Journal on Computing 8 SIAM Journal on Discrete Mathematics 8 International Journal of Foundations of Computer Science 8 Journal of Applied Mathematics 7 Journal of Computer and System Sciences 7 Opsearch 7 Statistica Neerlandica 7 ZOR. Zeitschrift für Operations Research 6 Acta Informatica 6 Queueing Systems 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 Computational Statistics and Data Analysis 5 Soft Computing 5 JMMA. Journal of Mathematical Modelling and Algorithms 5 Mathematical Programming Computation 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 Information and Computation 4 Zeitschrift für Operations Research. Serie A: Theorie 4 SIAM Journal on Optimization 4 Parallel Algorithms and Applications 4 International Journal of Applied Mathematics and Computer Science 4 International Journal of Flexible Manufacturing Systems 4 EURO Journal on Computational Optimization 4 SN Operations Research Forum 3 Computer Methods in Applied Mechanics and Engineering 3 Computer Physics Communications 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 ...and 165 more Serials all top 5 Cited in 37 Fields 3,474 Operations research, mathematical programming (90-XX) 1,000 Computer science (68-XX) 208 Numerical analysis (65-XX) 193 Combinatorics (05-XX) 85 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 47 Statistics (62-XX) 36 Convex and discrete geometry (52-XX) 36 Biology and other natural sciences (92-XX) 35 Systems theory; control (93-XX) 34 Calculus of variations and optimal control; optimization (49-XX) 33 Probability theory and stochastic processes (60-XX) 16 Information and communication theory, circuits (94-XX) 15 Order, lattices, ordered algebraic structures (06-XX) 7 History and biography (01-XX) 7 Quantum theory (81-XX) 6 Mathematical logic and foundations (03-XX) 6 Mechanics of particles and systems (70-XX) 6 Statistical mechanics, structure of matter (82-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Ordinary differential equations (34-XX) 4 Partial differential equations (35-XX) 4 Mechanics of deformable solids (74-XX) 4 Optics, electromagnetic theory (78-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.