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 · GND · IdRef Documents Indexed: 118 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 133 Joint Publications 3,444 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 Strusevich, Vitaly A. 1 Tardos, Éva 1 Tijms, Henk C. 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 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 115 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 5,149 times in 4,070 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,526 1979 Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 241 1983 The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014 227 1985 Complexity of machine scheduling problems. Zbl 0353.68067Lenstra, J. K.; Rinnooy Kan, A. H. G.; Brucker, P. 221 1977 Approximation algorithms for scheduling unrelated parallel machines. Zbl 0715.90063Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva 215 1990 The traveling salesman problem. Bibliography. Zbl 0563.90075 175 1985 Complexity of machine scheduling problems. Zbl 0301.90025Brucker, P.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 170 1975 Job shop scheduling by simulated annealing. Zbl 0751.90039van Laarhoven, Peter J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel 162 1992 Deterministic production planning: Algorithms and complexity. Zbl 0445.90025Florian, M.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 146 1980 Local search in combinatorial optimization. Zbl 0869.00019 133 1997 On general routing problems. Zbl 0366.90092Lenstra, J. K.; Rinnooy Kan, A. H. G. 115 1976 Complexity of scheduling under precedence constraints. Zbl 0371.90060Lenstra, J. K.; Rinnooy Kan, A. H. G. 98 1978 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 86 1982 The complexity of the network design problem. Zbl 0395.94048Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 82 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. 79 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. 70 1997 Inverval scheduling: a survey. Zbl 1143.90337Kolen, Antoon W. J.; Lenstra, Jan Karel; Papadimitriou, Christos H.; Spieksma, Frits C. R. 64 2007 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. 63 1979 Preemptive scheduling of uniform machines subject to release dates. Zbl 0554.90059Labetoulle, J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 54 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 53 2004 Job shop scheduling by local search. Zbl 0863.90094Vaessens, R. J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel 50 1996 Multiprocessor scheduling with communication delays. Zbl 0711.68017Veltman, B.; Lageweg, B. J.; Lenstra, J. K. 49 1990 A general bounding scheme for the permutation flow-shop problem. Zbl 0371.90059Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 48 1978 Minimizing total costs in one-machine scheduling. Zbl 0324.90039Rinnooy 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.90164Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B. 44 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 42 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. 41 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. 38 2003 Some simple applications of the travelling salesman problem. Zbl 0308.90044Lenstra, J. K.; Rinnooy Kan, A. H. G. 36 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 Local search in combinatorial optimization. Reprint of the 1997 original. Zbl 1106.90002 29 2003 Vehicle routing with time windows: Optimization and approximation. Zbl 0642.90055Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.; Soumis, F. 28 1988 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 Complexity results for scheduling chains on a single machine. Zbl 0439.90041Lenstra, J. K.; Rinnooy Kan, A. H. G. 25 1980 A classification scheme for vehicle routing and scheduling problems. Zbl 0699.90053Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P. 24 1990 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 Three, four, five, six, or the complexity of scheduling with communication delays. Zbl 0816.90083Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B. 21 1994 Computer aided complexity classification of deterministic scheduling problems. Zbl 0452.90035Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 21 1981 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 19 2004 An introduction to parallelism in combinatorial optimization. Zbl 0593.90047Kindervater, G. A. P.; Lenstra, J. K. 17 1986 Introduction to: Local search in combinatorial optimization. Zbl 0906.90143Aarts, Emile H. L.; Lenstra, Jan Karel 17 1997 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. 16 1993 Parallel machine scheduling: Processing rates dependent on number of jobs in operation. Zbl 0636.90044Dror, Moshe; Stern, Helman I.; Lenstra, Jan Karel 16 1987 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 Complexity of vehicle routing and scheduling problems. Zbl 0416.90049Lenstra, J. K.; Rinnooy Kan, A. H. G. 15 1979 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. 14 1983 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 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 Algorithms for radio link frequency assignment: The CALMA project. Zbl 1163.90579Aardal, Karen; Hurkens, Cor; Lenstra, Jan Karel; Tiourine, Sergey 10 2002 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 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 Sequencing and scheduling. Zbl 1068.90512Hoogeveen, Johannes A.; Lenstra, Jan Karel; van de Velde, Steef L. 8 1997 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 Combinatorics in operations research. Zbl 0854.90118Kolen, Antoon W. J.; Lenstra, Jan Karel 8 1995 Periodic assignment and graph colouring. Zbl 0807.05030Korst, Jan; Aarts, Emile; Lenstra, Jan Karel; Wessels, Jaap 7 1994 Sequencing and scheduling. Zbl 0557.90044Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1985 On the expected performance of branch-and-bound algorithms. Zbl 0381.90077Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1978 Complexity of packing, covering and partitioning problems. Zbl 0438.05024Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1979 History of mathematical programming. A collection of personal reminiscences. Zbl 0796.01014 6 1991 Parallel algorithms. Zbl 0557.90074Kindervater, G. A. P.; Lenstra, J. K. 6 1985 Scheduling theory and its applications. Zbl 0873.90049 6 1995 Local search algorithms for the radio link frequency assignment problem. Zbl 1076.90515Tiourine, S. R.; Hurkens, C. A. J.; Lenstra, J. K. 6 2000 Two lines least squares. Zbl 0495.62071Lenstra, A. K.; Lenstra, J. K.; Kan, A. H. G. Rinnooy; Wansbeek, T. J. 5 1982 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 On local search for the generalized graph coloring problem. Zbl 1013.90071Vredeveld, Tjark; Lenstra, Jan Karel 5 2003 Two open problems in precedence constrained scheduling. Zbl 0554.90056Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1984 Perspectives on parallel computing. Zbl 0687.90095Kindervater, G. A. P.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1989 Scheduling periodic tasks with slack. Zbl 0901.90131Korst, Jan; Aarts, Emile; Lenstra, Jan Karel 4 1997 A local search template. Zbl 1040.90542Vaessens, R. J. M.; Aarts, E. H. L.; Lenstra, J. K. 4 1998 Probabilistic analysis. Zbl 0588.90062Karp, R. M.; Lenstra, J. K.; McDiarmid, C. J. H.; Rinnooy Kan, A. H. G. 3 1985 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 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 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.68086Kindervater, Gerard A. P.; Lenstra, Jan Karel; Shmoys, David B. 3 1989 A framework for the probabilistic analysis of hierarchical planning systems. Zbl 0671.90060Lenstra, J. K.; Rinnooy Kan, A. H. G.; Stougie, L. 3 1984 Minimizing total costs in one-machine scheduling. Zbl 0316.90033Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K. 3 1975 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 A decade of combinatorial optimization. Zbl 0880.90113Aardal, Karen; van Hoesel, Stan; Lenstra, Jan Karel; Stougie, Leen 2 1997 Scheduling periodic tasks. Zbl 0884.90103Korst, Jan; Aarts, Emile; Lenstra, Jan Karel 2 1996 An introduction to multiprocessor scheduling. Zbl 0423.90031Lenstra, J. K.; Rinnooy Kan, A. H. G. 2 1980 The mystical power of twoness: In memoriam Eugene L. Lawler. Zbl 0909.90229Lenstra, Jan Karel 2 1998 Computing. Zbl 0759.00007 2 1992 Algorithms for frequency assignment problems. Zbl 0867.90129Aardal, K. I.; Hurkens, C. A. J.; Lenstra, J. K.; Tiourine, S. R. 2 1996 Automata, languages and programming. 30th international colloquium, ICALP 2003, Eindhoven, The Netherland, June 30 – July 4, 2003. Proceedings. Zbl 1029.00041 2 2003 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 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 Computational complexity of discrete optimization problems. Zbl 0387.90079Lenstra, J. K.; Kan Rinnooy, A. H. G. 1 1978 Inverval scheduling: a survey. Zbl 1143.90337Kolen, Antoon W. J.; Lenstra, Jan Karel; Papadimitriou, Christos H.; Spieksma, Frits C. R. 64 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 53 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 19 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. 38 2003 Local search in combinatorial optimization. Reprint of the 1997 original. Zbl 1106.90002 29 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 2 2003 Algorithms for radio link frequency assignment: The CALMA project. Zbl 1163.90579Aardal, Karen; Hurkens, Cor; Lenstra, Jan Karel; Tiourine, Sergey 10 2002 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 Local search algorithms for the radio link frequency assignment problem. Zbl 1076.90515Tiourine, S. R.; Hurkens, C. A. J.; Lenstra, J. K. 6 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 133 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. 70 1997 Introduction to: Local search in combinatorial optimization. Zbl 0906.90143Aarts, Emile H. L.; Lenstra, Jan Karel 17 1997 Sequencing and scheduling. Zbl 1068.90512Hoogeveen, Johannes A.; Lenstra, Jan Karel; van de Velde, Steef L. 8 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 2 1997 Job shop scheduling by local search. Zbl 0863.90094Vaessens, R. J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel 50 1996 Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard. Zbl 0908.90164Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B. 44 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. 2 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 42 1995 Combinatorics in operations research. Zbl 0854.90118Kolen, Antoon W. J.; Lenstra, Jan Karel 8 1995 Scheduling theory and its applications. Zbl 0873.90049 6 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. 21 1994 Periodic assignment and graph colouring. Zbl 0807.05030Korst, 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.90017Van 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.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 162 1992 Computing. Zbl 0759.00007 2 1992 History of mathematical programming. A collection of personal reminiscences. Zbl 0796.01014 6 1991 Approximation algorithms for scheduling unrelated parallel machines. Zbl 0715.90063Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva 215 1990 Multiprocessor scheduling with communication delays. Zbl 0711.68017Veltman, B.; Lageweg, B. J.; Lenstra, J. K. 49 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. 24 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. 28 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 227 1985 The traveling salesman problem. Bibliography. Zbl 0563.90075 175 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 Probabilistic analysis. Zbl 0588.90062Karp, R. M.; Lenstra, J. K.; McDiarmid, C. J. H.; Rinnooy Kan, A. H. G. 3 1985 Combinatorial optimization. Annotated bibliographies. (Summer school on Combinatorial Optimization held in Dublin from July 4-15, 1983). Zbl 0547.00052 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. 54 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. 241 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. 14 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. 86 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. 21 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 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 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 Deterministic production planning: Algorithms and complexity. Zbl 0445.90025Florian, M.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 146 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. 79 1980 Complexity results for scheduling chains on a single machine. Zbl 0439.90041Lenstra, J. K.; Rinnooy Kan, A. H. G. 25 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,526 1979 Computational complexity of discrete optimization problems. Zbl 0411.68042Lenstra, J. K.; Rinnooy Kan, A. H. G. 63 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. 98 1978 The complexity of the network design problem. Zbl 0395.94048Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 82 1978 A general bounding scheme for the permutation flow-shop problem. Zbl 0371.90059Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 48 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. 221 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. 115 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. 41 1976 Complexity of machine scheduling problems. Zbl 0301.90025Brucker, P.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 170 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 5,224 Authors 71 Cheng, Tai-Chiu Edwin 59 Yuan, Jinjiang 56 Wang, Jibo 42 Woeginger, Gerhard 37 Leung, Joseph Y.-T. 37 Pardalos, Panos M. 33 Shabtay, Dvir 32 Błażewicz, Jacek 29 Werner, Frank 28 Strusevich, Vitaly A. 27 Jansen, Klaus 25 Kovalëv, Mikhail Yakovlevich 25 Pinedo, Michael L. 25 Steiner, George 24 Ng, C. T. Daniel 23 Potts, Chris N. 22 Sriskandarajah, Chelliah 21 Liu, Xinbao 21 Pei, Jun 20 Della Croce, Federico 20 Laporte, Gilbert 20 Ruiz, Rubén 19 Dauzère-Pérès, Stéphane 19 Hurink, Johann L. 19 Vanhoucke, Mario 19 Yang, Dar-Li 18 He, Cheng 18 Janiak, Adam 18 Lenstra, Jan Karel 18 Lin, Bertrand Miao-Tsong 18 Sotskov, Yuri N. 18 T’kindt, Vincent 17 Boysen, Nils 17 Hoogeveen, Johannes Adzer 17 Pesch, Erwin 16 Bampis, Evripidis 16 Briskorn, Dirk 16 Brucker, Peter J. 16 Chu, Chengbin 16 Kis, Tamás 16 Lee, Kangbok 16 Yang, Shanlin 15 Chen, Lin 15 Framinan, Jose M. 15 Huo, Yumei 15 Lazarev, Aleksander Alekseevich 15 Zhang, Guochuan 14 Giroudeau, Rodolphe 14 Jacobson, Sheldon H. 14 Ji, Min 14 Ji, Ping 14 Koulamas, Christos P. 14 Leus, Roel 14 Lin, Guohui 14 Shakhlevich, Natalia V. 13 Baptiste, Philippe 13 Huang, Xue 13 Kim, Yeong-Dae 13 Lu, Xiwen 13 Ma, Ran 13 Yin, Yunqiang 12 Boros, Endre 12 Choi, Byung-Cheon 12 Elbassioni, Khaled M. 12 Knust, Sigrid 12 König, Jean-Claude 12 Kubiak, Wiesław X. 12 Kuo, Wen-Hung 12 Lu, Lingfa 12 Mosheiov, Gur 12 Sevastyanov, Sergeĭ Vasil’evich 12 Uzsoy, Reha 12 van Bevern, René 11 Carlier, Jacques G. 11 Deĭneko, Vladimir G. 11 Drozdowski, Maciej 11 Emde, Simon 11 Fan, Wenjuan 11 Gordon, Valery S. 11 Gurvich, Vladimir A. 11 Haouari, Mohamed 11 Kedad-Sidhoum, Safia 11 Lee, Chung-Yee 11 Li, Kai 11 Lin, Hao 11 Makino, Kazuhisa 11 Monch, Lars 11 Paletta, Giuseppe 11 Stougie, Leen 11 Tang, Lixin 11 van de Velde, Steef L. 11 Wang, Mingzheng 11 Xu, Dehua 11 Zhang, Yuzhong 11 Zhao, Hairong 10 Dong, Jianming 10 Gouveia, Luis 10 Ibaraki, Toshihide 10 Iori, Manuel 10 Kononov, Alexander V. ...and 5,124 more Authors all top 5 Cited in 248 Serials 798 European Journal of Operational Research 494 Computers & Operations Research 240 Discrete Applied Mathematics 231 Journal of Scheduling 175 Theoretical Computer Science 160 Operations Research Letters 145 Annals of Operations Research 80 Information Processing Letters 72 Journal of Combinatorial Optimization 69 Mathematical Programming. Series A. Series B 64 Applied Mathematical Modelling 56 International Journal of Production Research 47 Algorithmica 45 Optimization Letters 39 Asia-Pacific Journal of Operational Research 39 Discrete Optimization 37 Applied Mathematics and Computation 37 Mathematical Problems in Engineering 36 RAIRO. Operations Research 33 Mathematical and Computer Modelling 27 Journal of Global Optimization 27 Journal of Heuristics 26 Information Sciences 26 OR Spectrum 24 Journal of Industrial and Management Optimization 23 Automation and Remote Control 21 Naval Research Logistics 20 Computational Optimization and Applications 20 4OR 18 Artificial Intelligence 18 Networks 18 International Transactions in Operational Research 18 Engineering Optimization 17 Computers & Mathematics with Applications 17 International Journal of Systems Science 15 Discrete Mathematics 15 Journal of the Operations Research Society of China 13 Journal of Computer and System Sciences 13 Top 13 INFORMS Journal on Computing 13 Theory of Computing Systems 13 Journal of Applied Mathematics and Computing 12 SIAM Journal on Computing 12 International Journal of Foundations of Computer Science 12 Constraints 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 Algorithms 10 Opsearch 10 OR Spektrum 9 Optimization 8 Computing 8 SIAM Journal on Discrete Mathematics 8 International Journal of Computer Mathematics 8 Journal of Applied Mathematics 7 Mathematics of Operations Research 7 Operations Research 7 ZOR. Zeitschrift für Operations Research 7 Optimization Methods & Software 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 Information and Computation 6 Real-Time Systems 6 Cybernetics and Systems Analysis 6 Advances in Operations Research 5 Statistica Neerlandica 5 SIAM Journal on Algebraic and Discrete Methods 5 Queueing Systems 5 Computational and Applied Mathematics 5 Annals of Mathematics and Artificial Intelligence 5 Soft Computing 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 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 Mathematical Programming Computation 4 Arabian Journal for Science and Engineering 4 SN Operations Research Forum 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 ...and 148 more Serials all top 5 Cited in 32 Fields 3,596 Operations research, mathematical programming (90-XX) 1,230 Computer science (68-XX) 262 Combinatorics (05-XX) 126 Numerical analysis (65-XX) 124 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 35 Systems theory; control (93-XX) 34 Convex and discrete geometry (52-XX) 32 Statistics (62-XX) 29 Biology and other natural sciences (92-XX) 28 Calculus of variations and optimal control; optimization (49-XX) 18 Order, lattices, ordered algebraic structures (06-XX) 18 Probability theory and stochastic processes (60-XX) 16 Information and communication theory, circuits (94-XX) 7 Mathematical logic and foundations (03-XX) 7 Quantum theory (81-XX) 4 History and biography (01-XX) 3 General and overarching topics; collections (00-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Mechanics of deformable solids (74-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Number theory (11-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) 1 Real functions (26-XX) 1 Ordinary differential equations (34-XX) 1 Operator theory (47-XX) 1 Differential geometry (53-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.