Alexander H. G. Rinnooy Kan

From MaRDI portal
Person:689139


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The future of operations research is bright
European Journal of Operational Research
2018-07-19Paper
scientific article; zbMATH DE number 6720715 (Why is no real title available?)
 
2017-05-18Paper
A Bayesian Approach to Simulated Annealing
Probability in the Engineering and Informational Sciences
2007-01-19Paper
scientific article; zbMATH DE number 1043891 (Why is no real title available?)
 
1998-01-13Paper
Additively separable duality theory
Journal of Optimization Theory and Applications
1996-05-02Paper
Sensitivity analysis of list scheduling heuristics
Discrete Applied Mathematics
1995-10-10Paper
Average Case Analysis of a Heuristic for the Assignment Problem
Mathematics of Operations Research
1994-12-11Paper
Decomposition in general mathematical programming
Mathematical Programming. Series A. Series B
1993-12-09Paper
A class of generalized greedy algorithms for the multi-knapsack problem
Discrete Applied Mathematics
1993-06-29Paper
scientific article; zbMATH DE number 176467 (Why is no real title available?)
 
1993-05-18Paper
The stochastic vehicle routing problem revisited
European Journal of Operational Research
1993-01-16Paper
On when to stop sampling for the maximum
Journal of Global Optimization
1993-01-16Paper
Shake-and-Bake Algorithms for Generating Uniform Points on the Boundary of Bounded Polyhedra
Operations Research
1992-09-26Paper
Probabilistic analysis of algorithms for dual bin packing problems
Journal of Algorithms
1991-01-01Paper
Scheduling on a single machine with a single breakdown to minimize stochastically the number of tardy jobs
 
1991-01-01Paper
Machine allocation problems in manufacturing networks
European Journal of Operational Research
1990-01-01Paper
Single-machine scheduling subject to stochastic breakdowns
 
1990-01-01Paper
A note on Benders' decomposition in mixed-integer quadratic programming
Operations Research Letters
1990-01-01Paper
A probabilistic analysis of the multiknapsack value function
Mathematical Programming. Series A. Series B
1990-01-01Paper
Concurrent stochastic methods for global optimization
Mathematical Programming. Series A. Series B
1990-01-01Paper
A Bayesian learning procedure for the.(s, Q) inventory policy
Statistica Neerlandica
1990-01-01Paper
Single machine flow-time scheduling with a single breakdown
Acta Informatica
1989-01-01Paper
scientific article; zbMATH DE number 4179149 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4137536 (Why is no real title available?)
 
1989-01-01Paper
On the relation between complexity and uncertainty
Annals of Operations Research
1989-01-01Paper
OR Forum—Perspectives on Parallel Computing
Operations Research
1989-01-01Paper
scientific article; zbMATH DE number 4066603 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4108494 (Why is no real title available?)
 
1988-01-01Paper
Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
Management Science
1988-01-01Paper
A simulation tool for the performance evaluation of parallel branch and bound algorithms
Mathematical Programming. Series A. Series B
1988-01-01Paper
scientific article; zbMATH DE number 4089326 (Why is no real title available?)
 
1988-01-01Paper
A random field model for estimating the content of soil layers
Applied Mathematics Letters
1988-01-01Paper
Stochastic global optimization methods part II: Multi level methods
Mathematical Programming
1987-01-01Paper
Stochastic global optimization methods part I: Clustering methods
Mathematical Programming
1987-01-01Paper
A multinomial Bayesian approach to the estimation of population and vocabulary size
Biometrika
1987-01-01Paper
Vehicle Routing with Time Windows
Operations Research
1987-01-01Paper
Bayesian stopping rules for multistart global optimization methods
Mathematical Programming
1987-01-01Paper
scientific article; zbMATH DE number 4055383 (Why is no real title available?)
 
1987-01-01Paper
Nonorthogonal Two-Dimensional Cutting Patterns
Management Science
1987-01-01Paper
Hit-and-run algorithms for the identification of nonredundant linear inequalities
Mathematical Programming
1987-01-01Paper
The Asymptotic Optimality of the LPT Rule
Mathematics of Operations Research
1987-01-01Paper
scientific article; zbMATH DE number 4049028 (Why is no real title available?)
 
1987-01-01Paper
Order statistics and the linear assignment problem
Computing
1987-01-01Paper
scientific article; zbMATH DE number 3924510 (Why is no real title available?)
 
1986-01-01Paper
The rate of convergence to optimality of the LPT rule
Discrete Applied Mathematics
1986-01-01Paper
A probabilistic analysis of the next fit decreasing bin packing heuristic
Operations Research Letters
1986-01-01Paper
scientific article; zbMATH DE number 4060643 (Why is no real title available?)
 
1986-01-01Paper
An introduction to the analysis of approximation algorithms
Discrete Applied Mathematics
1986-01-01Paper
Bounds and Heuristics for Capacitated Routing Problems
Mathematics of Operations Research
1985-01-01Paper
scientific article; zbMATH DE number 3912117 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3924519 (Why is no real title available?)
 
1985-01-01Paper
Asymptotic Properties of the Quadratic Assignment Problem
Mathematics of Operations Research
1985-01-01Paper
scientific article; zbMATH DE number 3889254 (Why is no real title available?)
 
