Alexander H. G. Rinnooy Kan
#110,681
Most Influential Person Now
Alexander H. G. Rinnooy Kan's AcademicInfluence.com Rankings
Alexander H. G. Rinnooy Kanmathematics Degrees
Mathematics
#5435
World Rank
#7649
Historical Rank
Operations Research
#31
World Rank
#31
Historical Rank
Measure Theory
#730
World Rank
#983
Historical Rank
Download Badge
Mathematics
Alexander H. G. Rinnooy Kan's Degrees
- PhD Mathematics Erasmus University Rotterdam
Why Is Alexander H. G. Rinnooy Kan Influential?
(Suggest an Edit or Addition)Alexander H. G. Rinnooy Kan's Published Works
Number of citations in a given year to any of this author's works
Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author
Published Works
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey (1977) (5737)
- Handbooks in operations research and management science (1989) (2299)
- Complexity of machine scheduling problems (1975) (2180)
- Scheduling subject to resource constraints: classification and complexity (1983) (1359)
- The traveling salesman problem (1985) (1311)
- Complexity of vehicle routing and scheduling problems (1981) (1175)
- Deterministic Production Planning: Algorithms and Complexity (1980) (639)
- Machine Scheduling Problems: Classification, Complexity and Computations (1976) (584)
- Complexity of Scheduling under Precedence Constraints (1978) (568)
- Chapter 9 Sequencing and scheduling: Algorithms and complexity (1993) (476)
- Stochastic global optimization methods part I: Clustering methods (1987) (466)
- The complexity of the network design problem (1978) (404)
- Stochastic global optimization methods part II: Multi level methods (1987) (383)
- Bounds and Heuristics for Capacitated Routing Problems (1985) (353)
- Vehicle Routing with Time Windows (1987) (335)
- Recent developments in deterministic sequencing and scheduling: a survey : (preprint) (1981) (328)
- Computational complexity of discrete optimization problems (1977) (299)
- Sequencing and scheduling (1985) (292)
- Some Simple Applications of the Travelling Salesman Problem (1975) (288)
- Generating all Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms (1980) (285)
- A stochastic method for global optimization (1982) (279)
- On general routing problems (1976) (236)
- A General Bounding Scheme for the Permutation Flow-Shop Problem (1978) (233)
- Single machine flow-time scheduling with a single breakdown (1989) (230)
- Preemptive scheduling of uniform machines subject to release dates : (preprint) (1979) (228)
- Minimizing Total Costs in One-Machine Scheduling (1975) (214)
- Job-Shop Scheduling by Implicit Enumeration (1977) (190)
- Bayesian stopping rules for multistart global optimization methods (1987) (139)
- A Guided Tour of Combinatorial Optimization (1985) (137)
- Preemptive Scheduling of a Single Machine to Minimize Maximum Cost Subject to Release Dates and Precedence Constraints (1983) (127)
- Stochastic methods for global optimization (1984) (117)
- Minimizing maximum lateness on one machine : Computational experience and some applications (1976) (115)
- Analytical Evaluation of Hierarchical Planning Systems (1981) (111)
- Single‐machine scheduling subject to stochastic breakdowns (1990) (110)
- History of mathematical programming : a collection of personal reminiscences (1991) (106)
- Hit-and-run algorithms for the identification of nonredundant linear inequalities (1987) (95)
- Minimizing Maximum Lateness in a Two-Machine Open Shop (1979) (89)
- The stochastic vehicle routing problem revisited (1992) (83)
- Concurrent stochastic methods for global optimization (1990) (79)
- A concise survey of efficiently solvable special cases of the permutation flow-shop problem (1983) (73)
- ANALYSIS OF HEURISTICS FOR VEHICLE ROUTING PROBLEMS (1988) (66)
- Decomposition in general mathematical programming (1993) (64)
- The Asymptotic Optimality of the LPT Rule (1987) (62)
- Computer aided complexity classification of deterministic scheduling problems (1981) (61)
- Perspectives on parallel computing (1989) (60)
- Complexity results for scheduling chains on a single machine : (preprint) (1980) (60)
- Analysis of Heuristics for Stochastic Programming: Results for Hierarchical Scheduling Problems (1983) (59)
- Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics (1988) (58)
- Surrogate duality relaxation for job shop scheduling (1983) (58)
- A Class of Generalized Greedy Algorithms for the Multi-Knapsack Problem (1993) (58)
- Computer-Aided complexity classification of combinational problems (1982) (56)
- Global optimization : a stochastic approach (1980) (54)
- Scheduling on a single machine with a single breakdown to minimize stochastically the number of tardy jobs (1991) (52)
- Machine allocation problems in manufacturing networks (1990) (50)
- Probabilistic Analysis of Algorithms for Dual Bin Packing Problems (1991) (49)
- Scheduling subject to nonrenewable-resource constraints (1982) (49)
- A multinomial Bayesian approach to the estimation of population and vocabulary size (1987) (45)
- The complexity of the network design problem : (preprint) (1977) (45)
- A Bayesian Analysis of the Number of Cells of a Multinomial Distribution (1983) (40)
- Complexity of vehicle routing and scheduling problems : (preprint) (1979) (39)
- Global Optimization (1999) (38)
- Shake-and-Bake Algorithms for Generating Uniform Points on the Boundary of Bounded Polyhedra (1991) (37)
- Hierarchical vehicle routing problems (1984) (36)
- The Optimal Selection of Small Portfolios (1983) (36)
- Asymptotic Properties of the Quadratic Assignment Problem (1985) (36)
- Machine allocation algorithms for job shop manufacturing (1991) (36)
- Combinatorial optimization : annotated bibliographies (1985) (35)
- The rate of convergence to optimality of the LPT rule (1986) (33)
- A framework for the probabilistic analysis of hierarchical planning systems (1984) (32)
- Average Case Analysis of a Heuristic for the Assignment Problem (1994) (31)
- The Design, Analysis and Implementation of Heuristics (1988) (29)
- New directions in scheduling theory (1984) (29)
- Interactive Optimization of Bulk Sugar Deliveries (1992) (29)
- Stochastic integer programming by dynamic programming (1985) (27)
- BRANCHING FROM THE LARGEST UPPER BOUND: FOLKLORE AND FACTS (1978) (25)
- Scheduling theory since 1981: an annotated bibliography (1983) (25)
- A probabilistic analysis of the next fit decreasing bin packing heuristic (1986) (23)
- Sensitivity Analysis of List Scheduling Heuristics (1994) (23)
- A probabilistic analysis of the multiknapsack value function (2015) (20)
- A simulation tool for the performance evaluation of parallel branch and bound algorithms (1988) (19)
- On when to stop sampling for the maximum (1991) (18)
- A hierarchical scheduling problem with a well-solvable second stage (1984) (16)
- Two Lines Least Squares (1982) (15)
- An efficient dynamic selection method (1983) (15)
- Technical Note - On the Expected Performance of Branch-and-Bound Algorithms (1978) (14)
- Nonorthogonal Two-Dimensional Cutting Patterns (1987) (14)
- Chapter IX Global optimization (1989) (14)
- Probabilistic analysis of combinatorial algorithms: an annotated bibliography (1984) (13)
- A Stochastic Approach to Global Optimization (2015) (12)
- A note on benders decomposition in mixed-integer quadratic programming (1990) (12)
- A characterization of linear admissible transformations for the m-travelling salesmen problem: A result of Berenguer (1979) (12)
- An introduction to the analysis of approximation algorithms (1986) (11)
- 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 (1982) (10)
- A Bayesian Approach to Simulated Annealing (1989) (9)
- Deterministic and stochastic scheduling: : Extended abstracts (1981) (9)
- The future of operations research is bright (1989) (9)
- Computer aided complexity classification of combinatorial problems : (preprint) (1981) (8)
- Order statistics and the linear assignment problem (2015) (8)
- OR Forum - Perspectives on Parallel Computing (1989) (8)
- The machine scheduling problem (1973) (8)
- A recursive approach to the generation of combinatorial configurations (1975) (7)
- Two Open Problems in Precedence Constrained Scheduling (1982) (6)
- Interfaces between Computer Sciences and Operations Research. (1979) (6)
- Technical Note - On Mitten's Axioms for Branch-and-Bound (1976) (5)
- THE MULTI LEVEL SINGLE LINKAGE METHOD FOR UNCONSTRAINED AND CONSTRAINED GLOBAL OPTIMIZATION (1985) (5)
- An appraisal of computational complexity for operations researchers : Preprint (1982) (4)
- Stochastic integer programming: The distribution problem (1986) (4)
- A random field model for estimating the content of soil layers (1988) (3)
- Surrogate duality relaxation for job shop scheduling : (preprint) (1981) (3)
- Concurrent Stochastic Methods for Global Optimization ; CU-CS-338-86 (1986) (3)
- Report of the Session on: Scheduling (1979) (3)
- Probabilistic Analysis of Packing and Partitioning Algorithms (E. G. Coffman, Jr. and George S. Lueker) (1993) (3)
- Deterministic production planning: algorithms and complexity : (preprint) (1978) (2)
- At play in the fields of scheduling theory (1982) (2)
- Capacity expansion - analysis of simple models with applications, by John Freidenfels, North Holland, 1981, 291 pp. Price: $39.50 (1983) (2)
- Interfaces between computer science and operations research : proceedings of a symposium held at the Mathematisch Centrum, Amsterdam, 07-10.09.1976 (1978) (2)
- Variable Decomposition, Constraint Decomposition and Cross Decomposition in General Mathematical Programming (1992) (2)
- A hierarchical clustering scheme for asymmetric matrices : (preprint) (1978) (2)
- A linear time algorithm for a capacitated multi-item scheduling problem (1991) (2)
- Mathematical programming-the state of the art (bonn 1982) (1985) (1)
- Computational complexity of discrete optimization problems : (preprint) (1977) (1)
- A Solvable Machine Maintenance Model with Applications (1981) (1)
- The asymptotic behaviour of a distributive sorting method (1983) (1)
- A recursive approach to the implementation of enumerative methods : (preprint) (1980) (1)
- BAYESIAN MULTINOMIAL ESTIMATION OF ANIMAL POPULATION SIZE (1983) (1)
- On the rate of convergence to optimality of the LPT rule - postscript (1985) (1)
- The fellowship of actuaries (1992) (0)
- Mathematical programming as an intellectual activity (1989) (0)
- The Design of Interactive Decision Support Systems (1989) (0)
- Optimality as a prescriptive tool (1991) (0)
- Two lines least squares : (preprint) (1981) (0)
- Deterministic Machine Scheduling Problems (2019) (0)
- Book reviewCoping with complexity: Perspectives for economics, management and social sciences: Volume 33 in: Theory and Decision Library, Reidel, Dordrecht, 1983, xv + 224 pages, Dfl.100.00 (1985) (0)
- Nonparametric Bayesian Estimation Of A Discrete Probability Distribution With Unknown Domain (1983) (0)
- A note on the expected performance of branch-and-bound algorithms : (prepublication) (1976) (0)
- An introduction to multiprocessor scheduling : (preprint) (1980) (0)
- Sensitivity Analysis of List Scheduling Heuristics Sensitivity Analysis of List Scheduling Heuristics (1994) (0)
- Methods of solution (1976) (0)
- Analytical evaluation of hierarchical planning systems : (preprint) (1980) (0)
- Formulation and a Lagrangean Relaxation Procedure for Solving Part Scheduling and Tool Loading Problems in FMS (1992) (0)
- So We Have Cc (i) + a = Cnn + C 5 Computational Results (2008) (0)
- Preliminaries - Deterministic Machine Scheduling Problems (2019) (0)
- Towards a better algorithm for the job-shop scheduling problem, 1 (1973) (0)
- One-machine problems (1976) (0)
- e RA . 5 N ( AS 8537 / A ] fl THE MULTI LEVEL SINGLE LINKAGE METHOD FOR UNCONSTAINED AND CONSTRAINED GLOBAL OPTIMIZATION (2018) (0)
- Two-machine and three-machine problems (1976) (0)
- General flow-shop and job-shop problems (1976) (0)
This paper list is powered by the following services:
What Schools Are Affiliated With Alexander H. G. Rinnooy Kan?
Alexander H. G. Rinnooy Kan is affiliated with the following schools:
