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
Probabilistic analysis of algorithms for dual bin packing problems1991-01-01Paper
Scheduling on a single machine with a single breakdown to minimize stochastically the number of tardy jobs1991-01-01Paper
Machine allocation problems in manufacturing networks1990-01-01Paper
Single-machine scheduling subject to stochastic breakdowns1990-01-01Paper
A note on Benders' decomposition in mixed-integer quadratic programming1990-01-01Paper
A probabilistic analysis of the multiknapsack value function1990-01-01Paper
Concurrent stochastic methods for global optimization1990-01-01Paper
A Bayesian learning procedure for the.(s, Q) inventory policy1990-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
On the relation between complexity and uncertainty1989-01-01Paper
OR Forum—Perspectives on Parallel Computing1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37998011988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38323201988-01-01Paper
Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics1988-01-01Paper
A simulation tool for the performance evaluation of parallel branch and bound algorithms1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38181331988-01-01Paper
A random field model for estimating the content of soil layers1988-01-01Paper
Stochastic global optimization methods part II: Multi level methods1987-01-01Paper
Stochastic global optimization methods part I: Clustering methods1987-01-01Paper
A multinomial Bayesian approach to the estimation of population and vocabulary size1987-01-01Paper
Vehicle Routing with Time Windows1987-01-01Paper
Bayesian stopping rules for multistart global optimization methods1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37909501987-01-01Paper
Nonorthogonal Two-Dimensional Cutting Patterns1987-01-01Paper
Hit-and-run algorithms for the identification of nonredundant linear inequalities1987-01-01Paper
The Asymptotic Optimality of the LPT Rule1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859251987-01-01Paper
Order statistics and the linear assignment problem1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36986461986-01-01Paper
The rate of convergence to optimality of the LPT rule1986-01-01Paper
A probabilistic analysis of the next fit decreasing bin packing heuristic1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37951581986-01-01Paper
An introduction to the analysis of approximation algorithms1986-01-01Paper
Bounds and Heuristics for Capacitated Routing Problems1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36881111985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36986541985-01-01Paper
Asymptotic Properties of the Quadratic Assignment Problem1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32217351985-01-01Paper
STOCHASTIC INTEGER PROGRAMMING BY DYNAMIC PROGRAMMING1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37168141985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32179221984-01-01Paper
Stochastic Methods for Global Optimization1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32179181984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38241101984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38240911984-01-01Paper
New directions in scheduling theory1984-01-01Paper
Hierarchical vehicle routing problems1984-01-01Paper
The asymptotic behaviour of a distributive sorting method1983-01-01Paper
Scheduling subject to resource constraints: Classification and complexity1983-01-01Paper
Surrogate duality relaxation for job shop scheduling1983-01-01Paper
A concise survey of efficiently solvable special cases of the permutation flow-shop problem1983-01-01Paper
The Optimal Selection of Small Portfolios1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39408391982-01-01Paper
A stochastic method for global optimization1982-01-01Paper
Computer-Aided complexity classification of combinational problems1982-01-01Paper
An appraisal of computational complexity for operations researchers1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39627671982-01-01Paper
Two Lines Least Squares1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38978721981-01-01Paper
A Solvable Machine Maintenance Model with Applications1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38998111981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39290471981-01-01Paper
Minimizing Maximum Lateness in a Two-Machine Open Shop1981-01-01Paper
The complexity of linear programming1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38998101981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39163611981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32069541980-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
Complexity results for scheduling chains on a single machine1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39087771980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38580021980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32084081979-01-01Paper
Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey1979-01-01Paper
Computational Complexity of Discrete Optimization Problems1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38792511979-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/Q32066621979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32066481979-01-01Paper
Complexity of Scheduling under Precedence Constraints1978-01-01Paper
The complexity of the network design problem1978-01-01Paper
A General Bounding Scheme for the Permutation Flow-Shop Problem1978-01-01Paper
Technical Note—On the Expected Performance of Branch-and-Bound Algorithms1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41705101978-01-01Paper
Branching from the largest upper bound. Folklore and facts1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41243281977-01-01Paper
Job-Shop Scheduling by Implicit Enumeration1977-01-01Paper
Technical Note—On Mitten's Axioms for Branch-and-Bound1977-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/Q40994081975-01-01Paper
Some Simple Applications of the Travelling Salesman Problem1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40553771975-01-01Paper
Minimizing Total Costs in One-Machine Scheduling1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40777161975-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

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