1985-01-01Paper
STOCHASTIC INTEGER PROGRAMMING BY DYNAMIC PROGRAMMING
Statistica Neerlandica
1985-01-01Paper
scientific article; zbMATH DE number 3945879 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3883931 (Why is no real title available?)
 
1984-01-01Paper
Stochastic Methods for Global Optimization
American Journal of Mathematical and Management Sciences
1984-01-01Paper
scientific article; zbMATH DE number 3883928 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 4099043 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 4099020 (Why is no real title available?)
 
1984-01-01Paper
New directions in scheduling theory
Operations Research Letters
1984-01-01Paper
Hierarchical vehicle routing problems
Networks
1984-01-01Paper
The asymptotic behaviour of a distributive sorting method
Computing
1983-01-01Paper
Scheduling subject to resource constraints: Classification and complexity
Discrete Applied Mathematics
1983-01-01Paper
Surrogate duality relaxation for job shop scheduling
Discrete Applied Mathematics
1983-01-01Paper
A concise survey of efficiently solvable special cases of the permutation flow-shop problem
RAIRO - Operations Research
1983-01-01Paper
The Optimal Selection of Small Portfolios
Management Science
1983-01-01Paper
scientific article; zbMATH DE number 3757695 (Why is no real title available?)
 
1982-01-01Paper
A stochastic method for global optimization
Mathematical Programming
1982-01-01Paper
Computer-Aided complexity classification of combinational problems
Communications of the ACM
1982-01-01Paper
An appraisal of computational complexity for operations researchers
European Journal of Operational Research
1982-01-01Paper
scientific article; zbMATH DE number 3784624 (Why is no real title available?)
 
1982-01-01Paper
Two Lines Least Squares
North-Holland Mathematics Studies
1982-01-01Paper
scientific article; zbMATH DE number 3705735 (Why is no real title available?)
 
1981-01-01Paper
A Solvable Machine Maintenance Model with Applications
North-Holland Mathematics Studies
1981-01-01Paper
scientific article; zbMATH DE number 3708086 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3744543 (Why is no real title available?)
 
1981-01-01Paper
Minimizing Maximum Lateness in a Two-Machine Open Shop
Mathematics of Operations Research
1981-01-01Paper
The complexity of linear programming
Statistica Neerlandica
1981-01-01Paper
scientific article; zbMATH DE number 3708085 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3728007 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3648708 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3687402 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3688699 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3688700 (Why is no real title available?)
 
1980-01-01Paper
Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
SIAM Journal on Computing
1980-01-01Paper
Deterministic Production Planning: Algorithms and Complexity
Management Science
1980-01-01Paper
Complexity results for scheduling chains on a single machine
European Journal of Operational Research
1980-01-01Paper
scientific article; zbMATH DE number 3718859 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3659268 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3650280 (Why is no real title available?)
 
1979-01-01Paper
Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
Discrete Optimization II, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium co-sponsored by IBM Canada and SIAM Banff, Aha. and Vancouver
1979-01-01Paper
Computational Complexity of Discrete Optimization Problems
Discrete Optimization I, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium
1979-01-01Paper
scientific article; zbMATH DE number 3683608 (Why is no real title available?)
 
1979-01-01Paper
A characterization of linear admissible transformations for the m- travelling salesmen problem: A result of Berenguer
European Journal of Operational Research
1979-01-01Paper
scientific article; zbMATH DE number 3648431 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3648419 (Why is no real title available?)
 
1979-01-01Paper
Complexity of Scheduling under Precedence Constraints
Operations Research
1978-01-01Paper
The complexity of the network design problem
Networks
1978-01-01Paper
A General Bounding Scheme for the Permutation Flow-Shop Problem
Operations Research
1978-01-01Paper
Technical Note—On the Expected Performance of Branch-and-Bound Algorithms
Operations Research
1978-01-01Paper
scientific article; zbMATH DE number 3604658 (Why is no real title available?)
 
1978-01-01Paper
Branching from the largest upper bound. Folklore and facts
European Journal of Operational Research
1978-01-01Paper
scientific article; zbMATH DE number 3550182 (Why is no real title available?)
 
1977-01-01Paper
Job-Shop Scheduling by Implicit Enumeration
Management Science
1977-01-01Paper
Technical Note—On Mitten's Axioms for Branch-and-Bound
Operations Research
1977-01-01Paper
On general routing problems
Networks
1976-01-01Paper
Minimizing maximum lateness on one machine: computational experience and some applications
Statistica Neerlandica
1976-01-01Paper
scientific article; zbMATH DE number 3521734 (Why is no real title available?)
 
1975-01-01Paper
Some Simple Applications of the Travelling Salesman Problem
The Journal of the Operational Research Society
1975-01-01Paper
scientific article; zbMATH DE number 3471786 (Why is no real title available?)
 
1975-01-01Paper
Minimizing Total Costs in One-Machine Scheduling
Operations Research
1975-01-01Paper
scientific article; zbMATH DE number 3495847 (Why is no real title available?)
 
1975-01-01Paper
scientific article; zbMATH DE number 3466781 (Why is no real title available?)
 
1974-01-01Paper
scientific article; zbMATH DE number 3478643 (Why is no real title available?)
 
1974-01-01Paper
scientific article; zbMATH DE number 3485481 (Why is no real title available?)
 
1973-01-01Paper


Research outcomes over time


This page was built for person: Alexander H. G. Rinnooy Kan