Edit Profile (opens in new tab) Lenstra, Jan Karel Co-Author Distance Author ID: lenstra.jan-karel Published as: Lenstra, J. K.; Lenstra, Jan Karel; Lenstra, Jan K. more...less External Links: MGP · Wikidata · dblp · GND · IdRef Documents Indexed: 120 Publications since 1973, including 23 Books 19 Contributions as Editor · 1 Further Contribution Reviewing Activity: 1 Review Biographic References: 1 Publication Co-Authors: 91 Co-Authors with 135 Joint Publications 3,503 Co-Co-Authors all top 5 Co-Authors 5 single-authored 68 Rinnooy Kan, Alexander Hendrik George 21 Lageweg, Ben J. 19 Lawler, Eugene Leighton 12 Aarts, Emile Hubertus Leonardus 9 Hurkens, Cor A. J. 8 Shmoys, David B. 8 Stougie, Leen 6 Fisher, Marshall L. 6 Hoogeveen, Johannes Adzer 6 Kindervater, Gerard A. P. 5 Dempster, Michael A. H. 4 Aardal, Karen I. 4 Korst, Jan H. M. 4 Savelsbergh, Martin W. P. 4 Spieksma, Frits C. R. 4 Veltman, Bart 3 De Bontridder, Koen Margerite Jozef 3 Maffioli, Francesco 3 Rendl, Franz 3 Uetz, Marc 2 Baeten, Jos C. M. 2 Błażewicz, Jacek 2 Brucker, Peter J. 2 Coffman, Edward Grady jun. 2 Desrochers, Martin 2 Graham, Ronald Lewis 2 Hakimi, Seifollah Louis 2 Halldórsson, Bjarni V. 2 Halldórsson, Magnús Mar 2 Hazewinkel, Michiel 2 Johnson, David Stifler 2 Kolen, Antoon W. J. 2 Lenstra, Arjen K. 2 Nakajima, Kazuo 2 Ravi, Ramamoorthi 2 Tijms, Henk C. 2 Tiourine, S. R. 2 Vaessens, Robert Johannes Maria 2 van de Velde, Steef L. 2 van Emde Boas, Peter 2 van Laarhoven, Peter J. M. 2 Wansbeek, Tom J. 2 Woeginger, Gerhard 1 Anthonisse, Ko 1 Ausiello, Giorgio 1 Balas, Egon 1 Chrétienne, Philippe 1 D’Atri, Alessandro 1 de Bakker, Jacobus W. 1 De Kok, Antonius Gerlacus 1 de Paepe, Willem E. 1 Dror, Moshe 1 Escudero, Laureano Fernando 1 Florian, Michael 1 Fox, Bennett Louis 1 Garey, Michael Randolph 1 Giulianelli, S. 1 Hall, Leslie A. 1 Kan Rinnooy, A. H. G. 1 Karp, Richard Manning 1 Labetoulle, Jacques 1 Liu, Zhen 1 Lucertini, Mario 1 McDiarmid, Colin J. H. 1 Negenman, Ebbe G. 1 Oheigeartaigh, Michael 1 Orlin, James B. 1 Papadimitriou, Christos Harilaos 1 Parrow, Joachim 1 Peled, Uri N. 1 Protasi, Marco 1 Schrage, Linus E. 1 Schrijver, Alexander 1 Schuur, Peter Cornelis 1 Sevastyanov, Sergeĭ Vasil’evich 1 Sgall, Jiří 1 Sitters, Rene A. 1 Soumis, François 1 Spitter, J. M. 1 Stern, Helman I. 1 Strusevich, Vitaly A. 1 Tardos, Éva 1 Tiourine, Sergey 1 Ulder, N. L. J. 1 Vakhania, Nodari N. 1 Van der Bruggen, L. J. J. 1 van Hoesel, Stan Peter Maria 1 Van Leeuwen, Jan 1 Vandevelde, Ann 1 Vazacopoulos, Alkis A. 1 Veldhorst, Marinus 1 Vlach, Milan 1 Volgenant, Ton 1 Vredeveld, Tjark 1 Wessels, Jaap 1 Williamson, David P. 1 Yu, Wenci all top 5 Serials 10 Operations Research 7 Operations Research Letters 7 European Journal of Operational Research 5 Discrete Applied Mathematics 5 INFORMS Journal on Computing 4 Management Science 4 Statistica Neerlandica 3 Mathematical Programming. Series A. Series B 3 Journal of Scheduling 2 Mathematics of Operations Research 2 Networks 2 SIAM Journal on Computing 2 Journal of Algorithms 2 CWI Monographs 2 CWI Tracts 1 Naval Research Logistics 1 Theoretical Computer Science 1 Parallel Computing 1 Computers & Operations Research 1 Transportation Science 1 CWI Quarterly 1 ORSA Journal on Computing 1 Communications of the ACM 1 Notices of the American Mathematical Society 1 Nieuw Archief voor Wiskunde. Vijfde Serie 1 Operational Research Quarterly 1 CISM International Centre for Mechanical Sciences. Courses and Lectures 1 CWI Syllabus 1 Handbooks in Operations Research and Management Science 1 Lecture Notes in Computer Science 1 NATO ASI Series. Series C. Mathematical and Physical Sciences all top 5 Fields 115 Operations research, mathematical programming (90-XX) 65 Computer science (68-XX) 20 Numerical analysis (65-XX) 17 Combinatorics (05-XX) 16 General and overarching topics; collections (00-XX) 9 History and biography (01-XX) 3 Information and communication theory, circuits (94-XX) 2 Statistics (62-XX) 1 Number theory (11-XX) 1 Probability theory and stochastic processes (60-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 107 Publications have been cited 5,799 times in 4,582 Documents Cited by ▼ Year ▼ Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0411.90044 Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1,672 1979 Complexity of machine scheduling problems. Zbl 0353.68067 Lenstra, J. K.; Rinnooy Kan, A. H. G.; Brucker, P. 321 1977 The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014 317 1985 Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037 Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 270 1983 Approximation algorithms for scheduling unrelated parallel machines. Zbl 0715.90063 Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva 262 1990 The traveling salesman problem. Bibliography. Zbl 0563.90075 175 1985 Complexity of machine scheduling problems. Zbl 0301.90025 Brucker, P.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 172 1975 Job shop scheduling by simulated annealing. Zbl 0751.90039 van Laarhoven, Peter J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel 170 1992 Local search in combinatorial optimization. Zbl 0869.00019 164 1997 Deterministic production planning: Algorithms and complexity. Zbl 0445.90025 Florian, M.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 154 1980 On general routing problems. Zbl 0366.90092 Lenstra, J. K.; Rinnooy Kan, A. H. G. 125 1976 Complexity of scheduling under precedence constraints. Zbl 0371.90060 Lenstra, J. K.; Rinnooy Kan, A. H. G. 111 1978 Generating all maximal independent sets: NP-hardness and polynomial-time algorithms. Zbl 0445.68054 Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 99 1980 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035 Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 91 1982 The complexity of the network design problem. Zbl 0395.94048 Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 89 1978 Short shop schedules. Zbl 0890.90112 Williamson, D. P.; Hall, L. A.; Hoogeveen, J. A.; Hurkens, C. A. J.; Lenstra, J. K.; Sevast’janov, S. V.; Shmoys, D. B. 81 1997 Inverval scheduling: a survey. Zbl 1143.90337 Kolen, Antoon W. J.; Lenstra, Jan Karel; Papadimitriou, Christos H.; Spieksma, Frits C. R. 74 2007 Computational complexity of discrete optimization problems. Zbl 0411.68042 Lenstra, J. K.; Rinnooy Kan, A. H. G. 67 1979 Preemptive scheduling of uniform machines subject to release dates. Zbl 0554.90059 Labetoulle, J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 66 1984 Sequencing by enumerative methods. Zbl 0407.90025 Lenstra, J. K. 64 1977 Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard. Zbl 1154.90506 Yu, Wenci; Hoogeveen, Han; Lenstra, Jan Karel 56 2004 Job shop scheduling by local search. Zbl 0863.90094 Vaessens, R. J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel 51 1996 A general bounding scheme for the permutation flow-shop problem. Zbl 0371.90059 Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 50 1978 Multiprocessor scheduling with communication delays. Zbl 0711.68017 Veltman, B.; Lageweg, B. J.; Lenstra, J. K. 50 1990 Minimizing total costs in one-machine scheduling. Zbl 0324.90039 Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K. 45 1975 Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard. Zbl 0908.90164 Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B. 45 1996 A computational study of local search algorithms for job shop scheduling. Zbl 0819.90040 Aarts, E. H. L.; van Laarhoven, P. J. M.; Lenstra, J. K.; Ulder, N. L. J. 43 1994 Approximation algorithms for the test cover problem. Zbl 1160.90646 de Bontridder, K. M. J.; Halldórsson, M. M.; Hurkens, C. A. J.; Lenstra, J. K.; Ravi, R.; Stougie, L.; Halldórsson, B. V. 43 2003 The one-machine problem with delayed precedence constraints and its use in job shop scheduling. Zbl 0824.90076 Balas, Egon; Lenstra, Jan Karel; Vazacopoulos, Alkis 42 1995 Minimizing maximum lateness on one machine: Computational experience and some applications. Zbl 0336.90029 Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 42 1976 Some simple applications of the travelling salesman problem. Zbl 0308.90044 Lenstra, J. K.; Rinnooy Kan, A. H. G. 38 1975 Job-shop scheduling by implicit enumeration. Zbl 0373.90034 Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 38 1977 Local search in combinatorial optimization. Reprint of the 1997 original. Zbl 1106.90002 34 2003 Vehicle routing with time windows: Optimization and approximation. Zbl 0642.90055 Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.; Soumis, F. 34 1988 Scheduling identical jobs on uniform parallel machines. Zbl 0716.90053 Dessouky, M. I.; Lageweg, B. J.; Lenstra, J. K.; van de Velde, S. L. 31 1990 Minimizing maximum lateness in a two-machine open shop. Zbl 0496.90047 Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 31 1981 Complexity results for scheduling chains on a single machine. Zbl 0439.90041 Lenstra, J. K.; Rinnooy Kan, A. H. G. 26 1980 A classification scheme for vehicle routing and scheduling problems. Zbl 0699.90053 Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P. 25 1990 Preemptive scheduling of a single machine to minimize maximum cost subject to release dates and precedence constraints. Zbl 0442.90040 Baker, K. R.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 24 1980 Scheduling theory and its applications. Zbl 0873.90049 23 1995 Computer-aided complexity classification of dial-a-ride problems. Zbl 1239.90048 De Paepe, Willem E.; Lenstra, Jan Karel; Sgall, Jiri; Sitters, René A.; Stougie, Leen 23 2004 Three, four, five, six, or the complexity of scheduling with communication delays. Zbl 0816.90083 Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B. 22 1994 Computer aided complexity classification of deterministic scheduling problems. Zbl 0452.90035 Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 22 1981 History of mathematical programming. A collection of personal reminiscences. Zbl 0796.01014 20 1991 Introduction to: Local search in combinatorial optimization. Zbl 0906.90143 Aarts, Emile H. L.; Lenstra, Jan Karel 17 1997 An introduction to parallelism in combinatorial optimization. Zbl 0593.90047 Kindervater, G. A. P.; Lenstra, J. K. 17 1986 Variable-depth search for the single-vehicle pickup and delivery problem with time windows. Zbl 0788.90017 Van der Bruggen, L. J. J.; Lenstra, J. K.; Schuur, P. C. 16 1993 Complexity of vehicle routing and scheduling problems. Zbl 0416.90049 Lenstra, J. K.; Rinnooy Kan, A. H. G. 16 1979 Analytical evaluation of hierarchical planning systems. Zbl 0464.90039 Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 16 1981 Parallel machine scheduling: Processing rates dependent on number of jobs in operation. Zbl 0636.90044 Dror, Moshe; Stern, Helman I.; Lenstra, Jan Karel 16 1987 Linear programming models with planned lead times for supply chain operations planning. Zbl 1071.90512 Spitter, J. M.; Hurkens, C. A. J.; de Kok, A. G.; Lenstra, J. K.; Negenman, E. G. 15 2005 Analysis of heuristics for stochastic programming: Results for hierarchical scheduling problems. Zbl 0532.90078 Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 15 1983 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0474.68056 Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 14 1981 The complexity of scheduling trees with communication delays. Zbl 0840.68013 Lenstra, Jan Karel; Veldhorst, Marinus; Veltman, Bart 13 1996 New directions in scheduling theory. Zbl 0528.90047 Lenstra, J. K.; Rinnooy Kan, A. H. G. 13 1984 Surrogate duality relaxation for job shop scheduling. Zbl 0498.90045 Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 12 1983 Branch-and-bound algorithms for the test cover problem. Zbl 1019.68807 De Bontridder, Koen M. J.; Lageweg, B. J.; Lenstra, Jan K.; Orlin, James B.; Stougie, Leen 11 2002 Complexity of packing, covering and partitioning problems. Zbl 0438.05024 Lenstra, J. K.; Rinnooy Kan, A. H. G. 10 1979 Algorithms for radio link frequency assignment: The CALMA project. Zbl 1163.90579 Aardal, Karen; Hurkens, Cor; Lenstra, Jan Karel; Tiourine, Sergey 10 2002 Computer-aided complexity classification of combinatorial problems. Zbl 0491.68070 Lageweg, B. J.; Lenstra, J. K.; Lawler, E. L.; Rinnooy Kan, A. H. G. 10 1982 Clustering a data array and the traveling-salesman problem. Zbl 0274.90034 Lenstra, J. K. 9 1974 Sequencing and scheduling. Zbl 1068.90512 Hoogeveen, Johannes A.; Lenstra, Jan Karel; van de Velde, Steef L. 9 1997 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 9 1982 Combinatorics in operations research. Zbl 0854.90118 Kolen, Antoon W. J.; Lenstra, Jan Karel 8 1995 Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0388.90032 Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 8 1978 Lower bounds for the head-body-tail problem on parallel machines: a computational study of the multiprocessor flow shop. Zbl 1239.68018 Vandevelde, Ann; Hoogeveen, Han; Hurkens, Cor; Lenstra, Jan Karel 8 2005 Periodic assignment and graph colouring. Zbl 0807.05030 Korst, Jan; Aarts, Emile; Lenstra, Jan Karel; Wessels, Jaap 7 1994 On the expected performance of branch-and-bound algorithms. Zbl 0381.90077 Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1978 Sequencing and scheduling. Zbl 0557.90044 Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1985 Local search algorithms for the radio link frequency assignment problem. Zbl 1076.90515 Tiourine, S. R.; Hurkens, C. A. J.; Lenstra, J. K. 6 2000 Parallel algorithms. Zbl 0557.90074 Kindervater, G. A. P.; Lenstra, J. K. 6 1985 Analysis and design of algorithms in combinatorial optimization. (School held in Udine in September 1979). Zbl 0484.68028 6 1981 On local search for the generalized graph coloring problem. Zbl 1013.90071 Vredeveld, Tjark; Lenstra, Jan Karel 5 2003 Computing. Zbl 0759.00007 5 1992 A characterization of linear admissible transformations for the m- travelling salesmen problem: A result of Berenguer. Zbl 0396.90063 Lenstra, J. K.; Rinnooy Kan, A. H. G. 5 1979 Two lines least squares. Zbl 0495.62071 Lenstra, A. K.; Lenstra, J. K.; Kan, A. H. G. Rinnooy; Wansbeek, T. J. 5 1982 A local search template. Zbl 1040.90542 Vaessens, R. J. M.; Aarts, E. H. L.; Lenstra, J. K. 4 1998 Branching from the largest upper bound. Folklore and facts. Zbl 0381.90075 Fox, B. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.; Schrage, L. E. 4 1978 Two open problems in precedence constrained scheduling. Zbl 0554.90056 Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1984 Scheduling periodic tasks with slack. Zbl 0901.90131 Korst, Jan; Aarts, Emile; Lenstra, Jan Karel 4 1997 Perspectives on parallel computing. Zbl 0687.90095 Kindervater, G. A. P.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1989 Minimizing total costs in one-machine scheduling. Zbl 0316.90033 Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K. 3 1975 Automata, languages and programming. 30th international colloquium, ICALP 2003, Eindhoven, The Netherland, June 30 – July 4, 2003. Proceedings. Zbl 1029.00041 3 2003 A decade of combinatorial optimization. Zbl 0880.90113 Aardal, Karen; van Hoesel, Stan; Lenstra, Jan Karel; Stougie, Leen 3 1997 A framework for the probabilistic analysis of hierarchical planning systems. Zbl 0671.90060 Lenstra, J. K.; Rinnooy Kan, A. H. G.; Stougie, L. 3 1984 Erratum to “Minimizing maximum lateness in a two-machine open shop”. Zbl 0497.90036 Lawler, 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 The parallel complexity of TSP heuristics. Zbl 0679.68086 Kindervater, Gerard A. P.; Lenstra, Jan Karel; Shmoys, David B. 3 1989 Probabilistic analysis. Zbl 0588.90062 Karp, R. M.; Lenstra, J. K.; McDiarmid, C. J. H.; Rinnooy Kan, A. H. G. 3 1985 Sequential and parallel local search for the time-constrained traveling salesman problem. Zbl 0780.90102 Kindervater, Gerard; Lenstra, Jan Karel; Savelsbergh, Martin 2 1993 Algorithms for frequency assignment problems. Zbl 0867.90129 Aardal, K. I.; Hurkens, C. A. J.; Lenstra, J. K.; Tiourine, S. R. 2 1996 Scheduling periodic tasks. Zbl 0884.90103 Korst, Jan; Aarts, Emile; Lenstra, Jan Karel 2 1996 An introduction to multiprocessor scheduling. Zbl 0423.90031 Lenstra, J. K.; Rinnooy Kan, A. H. G. 2 1980 The mystical power of twoness: In memoriam Eugene L. Lawler. Zbl 0909.90229 Lenstra, Jan Karel 2 1998 Parallel computers and computations. Zbl 0578.68003 2 1985 Mathematics and computer science II. Fundamental contributions in the Netherlands since 1945. (Proceedings of the Symposium on Fundamental Contributions to Mathematics and Computer Science in the Netherlands since 1945, held in Amsterdam, October 6-7, 1986). Zbl 0596.00003 2 1986 Machine scheduling with precedence constraints. Zbl 0474.68057 Lawler, E. L.; Lenstra, J. K. 2 1981 Complexity results for scheduling tasks in fixed intervals on two types of machines. Zbl 0486.68020 Nakajima, K.; Hakimi, S. L.; Lenstra, J. K. 2 1982 Machine scheduling with precedence constraints. Zbl 0489.90054 Lawler, E. L.; Lenstra, J. K. 2 1982 Computational complexity of discrete optimization problems. Zbl 0387.90079 Lenstra, J. K.; Kan Rinnooy, A. H. G. 1 1978 Local improvement algorithms for a path packing problem: a performance analysis based on linear programming. Zbl 1525.90414 De Bontridder, K. M. J.; Halldórsson, B. V.; Halldórsson, M. M.; Hurkens, C. A. J.; Lenstra, J. K.; Ravi, R.; Stougie, L. 1 2021 Inverval scheduling: a survey. Zbl 1143.90337 Kolen, Antoon W. J.; Lenstra, Jan Karel; Papadimitriou, Christos H.; Spieksma, Frits C. R. 74 2007 Linear programming models with planned lead times for supply chain operations planning. Zbl 1071.90512 Spitter, J. M.; Hurkens, C. A. J.; de Kok, A. G.; Lenstra, J. K.; Negenman, E. G. 15 2005 Lower bounds for the head-body-tail problem on parallel machines: a computational study of the multiprocessor flow shop. Zbl 1239.68018 Vandevelde, Ann; Hoogeveen, Han; Hurkens, Cor; Lenstra, Jan Karel 8 2005 Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard. Zbl 1154.90506 Yu, Wenci; Hoogeveen, Han; Lenstra, Jan Karel 56 2004 Computer-aided complexity classification of dial-a-ride problems. Zbl 1239.90048 De Paepe, Willem E.; Lenstra, Jan Karel; Sgall, Jiri; Sitters, René A.; Stougie, Leen 23 2004 Approximation algorithms for the test cover problem. Zbl 1160.90646 de Bontridder, K. M. J.; Halldórsson, M. M.; Hurkens, C. A. J.; Lenstra, J. K.; Ravi, R.; Stougie, L.; Halldórsson, B. V. 43 2003 Local search in combinatorial optimization. Reprint of the 1997 original. Zbl 1106.90002 34 2003 On local search for the generalized graph coloring problem. Zbl 1013.90071 Vredeveld, Tjark; Lenstra, Jan Karel 5 2003 Automata, languages and programming. 30th international colloquium, ICALP 2003, Eindhoven, The Netherland, June 30 – July 4, 2003. Proceedings. Zbl 1029.00041 3 2003 Branch-and-bound algorithms for the test cover problem. Zbl 1019.68807 De Bontridder, Koen M. J.; Lageweg, B. J.; Lenstra, Jan K.; Orlin, James B.; Stougie, Leen 11 2002 Algorithms for radio link frequency assignment: The CALMA project. Zbl 1163.90579 Aardal, Karen; Hurkens, Cor; Lenstra, Jan Karel; Tiourine, Sergey 10 2002 Local search algorithms for the radio link frequency assignment problem. Zbl 1076.90515 Tiourine, S. R.; Hurkens, C. A. J.; Lenstra, J. K. 6 2000 A local search template. Zbl 1040.90542 Vaessens, R. J. M.; Aarts, E. H. L.; Lenstra, J. K. 4 1998 The mystical power of twoness: In memoriam Eugene L. Lawler. Zbl 0909.90229 Lenstra, Jan Karel 2 1998 Local search in combinatorial optimization. Zbl 0869.00019 164 1997 Short shop schedules. Zbl 0890.90112 Williamson, D. P.; Hall, L. A.; Hoogeveen, J. A.; Hurkens, C. A. J.; Lenstra, J. K.; Sevast’janov, S. V.; Shmoys, D. B. 81 1997 Introduction to: Local search in combinatorial optimization. Zbl 0906.90143 Aarts, Emile H. L.; Lenstra, Jan Karel 17 1997 Sequencing and scheduling. Zbl 1068.90512 Hoogeveen, Johannes A.; Lenstra, Jan Karel; van de Velde, Steef L. 9 1997 Scheduling periodic tasks with slack. Zbl 0901.90131 Korst, Jan; Aarts, Emile; Lenstra, Jan Karel 4 1997 A decade of combinatorial optimization. Zbl 0880.90113 Aardal, Karen; van Hoesel, Stan; Lenstra, Jan Karel; Stougie, Leen 3 1997 Job shop scheduling by local search. Zbl 0863.90094 Vaessens, R. J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel 51 1996 Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard. Zbl 0908.90164 Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B. 45 1996 The complexity of scheduling trees with communication delays. Zbl 0840.68013 Lenstra, Jan Karel; Veldhorst, Marinus; Veltman, Bart 13 1996 Algorithms for frequency assignment problems. Zbl 0867.90129 Aardal, K. I.; Hurkens, C. A. J.; Lenstra, J. K.; Tiourine, S. R. 2 1996 Scheduling periodic tasks. Zbl 0884.90103 Korst, Jan; Aarts, Emile; Lenstra, Jan Karel 2 1996 The one-machine problem with delayed precedence constraints and its use in job shop scheduling. Zbl 0824.90076 Balas, Egon; Lenstra, Jan Karel; Vazacopoulos, Alkis 42 1995 Scheduling theory and its applications. Zbl 0873.90049 23 1995 Combinatorics in operations research. Zbl 0854.90118 Kolen, Antoon W. J.; Lenstra, Jan Karel 8 1995 A computational study of local search algorithms for job shop scheduling. Zbl 0819.90040 Aarts, E. H. L.; van Laarhoven, P. J. M.; Lenstra, J. K.; Ulder, N. L. J. 43 1994 Three, four, five, six, or the complexity of scheduling with communication delays. Zbl 0816.90083 Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B. 22 1994 Periodic assignment and graph colouring. Zbl 0807.05030 Korst, Jan; Aarts, Emile; Lenstra, Jan Karel; Wessels, Jaap 7 1994 Variable-depth search for the single-vehicle pickup and delivery problem with time windows. Zbl 0788.90017 Van der Bruggen, L. J. J.; Lenstra, J. K.; Schuur, P. C. 16 1993 Sequential and parallel local search for the time-constrained traveling salesman problem. Zbl 0780.90102 Kindervater, Gerard; Lenstra, Jan Karel; Savelsbergh, Martin 2 1993 Job shop scheduling by simulated annealing. Zbl 0751.90039 van Laarhoven, Peter J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel 170 1992 Computing. Zbl 0759.00007 5 1992 History of mathematical programming. A collection of personal reminiscences. Zbl 0796.01014 20 1991 Approximation algorithms for scheduling unrelated parallel machines. Zbl 0715.90063 Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva 262 1990 Multiprocessor scheduling with communication delays. Zbl 0711.68017 Veltman, B.; Lageweg, B. J.; Lenstra, J. K. 50 1990 Scheduling identical jobs on uniform parallel machines. Zbl 0716.90053 Dessouky, M. I.; Lageweg, B. J.; Lenstra, J. K.; van de Velde, S. L. 31 1990 A classification scheme for vehicle routing and scheduling problems. Zbl 0699.90053 Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P. 25 1990 Perspectives on parallel computing. Zbl 0687.90095 Kindervater, G. A. P.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1989 The parallel complexity of TSP heuristics. Zbl 0679.68086 Kindervater, Gerard A. P.; Lenstra, Jan Karel; Shmoys, David B. 3 1989 Parallel local search for the time-constrained traveling salesman problem. Zbl 0691.90087 Kindervater, G. A. P.; Lenstra, J. K.; Savelsbergh, M. W. P. 1 1989 Vehicle routing with time windows: Optimization and approximation. Zbl 0642.90055 Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.; Soumis, F. 34 1988 Parallel machine scheduling: Processing rates dependent on number of jobs in operation. Zbl 0636.90044 Dror, Moshe; Stern, Helman I.; Lenstra, Jan Karel 16 1987 An introduction to parallelism in combinatorial optimization. Zbl 0593.90047 Kindervater, G. A. P.; Lenstra, J. K. 17 1986 Mathematics and computer science II. Fundamental contributions in the Netherlands since 1945. (Proceedings of the Symposium on Fundamental Contributions to Mathematics and Computer Science in the Netherlands since 1945, held in Amsterdam, October 6-7, 1986). Zbl 0596.00003 2 1986 The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014 317 1985 The traveling salesman problem. Bibliography. Zbl 0563.90075 175 1985 Sequencing and scheduling. Zbl 0557.90044 Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1985 Parallel algorithms. Zbl 0557.90074 Kindervater, G. A. P.; Lenstra, J. K. 6 1985 Combinatorial optimization. Annotated bibliographies. (Summer school on Combinatorial Optimization held in Dublin from July 4-15, 1983). Zbl 0547.00052 3 1985 Probabilistic analysis. Zbl 0588.90062 Karp, R. M.; Lenstra, J. K.; McDiarmid, C. J. H.; Rinnooy Kan, A. H. G. 3 1985 Parallel computers and computations. Zbl 0578.68003 2 1985 Preemptive scheduling of uniform machines subject to release dates. Zbl 0554.90059 Labetoulle, J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 66 1984 New directions in scheduling theory. Zbl 0528.90047 Lenstra, J. K.; Rinnooy Kan, A. H. G. 13 1984 Two open problems in precedence constrained scheduling. Zbl 0554.90056 Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1984 A framework for the probabilistic analysis of hierarchical planning systems. Zbl 0671.90060 Lenstra, J. K.; Rinnooy Kan, A. H. G.; Stougie, L. 3 1984 Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037 Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 270 1983 Analysis of heuristics for stochastic programming: Results for hierarchical scheduling problems. Zbl 0532.90078 Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 15 1983 Surrogate duality relaxation for job shop scheduling. Zbl 0498.90045 Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 12 1983 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035 Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 91 1982 Computer-aided complexity classification of combinatorial problems. Zbl 0491.68070 Lageweg, 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 9 1982 Two lines least squares. Zbl 0495.62071 Lenstra, 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.90036 Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 3 1982 Complexity results for scheduling tasks in fixed intervals on two types of machines. Zbl 0486.68020 Nakajima, K.; Hakimi, S. L.; Lenstra, J. K. 2 1982 Machine scheduling with precedence constraints. Zbl 0489.90054 Lawler, E. L.; Lenstra, J. K. 2 1982 Minimizing maximum lateness in a two-machine open shop. Zbl 0496.90047 Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 31 1981 Computer aided complexity classification of deterministic scheduling problems. Zbl 0452.90035 Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 22 1981 Analytical evaluation of hierarchical planning systems. Zbl 0464.90039 Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 16 1981 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0474.68056 Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 14 1981 Analysis and design of algorithms in combinatorial optimization. (School held in Udine in September 1979). Zbl 0484.68028 6 1981 Machine scheduling with precedence constraints. Zbl 0474.68057 Lawler, E. L.; Lenstra, J. K. 2 1981 Computer aided complexity classification of combinatorial problems. Zbl 0452.90034 Lageweg, 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.90037 Dempster, 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.90038 Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1 1981 Deterministic production planning: Algorithms and complexity. Zbl 0445.90025 Florian, M.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 154 1980 Generating all maximal independent sets: NP-hardness and polynomial-time algorithms. Zbl 0445.68054 Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 99 1980 Complexity results for scheduling chains on a single machine. Zbl 0439.90041 Lenstra, J. K.; Rinnooy Kan, A. H. G. 26 1980 Preemptive scheduling of a single machine to minimize maximum cost subject to release dates and precedence constraints. Zbl 0442.90040 Baker, K. R.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 24 1980 An introduction to multiprocessor scheduling. Zbl 0423.90031 Lenstra, J. K.; Rinnooy Kan, A. H. G. 2 1980 Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0411.90044 Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1,672 1979 Computational complexity of discrete optimization problems. Zbl 0411.68042 Lenstra, J. K.; Rinnooy Kan, A. H. G. 67 1979 Complexity of vehicle routing and scheduling problems. Zbl 0416.90049 Lenstra, J. K.; Rinnooy Kan, A. H. G. 16 1979 Complexity of packing, covering and partitioning problems. Zbl 0438.05024 Lenstra, J. K.; Rinnooy Kan, A. H. G. 10 1979 A characterization of linear admissible transformations for the m- travelling salesmen problem: A result of Berenguer. Zbl 0396.90063 Lenstra, J. K.; Rinnooy Kan, A. H. G. 5 1979 Minimizing maximum lateness in a two-machine open shop. Zbl 0416.90037 Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1 1979 Report of the session on algorithms for special classes of combinatorial optimization problems. Zbl 0412.68035 Lenstra, J. K.; Peled, U. N. 1 1979 Complexity of scheduling under precedence constraints. Zbl 0371.90060 Lenstra, J. K.; Rinnooy Kan, A. H. G. 111 1978 The complexity of the network design problem. Zbl 0395.94048 Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 89 1978 A general bounding scheme for the permutation flow-shop problem. Zbl 0371.90059 Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 50 1978 Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0388.90032 Graham, 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.90077 Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1978 Branching from the largest upper bound. Folklore and facts. Zbl 0381.90075 Fox, B. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.; Schrage, L. E. 4 1978 Computational complexity of discrete optimization problems. Zbl 0387.90079 Lenstra, J. K.; Kan Rinnooy, A. H. G. 1 1978 Complexity of machine scheduling problems. Zbl 0353.68067 Lenstra, J. K.; Rinnooy Kan, A. H. G.; Brucker, P. 321 1977 Sequencing by enumerative methods. Zbl 0407.90025 Lenstra, J. K. 64 1977 Job-shop scheduling by implicit enumeration. Zbl 0373.90034 Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 38 1977 ...and 7 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 5,890 Authors 75 Cheng, Tai-Chiu Edwin 65 Wang, Ji-Bo 63 Yuan, Jinjiang 51 Woeginger, Gerhard 38 Pardalos, Panos M. 38 Shabtay, Dvir 37 Leung, Joseph Y.-T. 34 Jansen, Klaus 33 Błażewicz, Jacek 32 Werner, Frank 31 Strusevich, Vitaly A. 28 Pinedo, Michael L. 26 Kovalëv, Mikhail Yakovlevich 26 Ng, C. T. Daniel 26 Potts, Chris N. 25 Steiner, George 23 Sriskandarajah, Chelliah 22 Dauzère-Pérès, Stéphane 22 Liu, Xinbao 21 Laporte, Gilbert 21 Pei, Jun 21 Vanhoucke, Mario 20 Boysen, Nils 20 Briskorn, Dirk 20 Della Croce, Federico 20 Ruiz, Rubén 20 Yang, Dar-Li 19 Chu, Chengbin 19 Hurink, Johann L. 19 Lin, Bertrand Miao-Tsong 19 Lin, Guohui 19 Pesch, Erwin 19 Sotskov, Yuri N. 19 T’kindt, Vincent 18 Bampis, Evripidis 18 Brucker, Peter J. 18 He, Cheng 18 Hoogeveen, Johannes Adzer 18 Janiak, Adam 18 Lee, Kangbok 18 Lenstra, Jan Karel 17 Kis, Tamás 17 Ma, Ran 17 Shakhlevich, Natalia V. 16 Deĭneko, Vladimir G. 16 Framinan, Jose M. 16 Huo, Yumei 16 Makino, Kazuhisa 16 Yang, Shanlin 15 Chen, Lin 15 Giroudeau, Rodolphe 15 Jacobson, Sheldon H. 15 Ji, Min 15 Ji, Ping 15 Koulamas, Christos P. 15 Lazarev, Aleksander Alekseevich 15 Leus, Roel 15 Yin, Yunqiang 15 Zhang, Guochuan 14 Boros, Endre 14 Elbassioni, Khaled M. 14 Huang, Xue 14 Kim, Yeong-Dae 14 Li, Shuguang 14 Lu, Xiwen 14 van Bevern, René 14 Zhang, Yuzhong 13 Baptiste, Philippe 13 Carlier, Jacques G. 13 Knust, Sigrid 13 Kubiak, Wiesław X. 13 Li, Shisheng 13 Lu, Lingfa 13 Mosheiov, Gur 13 Sevastyanov, Sergeĭ Vasil’evich 13 Stougie, Leen 13 Zhang, An 12 Choi, Byung-Cheon 12 Fernau, Henning 12 Gordon, Valery S. 12 Gurvich, Vladimir A. 12 König, Jean-Claude 12 Kuo, Wen-Hung 12 Lee, Chung-Yee 12 Levin, Asaf 12 Li, Kai 12 Paletta, Giuseppe 12 Solis-Oba, Roberto 12 Speranza, Maria Grazia 12 Tang, Lixin 12 Uzsoy, Reha 12 Wang, Jianjun 12 Xu, Dehua 12 Zhao, Hairong 11 Azar, Yossi 11 Boudhar, Mourad 11 Chen, Yong 11 Drozdowski, Maciej 11 Emde, Simon 11 Fan, Wenjuan ...and 5,790 more Authors all top 5 Cited in 271 Serials 840 European Journal of Operational Research 539 Computers & Operations Research 258 Journal of Scheduling 255 Discrete Applied Mathematics 179 Theoretical Computer Science 173 Operations Research Letters 169 Annals of Operations Research 82 Journal of Combinatorial Optimization 80 Information Processing Letters 73 Mathematical Programming. Series A. Series B 69 Applied Mathematical Modelling 57 Algorithmica 56 International Journal of Production Research 54 Optimization Letters 49 Asia-Pacific Journal of Operational Research 46 International Transactions in Operational Research 43 Discrete Optimization 40 RAIRO. Operations Research 39 Mathematical Problems in Engineering 37 Applied Mathematics and Computation 37 Naval Research Logistics 37 Networks 33 Mathematical and Computer Modelling 28 Journal of Global Optimization 27 Information Sciences 27 Journal of Heuristics 27 OR Spectrum 27 Journal of Industrial and Management Optimization 25 Automation and Remote Control 25 4OR 20 Artificial Intelligence 20 Computational Optimization and Applications 19 Engineering Optimization 17 Computers & Mathematics with Applications 17 Discrete Mathematics 17 International Journal of Systems Science 16 INFORMS Journal on Computing 15 Journal of Computer and System Sciences 15 SIAM Journal on Computing 15 Top 15 Theory of Computing Systems 15 Journal of the Operations Research Society of China 14 Journal of Applied Mathematics and Computing 13 International Journal of Foundations of Computer Science 13 CEJOR. Central European Journal of Operations Research 12 Constraints 12 Discrete Dynamics in Nature and Society 12 Journal of Discrete Algorithms 11 OR Spektrum 11 Journal of Information & Optimization Sciences 11 Algorithms 10 Opsearch 10 SIAM Journal on Discrete Mathematics 9 Mathematics of Operations Research 9 Optimization 8 Computing 8 Information and Computation 8 International Journal of Computer Mathematics 8 Optimization Methods & Software 8 Journal of Applied Mathematics 7 Operations Research 7 ZOR. Zeitschrift für Operations Research 7 JMMA. Journal of Mathematical Modelling and Algorithms 7 EURO Journal on Computational Optimization 7 International Journal of Systems Science. Principles and Applications of Systems and Integration 6 Journal of Computational and Applied Mathematics 6 Real-Time Systems 6 Cybernetics and Systems Analysis 6 Computational and Applied Mathematics 6 Advances in Operations Research 6 SN Operations Research Forum 6 INFOR: Information Systems and Operational Research 5 Automatica 5 Statistica Neerlandica 5 SIAM Journal on Algebraic and Discrete Methods 5 Queueing Systems 5 Games and Economic Behavior 5 Annals of Mathematics and Artificial Intelligence 5 Soft Computing 5 Mathematical Methods of Operations Research 5 Mathematical Programming Computation 4 Acta Informatica 4 INFOR 4 Journal of Soviet Mathematics 4 Mathematical Programming 4 Cybernetics and Systems 4 Order 4 Acta Mathematicae Applicatae Sinica. English Series 4 Journal of Parallel and Distributed Computing 4 Japan Journal of Industrial and Applied Mathematics 4 Journal of Shanghai University 4 Optimization and Engineering 4 Journal of Systems Science and Complexity 4 Natural Computing 4 Mathematical Biosciences and Engineering 4 Proceedings of the Steklov Institute of Mathematics 4 Discrete Mathematics, Algorithms and Applications 4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 4 Arabian Journal for Science and Engineering 4 Computer Science Review ...and 171 more Serials all top 5 Cited in 35 Fields 4,019 Operations research, mathematical programming (90-XX) 1,429 Computer science (68-XX) 308 Combinatorics (05-XX) 146 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 134 Numerical analysis (65-XX) 39 Convex and discrete geometry (52-XX) 36 Systems theory; control (93-XX) 35 Statistics (62-XX) 30 Biology and other natural sciences (92-XX) 29 Calculus of variations and optimal control; optimization (49-XX) 23 Order, lattices, ordered algebraic structures (06-XX) 22 Probability theory and stochastic processes (60-XX) 20 Information and communication theory, circuits (94-XX) 8 History and biography (01-XX) 8 Mathematical logic and foundations (03-XX) 8 Quantum theory (81-XX) 4 General and overarching topics; collections (00-XX) 4 Number theory (11-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Statistical mechanics, structure of matter (82-XX) 3 Measure and integration (28-XX) 3 Partial differential equations (35-XX) 3 Mechanics of deformable solids (74-XX) 2 Functions of a complex variable (30-XX) 2 Geometry (51-XX) 1 Real functions (26-XX) 1 Ordinary differential equations (34-XX) 1 Difference and functional equations (39-XX) 1 Operator theory (47-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-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.