Edit Profile (opens in new tab) Lenstra, Jan Karel Compute Distance To: Compute Author ID: lenstra.jan-karel Published as: Lenstra, J. K.; Lenstra, Jan Karel; Lenstra, Jan K. more...less External Links: MGP · Wikidata · GND · IdRef Documents Indexed: 116 Publications since 1973, including 23 Books 19 Contributions as Editor · 1 Further Contribution Reviewing Activity: 1 Review Biographic References: 1 Publication Co-Authors: 88 Co-Authors with 131 Joint Publications 3,329 Co-Co-Authors all top 5 Co-Authors 5 single-authored 68 Rinnooy Kan, Alexander Hendrik George 21 Lageweg, Ben J. 19 Lawler, Eugene L. 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 Veltman, Bart 3 De Bontridder, Koen Margerite Jozef 3 Maffioli, Francesco 3 Spieksma, Frits C. R. 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 Rendl, Franz 2 Tiourine, S. R. 2 Uetz, Marc 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 Tardos, Éva 1 Tijms, Henk C. 1 Tiourine, Sergey 1 Ulder, N. L. J. 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 Volgenant, Ton 1 Vredeveld, Tjark 1 Wessels, Jaap 1 Williamson, David P. 1 Yu, Wenci all top 5 Serials 10 Operations Research 7 European Journal of Operational Research 5 Discrete Applied Mathematics 5 Operations Research Letters 5 INFORMS Journal on Computing 4 Management Science 3 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 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 113 Operations research, mathematical programming (90-XX) 63 Computer science (68-XX) 20 Numerical analysis (65-XX) 16 General and overarching topics; collections (00-XX) 16 Combinatorics (05-XX) 7 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 103 Publications have been cited 4,829 times in 3,809 Documents Cited by ▼ Year ▼ Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0411.90044Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1,446 1979 Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 228 1983 Approximation algorithms for scheduling unrelated parallel machines. Zbl 0715.90063Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva 204 1990 The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014 199 1985 Complexity of machine scheduling problems. Zbl 0353.68067Lenstra, J. K.; Rinnooy Kan, A. H. G.; Brucker, P. 178 1977 Complexity of machine scheduling problems. Zbl 0301.90025Brucker, P.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 171 1975 The traveling salesman problem. Bibliography. Zbl 0563.90075 158 1985 Job shop scheduling by simulated annealing. Zbl 0751.90039van Laarhoven, Peter J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel 157 1992 Deterministic production planning: Algorithms and complexity. Zbl 0445.90025Florian, M.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 143 1980 On general routing problems. Zbl 0366.90092Lenstra, J. K.; Rinnooy Kan, A. H. G. 113 1976 Local search in combinatorial optimization. Zbl 0869.00019 103 1997 Complexity of scheduling under precedence constraints. Zbl 0371.90060Lenstra, J. K.; Rinnooy Kan, A. H. G. 95 1978 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 85 1982 The complexity of the network design problem. Zbl 0395.94048Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 80 1978 Generating all maximal independent sets: NP-hardness and polynomial-time algorithms. Zbl 0445.68054Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 74 1980 Short shop schedules. Zbl 0890.90112Williamson, D. P.; Hall, L. A.; Hoogeveen, J. A.; Hurkens, C. A. J.; Lenstra, J. K.; Sevast’janov, S. V.; Shmoys, D. B. 64 1997 Sequencing by enumerative methods. Zbl 0407.90025Lenstra, J. K. 63 1977 Computational complexity of discrete optimization problems. Zbl 0411.68042Lenstra, J. K.; Rinnooy Kan, A. H. G. 61 1979 Inverval scheduling: a survey. Zbl 1143.90337Kolen, Antoon W. J.; Lenstra, Jan Karel; Papadimitriou, Christos H.; Spieksma, Frits C. R. 56 2007 Job shop scheduling by local search. Zbl 0863.90094Vaessens, R. J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel 49 1996 Multiprocessor scheduling with communication delays. Zbl 0711.68017Veltman, B.; Lageweg, B. J.; Lenstra, J. K. 48 1990 Preemptive scheduling of uniform machines subject to release dates. Zbl 0554.90059Labetoulle, J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 48 1984 Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard. Zbl 1154.90506Yu, Wenci; Hoogeveen, Han; Lenstra, Jan Karel 47 2004 Minimizing total costs in one-machine scheduling. Zbl 0324.90039Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K. 45 1975 A general bounding scheme for the permutation flow-shop problem. Zbl 0371.90059Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 45 1978 Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard. Zbl 0908.90164Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B. 43 1996 A computational study of local search algorithms for job shop scheduling. Zbl 0819.90040Aarts, E. H. L.; van Laarhoven, P. J. M.; Lenstra, J. K.; Ulder, N. L. J. 43 1994 The one-machine problem with delayed precedence constraints and its use in job shop scheduling. Zbl 0824.90076Balas, Egon; Lenstra, Jan Karel; Vazacopoulos, Alkis 41 1995 Minimizing maximum lateness on one machine: Computational experience and some applications. Zbl 0336.90029Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 40 1976 Job-shop scheduling by implicit enumeration. Zbl 0373.90034Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 38 1977 Approximation algorithms for the test cover problem. Zbl 1160.90646de Bontridder, K. M. J.; Halldórsson, M. M.; Hurkens, C. A. J.; Lenstra, J. K.; Ravi, R.; Stougie, L.; Halldórsson, B. V. 35 2003 Some simple applications of the travelling salesman problem. Zbl 0308.90044Lenstra, J. K.; Rinnooy Kan, A. H. G. 34 1975 Minimizing maximum lateness in a two-machine open shop. Zbl 0496.90047Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 30 1981 Scheduling identical jobs on uniform parallel machines. Zbl 0716.90053Dessouky, M. I.; Lageweg, B. J.; Lenstra, J. K.; van de Velde, S. L. 28 1990 Vehicle routing with time windows: Optimization and approximation. Zbl 0642.90055Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.; Soumis, F. 26 1988 Local search in combinatorial optimization. Reprint of the 1997 original. Zbl 1106.90002 24 2003 Complexity results for scheduling chains on a single machine. Zbl 0439.90041Lenstra, J. K.; Rinnooy Kan, A. H. G. 24 1980 Preemptive scheduling of a single machine to minimize maximum cost subject to release dates and precedence constraints. Zbl 0442.90040Baker, K. R.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 24 1980 A classification scheme for vehicle routing and scheduling problems. Zbl 0699.90053Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P. 21 1990 Computer aided complexity classification of deterministic scheduling problems. Zbl 0452.90035Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 20 1981 Three, four, five, six, or the complexity of scheduling with communication delays. Zbl 0816.90083Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B. 20 1994 Computer-aided complexity classification of dial-a-ride problems. Zbl 1239.90048De Paepe, Willem E.; Lenstra, Jan Karel; Sgall, Jiri; Sitters, René A.; Stougie, Leen 18 2004 An introduction to parallelism in combinatorial optimization. Zbl 0593.90047Kindervater, G. A. P.; Lenstra, J. K. 17 1986 Parallel machine scheduling: Processing rates dependent on number of jobs in operation. Zbl 0636.90044Dror, Moshe; Stern, Helman I.; Lenstra, Jan Karel 16 1987 Complexity of vehicle routing and scheduling problems. Zbl 0416.90049Lenstra, J. K.; Rinnooy Kan, A. H. G. 15 1979 Analytical evaluation of hierarchical planning systems. Zbl 0464.90039Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 15 1981 Linear programming models with planned lead times for supply chain operations planning. Zbl 1071.90512Spitter, J. M.; Hurkens, C. A. J.; de Kok, A. G.; Lenstra, J. K.; Negenman, E. G. 14 2005 Variable-depth search for the single-vehicle pickup and delivery problem with time windows. Zbl 0788.90017Van der Bruggen, L. J. J.; Lenstra, J. K.; Schuur, P. C. 14 1993 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0474.68056Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 14 1981 Analysis of heuristics for stochastic programming: Results for hierarchical scheduling problems. Zbl 0532.90078Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 13 1983 New directions in scheduling theory. Zbl 0528.90047Lenstra, J. K.; Rinnooy Kan, A. H. G. 13 1984 The complexity of scheduling trees with communication delays. Zbl 0840.68013Lenstra, Jan Karel; Veldhorst, Marinus; Veltman, Bart 12 1996 Surrogate duality relaxation for job shop scheduling. Zbl 0498.90045Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 11 1983 Computer-aided complexity classification of combinatorial problems. Zbl 0491.68070Lageweg, B. J.; Lenstra, J. K.; Lawler, E. L.; Rinnooy Kan, A. H. G. 10 1982 Branch-and-bound algorithms for the test cover problem. Zbl 1019.68807De Bontridder, Koen M. J.; Lageweg, B. J.; Lenstra, Jan K.; Orlin, James B.; Stougie, Leen 9 2002 Clustering a data array and the traveling-salesman problem. Zbl 0274.90034Lenstra, J. K. 9 1974 Lower bounds for the head-body-tail problem on parallel machines: a computational study of the multiprocessor flow shop. Zbl 1239.68018Vandevelde, Ann; Hoogeveen, Han; Hurkens, Cor; Lenstra, Jan Karel 8 2005 Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0388.90032Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 8 1978 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 8 1982 Combinatorics in operations research. Zbl 0854.90118Kolen, Antoon W. J.; Lenstra, Jan Karel 8 1995 Algorithms for radio link frequency assignment: The CALMA project. Zbl 1163.90579Aardal, Karen; Hurkens, Cor; Lenstra, Jan Karel; Tiourine, Sergey 8 2002 Sequencing and scheduling. Zbl 1068.90512Hoogeveen, Johannes A.; Lenstra, Jan Karel; van de Velde, Steef L. 8 1997 On the expected performance of branch-and-bound algorithms. Zbl 0381.90077Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1978 Introduction to: Local search in combinatorial optimization. Zbl 0906.90143Aarts, Emile H. L.; Lenstra, Jan Karel 7 1997 Sequencing and scheduling. Zbl 0557.90044Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1985 Complexity of packing, covering and partitioning problems. Zbl 0438.05024Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1979 Parallel algorithms. Zbl 0557.90074Kindervater, G. A. P.; Lenstra, J. K. 6 1985 Periodic assignment and graph colouring. Zbl 0807.05030Korst, Jan; Aarts, Emile; Lenstra, Jan Karel; Wessels, Jaap 6 1994 A characterization of linear admissible transformations for the m- travelling salesmen problem: A result of Berenguer. Zbl 0396.90063Lenstra, J. K.; Rinnooy Kan, A. H. G. 5 1979 Two lines least squares. Zbl 0495.62071Lenstra, A. K.; Lenstra, J. K.; Kan, A. H. G. Rinnooy; Wansbeek, T. J. 5 1982 On local search for the generalized graph coloring problem. Zbl 1013.90071Vredeveld, Tjark; Lenstra, Jan Karel 5 2003 Scheduling theory and its applications. Zbl 0873.90049 5 1995 Local search algorithms for the radio link frequency assignment problem. Zbl 1076.90515Tiourine, S. R.; Hurkens, C. A. J.; Lenstra, J. K. 5 2000 Perspectives on parallel computing. Zbl 0687.90095Kindervater, G. A. P.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1989 History of mathematical programming. A collection of personal reminiscences. Zbl 0796.01014 4 1991 A local search template. Zbl 1040.90542Vaessens, R. J. M.; Aarts, E. H. L.; Lenstra, J. K. 4 1998 Scheduling periodic tasks with slack. Zbl 0901.90131Korst, Jan; Aarts, Emile; Lenstra, Jan Karel 4 1997 Two open problems in precedence constrained scheduling. Zbl 0554.90056Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1984 A framework for the probabilistic analysis of hierarchical planning systems. Zbl 0671.90060Lenstra, J. K.; Rinnooy Kan, A. H. G.; Stougie, L. 3 1984 The parallel complexity of TSP heuristics. Zbl 0679.68086Kindervater, Gerard A. P.; Lenstra, Jan Karel; Shmoys, David B. 3 1989 Minimizing total costs in one-machine scheduling. Zbl 0316.90033Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K. 3 1975 Branching from the largest upper bound. Folklore and facts. Zbl 0381.90075Fox, B. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.; Schrage, L. E. 3 1978 Erratum to “Minimizing maximum lateness in a two-machine open shop”. Zbl 0497.90036Lawler, 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 Probabilistic analysis. Zbl 0588.90062Karp, R. M.; Lenstra, J. K.; McDiarmid, C. J. H.; Rinnooy Kan, A. H. G. 3 1985 An introduction to multiprocessor scheduling. Zbl 0423.90031Lenstra, J. K.; Rinnooy Kan, A. H. G. 2 1980 Machine scheduling with precedence constraints. Zbl 0474.68057Lawler, E. L.; Lenstra, J. K. 2 1981 Complexity results for scheduling tasks in fixed intervals on two types of machines. Zbl 0486.68020Nakajima, K.; Hakimi, S. L.; Lenstra, J. K. 2 1982 Computing. Zbl 0759.00007 2 1992 Scheduling periodic tasks. Zbl 0884.90103Korst, Jan; Aarts, Emile; Lenstra, Jan Karel 2 1996 The mystical power of twoness: In memoriam Eugene L. Lawler. Zbl 0909.90229Lenstra, Jan Karel 2 1998 Computational complexity of discrete optimization problems. Zbl 0387.90079Lenstra, J. K.; Kan Rinnooy, A. H. G. 1 1978 Report of the session on algorithms for special classes of combinatorial optimization problems. Zbl 0412.68035Lenstra, J. K.; Peled, U. N. 1 1979 Minimizing maximum lateness in a two-machine open shop. Zbl 0416.90037Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1 1979 Computer aided complexity classification of combinatorial problems. Zbl 0452.90034Lageweg, 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.90037Dempster, 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.90038Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1 1981 Machine scheduling with precedence constraints. Zbl 0489.90054Lawler, E. L.; Lenstra, J. K. 1 1982 Parallel local search for the time-constrained traveling salesman problem. Zbl 0691.90087Kindervater, G. A. P.; Lenstra, J. K.; Savelsbergh, M. W. P. 1 1989 Automata, languages and programming. 30th international colloquium, ICALP 2003, Eindhoven, The Netherland, June 30 – July 4, 2003. Proceedings. Zbl 1029.00041 1 2003 Inverval scheduling: a survey. Zbl 1143.90337Kolen, Antoon W. J.; Lenstra, Jan Karel; Papadimitriou, Christos H.; Spieksma, Frits C. R. 56 2007 Linear programming models with planned lead times for supply chain operations planning. Zbl 1071.90512Spitter, J. M.; Hurkens, C. A. J.; de Kok, A. G.; Lenstra, J. K.; Negenman, E. G. 14 2005 Lower bounds for the head-body-tail problem on parallel machines: a computational study of the multiprocessor flow shop. Zbl 1239.68018Vandevelde, 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.90506Yu, Wenci; Hoogeveen, Han; Lenstra, Jan Karel 47 2004 Computer-aided complexity classification of dial-a-ride problems. Zbl 1239.90048De Paepe, Willem E.; Lenstra, Jan Karel; Sgall, Jiri; Sitters, René A.; Stougie, Leen 18 2004 Approximation algorithms for the test cover problem. Zbl 1160.90646de Bontridder, K. M. J.; Halldórsson, M. M.; Hurkens, C. A. J.; Lenstra, J. K.; Ravi, R.; Stougie, L.; Halldórsson, B. V. 35 2003 Local search in combinatorial optimization. Reprint of the 1997 original. Zbl 1106.90002 24 2003 On local search for the generalized graph coloring problem. Zbl 1013.90071Vredeveld, 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 1 2003 Branch-and-bound algorithms for the test cover problem. Zbl 1019.68807De Bontridder, Koen M. J.; Lageweg, B. J.; Lenstra, Jan K.; Orlin, James B.; Stougie, Leen 9 2002 Algorithms for radio link frequency assignment: The CALMA project. Zbl 1163.90579Aardal, Karen; Hurkens, Cor; Lenstra, Jan Karel; Tiourine, Sergey 8 2002 Local search algorithms for the radio link frequency assignment problem. Zbl 1076.90515Tiourine, S. R.; Hurkens, C. A. J.; Lenstra, J. K. 5 2000 A local search template. Zbl 1040.90542Vaessens, R. J. M.; Aarts, E. H. L.; Lenstra, J. K. 4 1998 The mystical power of twoness: In memoriam Eugene L. Lawler. Zbl 0909.90229Lenstra, Jan Karel 2 1998 Local search in combinatorial optimization. Zbl 0869.00019 103 1997 Short shop schedules. Zbl 0890.90112Williamson, D. P.; Hall, L. A.; Hoogeveen, J. A.; Hurkens, C. A. J.; Lenstra, J. K.; Sevast’janov, S. V.; Shmoys, D. B. 64 1997 Sequencing and scheduling. Zbl 1068.90512Hoogeveen, Johannes A.; Lenstra, Jan Karel; van de Velde, Steef L. 8 1997 Introduction to: Local search in combinatorial optimization. Zbl 0906.90143Aarts, Emile H. L.; Lenstra, Jan Karel 7 1997 Scheduling periodic tasks with slack. Zbl 0901.90131Korst, Jan; Aarts, Emile; Lenstra, Jan Karel 4 1997 A decade of combinatorial optimization. Zbl 0880.90113Aardal, Karen; van Hoesel, Stan; Lenstra, Jan Karel; Stougie, Leen 1 1997 Job shop scheduling by local search. Zbl 0863.90094Vaessens, R. J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel 49 1996 Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard. Zbl 0908.90164Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B. 43 1996 The complexity of scheduling trees with communication delays. Zbl 0840.68013Lenstra, Jan Karel; Veldhorst, Marinus; Veltman, Bart 12 1996 Scheduling periodic tasks. Zbl 0884.90103Korst, Jan; Aarts, Emile; Lenstra, Jan Karel 2 1996 Algorithms for frequency assignment problems. Zbl 0867.90129Aardal, K. I.; Hurkens, C. A. J.; Lenstra, J. K.; Tiourine, S. R. 1 1996 The one-machine problem with delayed precedence constraints and its use in job shop scheduling. Zbl 0824.90076Balas, Egon; Lenstra, Jan Karel; Vazacopoulos, Alkis 41 1995 Combinatorics in operations research. Zbl 0854.90118Kolen, Antoon W. J.; Lenstra, Jan Karel 8 1995 Scheduling theory and its applications. Zbl 0873.90049 5 1995 A computational study of local search algorithms for job shop scheduling. Zbl 0819.90040Aarts, 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.90083Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B. 20 1994 Periodic assignment and graph colouring. Zbl 0807.05030Korst, Jan; Aarts, Emile; Lenstra, Jan Karel; Wessels, Jaap 6 1994 Variable-depth search for the single-vehicle pickup and delivery problem with time windows. Zbl 0788.90017Van der Bruggen, L. J. J.; Lenstra, J. K.; Schuur, P. C. 14 1993 Sequential and parallel local search for the time-constrained traveling salesman problem. Zbl 0780.90102Kindervater, Gerard; Lenstra, Jan Karel; Savelsbergh, Martin 1 1993 Job shop scheduling by simulated annealing. Zbl 0751.90039van Laarhoven, Peter J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel 157 1992 Computing. Zbl 0759.00007 2 1992 History of mathematical programming. A collection of personal reminiscences. Zbl 0796.01014 4 1991 Approximation algorithms for scheduling unrelated parallel machines. Zbl 0715.90063Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva 204 1990 Multiprocessor scheduling with communication delays. Zbl 0711.68017Veltman, B.; Lageweg, B. J.; Lenstra, J. K. 48 1990 Scheduling identical jobs on uniform parallel machines. Zbl 0716.90053Dessouky, M. I.; Lageweg, B. J.; Lenstra, J. K.; van de Velde, S. L. 28 1990 A classification scheme for vehicle routing and scheduling problems. Zbl 0699.90053Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P. 21 1990 Perspectives on parallel computing. Zbl 0687.90095Kindervater, G. A. P.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1989 The parallel complexity of TSP heuristics. Zbl 0679.68086Kindervater, Gerard A. P.; Lenstra, Jan Karel; Shmoys, David B. 3 1989 Parallel local search for the time-constrained traveling salesman problem. Zbl 0691.90087Kindervater, G. A. P.; Lenstra, J. K.; Savelsbergh, M. W. P. 1 1989 Vehicle routing with time windows: Optimization and approximation. Zbl 0642.90055Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.; Soumis, F. 26 1988 Parallel machine scheduling: Processing rates dependent on number of jobs in operation. Zbl 0636.90044Dror, Moshe; Stern, Helman I.; Lenstra, Jan Karel 16 1987 An introduction to parallelism in combinatorial optimization. Zbl 0593.90047Kindervater, G. A. P.; Lenstra, J. K. 17 1986 The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014 199 1985 The traveling salesman problem. Bibliography. Zbl 0563.90075 158 1985 Sequencing and scheduling. Zbl 0557.90044Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1985 Parallel algorithms. Zbl 0557.90074Kindervater, 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.90062Karp, R. M.; Lenstra, J. K.; McDiarmid, C. J. H.; Rinnooy Kan, A. H. G. 3 1985 Preemptive scheduling of uniform machines subject to release dates. Zbl 0554.90059Labetoulle, J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 48 1984 New directions in scheduling theory. Zbl 0528.90047Lenstra, J. K.; Rinnooy Kan, A. H. G. 13 1984 Two open problems in precedence constrained scheduling. Zbl 0554.90056Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1984 A framework for the probabilistic analysis of hierarchical planning systems. Zbl 0671.90060Lenstra, J. K.; Rinnooy Kan, A. H. G.; Stougie, L. 3 1984 Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 228 1983 Analysis of heuristics for stochastic programming: Results for hierarchical scheduling problems. Zbl 0532.90078Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 13 1983 Surrogate duality relaxation for job shop scheduling. Zbl 0498.90045Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 11 1983 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 85 1982 Computer-aided complexity classification of combinatorial problems. Zbl 0491.68070Lageweg, 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 8 1982 Two lines least squares. Zbl 0495.62071Lenstra, 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.90036Lawler, 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.68020Nakajima, K.; Hakimi, S. L.; Lenstra, J. K. 2 1982 Machine scheduling with precedence constraints. Zbl 0489.90054Lawler, E. L.; Lenstra, J. K. 1 1982 Minimizing maximum lateness in a two-machine open shop. Zbl 0496.90047Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 30 1981 Computer aided complexity classification of deterministic scheduling problems. Zbl 0452.90035Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 20 1981 Analytical evaluation of hierarchical planning systems. Zbl 0464.90039Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 15 1981 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0474.68056Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 14 1981 Machine scheduling with precedence constraints. Zbl 0474.68057Lawler, E. L.; Lenstra, J. K. 2 1981 Computer aided complexity classification of combinatorial problems. Zbl 0452.90034Lageweg, 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.90037Dempster, 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.90038Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1 1981 Deterministic production planning: Algorithms and complexity. Zbl 0445.90025Florian, M.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 143 1980 Generating all maximal independent sets: NP-hardness and polynomial-time algorithms. Zbl 0445.68054Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 74 1980 Complexity results for scheduling chains on a single machine. Zbl 0439.90041Lenstra, J. K.; Rinnooy Kan, A. H. G. 24 1980 Preemptive scheduling of a single machine to minimize maximum cost subject to release dates and precedence constraints. Zbl 0442.90040Baker, K. R.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 24 1980 An introduction to multiprocessor scheduling. Zbl 0423.90031Lenstra, J. K.; Rinnooy Kan, A. H. G. 2 1980 Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0411.90044Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1,446 1979 Computational complexity of discrete optimization problems. Zbl 0411.68042Lenstra, J. K.; Rinnooy Kan, A. H. G. 61 1979 Complexity of vehicle routing and scheduling problems. Zbl 0416.90049Lenstra, J. K.; Rinnooy Kan, A. H. G. 15 1979 Complexity of packing, covering and partitioning problems. Zbl 0438.05024Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1979 A characterization of linear admissible transformations for the m- travelling salesmen problem: A result of Berenguer. Zbl 0396.90063Lenstra, J. K.; Rinnooy Kan, A. H. G. 5 1979 Report of the session on algorithms for special classes of combinatorial optimization problems. Zbl 0412.68035Lenstra, J. K.; Peled, U. N. 1 1979 Minimizing maximum lateness in a two-machine open shop. Zbl 0416.90037Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 1 1979 Complexity of scheduling under precedence constraints. Zbl 0371.90060Lenstra, J. K.; Rinnooy Kan, A. H. G. 95 1978 The complexity of the network design problem. Zbl 0395.94048Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 80 1978 A general bounding scheme for the permutation flow-shop problem. Zbl 0371.90059Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 45 1978 Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0388.90032Graham, 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.90077Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1978 Branching from the largest upper bound. Folklore and facts. Zbl 0381.90075Fox, B. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.; Schrage, L. E. 3 1978 Computational complexity of discrete optimization problems. Zbl 0387.90079Lenstra, J. K.; Kan Rinnooy, A. H. G. 1 1978 Complexity of machine scheduling problems. Zbl 0353.68067Lenstra, J. K.; Rinnooy Kan, A. H. G.; Brucker, P. 178 1977 Sequencing by enumerative methods. Zbl 0407.90025Lenstra, J. K. 63 1977 Job-shop scheduling by implicit enumeration. Zbl 0373.90034Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 38 1977 On general routing problems. Zbl 0366.90092Lenstra, J. K.; Rinnooy Kan, A. H. G. 113 1976 Minimizing maximum lateness on one machine: Computational experience and some applications. Zbl 0336.90029Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 40 1976 Complexity of machine scheduling problems. Zbl 0301.90025Brucker, P.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 171 1975 Minimizing total costs in one-machine scheduling. Zbl 0324.90039Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K. 45 1975 ...and 3 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 4,919 Authors 71 Cheng, Tai-Chiu Edwin 57 Yuan, Jinjiang 55 Wang, Jibo 40 Woeginger, Gerhard 37 Leung, Joseph Y.-T. 37 Pardalos, Panos M. 30 Błażewicz, Jacek 30 Shabtay, Dvir 29 Werner, Frank 27 Jansen, Klaus 26 Strusevich, Vitaly A. 25 Kovalëv, Mikhail Yakovlevich 23 Pinedo, Michael L. 23 Potts, Chris N. 23 Steiner, George 22 Sriskandarajah, Chelliah 20 Della Croce, Federico 20 Liu, Xinbao 20 Pei, Jun 20 Ruiz, Rubén 18 He, Cheng 18 Janiak, Adam 18 Lin, Bertrand Miao-Tsong 18 T’kindt, Vincent 18 Yang, Dar-Li 17 Dauzère-Pérès, Stéphane 17 Hoogeveen, Johannes Adzer 17 Hurink, Johann L. 17 Laporte, Gilbert 17 Pesch, Erwin 17 Sotskov, Yuri N. 17 Vanhoucke, Mario 16 Bampis, Evripidis 16 Boysen, Nils 16 Brucker, Peter J. 16 Lenstra, Jan Karel 16 Yang, Shanlin 15 Briskorn, Dirk 15 Framinan, Jose M. 15 Kis, Tamás 14 Chen, Lin 14 Chu, Chengbin 14 Ji, Min 14 Ji, Ping 14 Koulamas, Christos P. 14 Lazarev, Aleksander Alekseevich 14 Lee, Kangbok 14 Lin, Guohui 14 Shakhlevich, Natalia V. 14 Yin, Yunqiang 14 Zhang, Guochuan 13 Baptiste, Philippe 13 Giroudeau, Rodolphe 13 Huo, Yumei 13 Jacobson, Sheldon H. 13 Kim, Yeong-Dae 13 Lu, Xiwen 12 Boros, Endre 12 Choi, Byung-Cheon 12 Elbassioni, Khaled M. 12 Knust, Sigrid 12 Kuo, Wen-Hung 12 Leus, Roel 12 Lu, Lingfa 12 Uzsoy, Reha 11 Carlier, Jacques G. 11 Deĭneko, Vladimir G. 11 Drozdowski, Maciej 11 Gurvich, Vladimir A. 11 Haouari, Mohamed 11 Huang, Xue 11 König, Jean-Claude 11 Kubiak, Wiesław X. 11 Lee, Chung-Yee 11 Lin, Hao 11 Makino, Kazuhisa 11 Monch, Lars 11 Mosheiov, Gur 11 Sevastyanov, Sergeĭ Vasil’evich 11 Stougie, Leen 11 van Bevern, René 11 van de Velde, Steef L. 11 Wang, Mingzheng 11 Xu, Dehua 11 Zhang, Yuzhong 10 Dong, Jianming 10 Fan, Wenjuan 10 Gordon, Valery S. 10 Gouveia, Luis 10 Kedad-Sidhoum, Safia 10 Kononov, Alexander V. 10 Li, Kai 10 Li, Shisheng 10 Li, Shuguang 10 Paletta, Giuseppe 10 Punnen, Abraham P. 10 Rinnooy Kan, Alexander Hendrik George 10 Rudek, Radosław 10 Tang, Guochun 10 Tang, Lixin ...and 4,819 more Authors all top 5 Cited in 236 Serials 736 European Journal of Operational Research 473 Computers & Operations Research 237 Discrete Applied Mathematics 220 Journal of Scheduling 169 Theoretical Computer Science 151 Operations Research Letters 141 Annals of Operations Research 77 Information Processing Letters 72 Journal of Combinatorial Optimization 68 Mathematical Programming. Series A. Series B 60 Applied Mathematical Modelling 56 International Journal of Production Research 47 Algorithmica 45 Optimization Letters 39 Asia-Pacific Journal of Operational Research 36 RAIRO. Operations Research 35 Applied Mathematics and Computation 35 Mathematical Problems in Engineering 33 Discrete Optimization 32 Mathematical and Computer Modelling 27 Journal of Heuristics 26 Journal of Global Optimization 25 Information Sciences 24 Journal of Industrial and Management Optimization 23 OR Spectrum 22 Automation and Remote Control 21 Naval Research Logistics 20 Computational Optimization and Applications 20 4OR 18 Networks 18 International Transactions in Operational Research 18 Engineering Optimization 17 Computers & Mathematics with Applications 17 International Journal of Systems Science 15 Artificial Intelligence 15 Discrete Mathematics 13 Journal of Applied Mathematics and Computing 13 Journal of the Operations Research Society of China 12 Journal of Computer and System Sciences 12 International Journal of Foundations of Computer Science 12 Theory of Computing Systems 12 Discrete Dynamics in Nature and Society 12 CEJOR. Central European Journal of Operations Research 12 Journal of Discrete Algorithms 11 Journal of Information & Optimization Sciences 11 Top 11 Constraints 11 Algorithms 10 SIAM Journal on Computing 10 OR Spektrum 9 Opsearch 9 Optimization 9 INFORMS Journal on Computing 8 SIAM Journal on Discrete Mathematics 8 International Journal of Computer Mathematics 7 Computing 7 Mathematics of Operations Research 7 ZOR. Zeitschrift für Operations Research 7 Journal of Applied Mathematics 7 JMMA. Journal of Mathematical Modelling and Algorithms 7 International Journal of Systems Science. Principles and Applications of Systems and Integration 6 Journal of Computational and Applied Mathematics 6 Operations Research 6 Real-Time Systems 6 Cybernetics and Systems Analysis 6 Optimization Methods & Software 6 Soft Computing 6 Advances in Operations Research 5 Statistica Neerlandica 5 SIAM Journal on Algebraic and Discrete Methods 5 Computational and Applied Mathematics 5 Annals of Mathematics and Artificial Intelligence 5 Mathematical Methods of Operations Research 4 Acta Informatica 4 Automatica 4 Journal of Soviet Mathematics 4 Mathematical Programming 4 Cybernetics and Systems 4 Order 4 Acta Mathematicae Applicatae Sinica. English Series 4 Information and Computation 4 Queueing Systems 4 Journal of Parallel and Distributed Computing 4 Japan Journal of Industrial and Applied Mathematics 4 Games and Economic Behavior 4 Journal of Shanghai University 4 Optimization and Engineering 4 Journal of Systems Science and Complexity 4 Proceedings of the Steklov Institute of Mathematics 4 Discrete Mathematics, Algorithms and Applications 4 Arabian Journal for Science and Engineering 3 Journal of Statistical Physics 3 Psychometrika 3 Journal of Optimization Theory and Applications 3 Kybernetika 3 Discrete & Computational Geometry 3 Zeitschrift für Operations Research. Serie A: Theorie 3 Journal of Computer and Systems Sciences International 3 Parallel Algorithms and Applications 3 Quantum Information Processing ...and 136 more Serials all top 5 Cited in 32 Fields 3,375 Operations research, mathematical programming (90-XX) 1,140 Computer science (68-XX) 247 Combinatorics (05-XX) 123 Numerical analysis (65-XX) 109 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 35 Systems theory; control (93-XX) 32 Convex and discrete geometry (52-XX) 31 Statistics (62-XX) 28 Biology and other natural sciences (92-XX) 27 Calculus of variations and optimal control; optimization (49-XX) 18 Order, lattices, ordered algebraic structures (06-XX) 16 Probability theory and stochastic processes (60-XX) 14 Information and communication theory, circuits (94-XX) 6 Quantum theory (81-XX) 5 Mathematical logic and foundations (03-XX) 4 History and biography (01-XX) 3 General and overarching topics; collections (00-XX) 3 Mechanics of deformable solids (74-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Measure and integration (28-XX) 2 Functions of a complex variable (30-XX) 2 Partial differential equations (35-XX) 2 Geometry (51-XX) 2 Differential geometry (53-XX) 1 Real functions (26-XX) 1 Ordinary differential equations (34-XX) 1 Operator theory (47-XX) 1 Mechanics of particles and systems (70-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Geophysics (86-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.