Alexander H. G. Rinnooy Kan

From MaRDI portal
Person:689139

Available identifiers

zbMath Open rinnooy-kan.alexander-h-gWikidataQ2215214 ScholiaQ2215214MaRDI QIDQ689139

List of research outcomes

PublicationDate of PublicationType
The future of operations research is bright2018-07-19Paper
https://portal.mardi4nfdi.de/entity/Q29880692017-05-18Paper
A Bayesian Approach to Simulated Annealing2007-01-19Paper
https://portal.mardi4nfdi.de/entity/Q43467931998-01-13Paper
Additively separable duality theory1996-05-02Paper
Sensitivity analysis of list scheduling heuristics1995-10-10Paper
Average Case Analysis of a Heuristic for the Assignment Problem1994-12-11Paper
Decomposition in general mathematical programming1993-12-09Paper
A class of generalized greedy algorithms for the multi-knapsack problem1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40356291993-05-18Paper
The stochastic vehicle routing problem revisited1993-01-16Paper
On when to stop sampling for the maximum1993-01-16Paper
Shake-and-Bake Algorithms for Generating Uniform Points on the Boundary of Bounded Polyhedra1992-09-26Paper
Scheduling on a single machine with a single breakdown to minimize stochastically the number of tardy jobs1991-01-01Paper
Probabilistic analysis of algorithms for dual bin packing problems1991-01-01Paper
Single-machine scheduling subject to stochastic breakdowns1990-01-01Paper
A Bayesian learning procedure for the.(s, Q) inventory policy1990-01-01Paper
A note on Benders' decomposition in mixed-integer quadratic programming1990-01-01Paper
Concurrent stochastic methods for global optimization1990-01-01Paper
A probabilistic analysis of the multiknapsack value function1990-01-01Paper
Machine allocation problems in manufacturing networks1990-01-01Paper
OR Forum—Perspectives on Parallel Computing1989-01-01Paper
On the relation between complexity and uncertainty1989-01-01Paper
Single machine flow-time scheduling with a single breakdown1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32021421989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34702531989-01-01Paper
A random field model for estimating the content of soil layers1988-01-01Paper
A simulation tool for the performance evaluation of parallel branch and bound algorithms1988-01-01Paper
Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37998011988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38181331988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38323201988-01-01Paper
Order statistics and the linear assignment problem1987-01-01Paper
Hit-and-run algorithms for the identification of nonredundant linear inequalities1987-01-01Paper
Bayesian stopping rules for multistart global optimization methods1987-01-01Paper
A multinomial Bayesian approach to the estimation of population and vocabulary size1987-01-01Paper
Nonorthogonal Two-Dimensional Cutting Patterns1987-01-01Paper
The Asymptotic Optimality of the LPT Rule1987-01-01Paper
Stochastic global optimization methods part I: Clustering methods1987-01-01Paper
Stochastic global optimization methods part II: Multi level methods1987-01-01Paper
Vehicle Routing with Time Windows1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859251987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37909501987-01-01Paper
An introduction to the analysis of approximation algorithms1986-01-01Paper
A probabilistic analysis of the next fit decreasing bin packing heuristic1986-01-01Paper
The rate of convergence to optimality of the LPT rule1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36986461986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37951581986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32217351985-01-01Paper
STOCHASTIC INTEGER PROGRAMMING BY DYNAMIC PROGRAMMING1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36881111985-01-01Paper
Asymptotic Properties of the Quadratic Assignment Problem1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36986541985-01-01Paper
Bounds and Heuristics for Capacitated Routing Problems1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37168141985-01-01Paper
Hierarchical vehicle routing problems1984-01-01Paper
New directions in scheduling theory1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32179181984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32179221984-01-01Paper
Stochastic Methods for Global Optimization1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38240911984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38241101984-01-01Paper
Scheduling subject to resource constraints: Classification and complexity1983-01-01Paper
Surrogate duality relaxation for job shop scheduling1983-01-01Paper
The asymptotic behaviour of a distributive sorting method1983-01-01Paper
The Optimal Selection of Small Portfolios1983-01-01Paper
A concise survey of efficiently solvable special cases of the permutation flow-shop problem1983-01-01Paper
An appraisal of computational complexity for operations researchers1982-01-01Paper
A stochastic method for global optimization1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39408391982-01-01Paper
Computer-Aided complexity classification of combinational problems1982-01-01Paper
Two Lines Least Squares1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39627671982-01-01Paper
The complexity of linear programming1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38978721981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38998101981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38998111981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39163611981-01-01Paper
A Solvable Machine Maintenance Model with Applications1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39290471981-01-01Paper
Minimizing Maximum Lateness in a Two-Machine Open Shop1981-01-01Paper
Complexity results for scheduling chains on a single machine1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32069541980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38580021980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38824781980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38834801980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38834811980-01-01Paper
Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms1980-01-01Paper
Deterministic Production Planning: Algorithms and Complexity1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39087771980-01-01Paper
Computational Complexity of Discrete Optimization Problems1979-01-01Paper
Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey1979-01-01Paper
A characterization of linear admissible transformations for the m- travelling salesmen problem: A result of Berenguer1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32066481979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32066621979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32084081979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38792511979-01-01Paper
A General Bounding Scheme for the Permutation Flow-Shop Problem1978-01-01Paper
Complexity of Scheduling under Precedence Constraints1978-01-01Paper
Technical Note—On the Expected Performance of Branch-and-Bound Algorithms1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41705101978-01-01Paper
The complexity of the network design problem1978-01-01Paper
Branching from the largest upper bound. Folklore and facts1978-01-01Paper
Job-Shop Scheduling by Implicit Enumeration1977-01-01Paper
Technical Note—On Mitten's Axioms for Branch-and-Bound1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41243281977-01-01Paper
On general routing problems1976-01-01Paper
Minimizing maximum lateness on one machine: computational experience and some applications1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40553771975-01-01Paper
Some Simple Applications of the Travelling Salesman Problem1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40777161975-01-01Paper
Minimizing Total Costs in One-Machine Scheduling1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40994081975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40518511974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40622261974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40684331973-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


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