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: 114 Publications since 1973, including 23 Books 19 Contributions as Editor · 1 Further Contribution Reviewing Activity: 1 Review Biographic References: 1 Publication Co-Authors: 86 Co-Authors with 129 Joint Publications 3,228 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 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 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 Johannes 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 Spieksma, Frits C. R. 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 INFORMS Journal on Computing 4 Management Science 4 Operations Research Letters 3 Statistica Neerlandica 3 Mathematical Programming. Series A. Series B 2 Mathematics of Operations Research 2 Networks 2 SIAM Journal on Computing 2 Journal of Algorithms 2 Journal of Scheduling 2 CWI Monographs 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) 5 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,651 times in 3,684 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,382 1979 Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 219 1983 Approximation algorithms for scheduling unrelated parallel machines. Zbl 0715.90063Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva 189 1990 The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014 185 1985 Complexity of machine scheduling problems. Zbl 0301.90025Brucker, P.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 171 1975 Complexity of machine scheduling problems. Zbl 0353.68067Lenstra, J. K.; Rinnooy Kan, A. H. G.; Brucker, P. 168 1977 Job shop scheduling by simulated annealing. Zbl 0751.90039van Laarhoven, Peter J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel 152 1992 The traveling salesman problem. Bibliography. Zbl 0563.90075 147 1985 Deterministic production planning: Algorithms and complexity. Zbl 0445.90025Florian, M.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 138 1980 On general routing problems. Zbl 0366.90092Lenstra, J. K.; Rinnooy Kan, A. H. G. 112 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. 94 1978 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 78 1982 The complexity of the network design problem. Zbl 0395.94048Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 77 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. 72 1980 Sequencing by enumerative methods. Zbl 0407.90025Lenstra, J. K. 63 1977 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. 63 1997 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. 55 2007 Job shop scheduling by local search. Zbl 0863.90094Vaessens, R. J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel 49 1996 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 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 Minimizing total costs in one-machine scheduling. Zbl 0324.90039Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K. 45 1975 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 44 2004 Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard. Zbl 0908.90164Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B. 43 1996 Multiprocessor scheduling with communication delays. Zbl 0711.68017Veltman, B.; Lageweg, B. J.; Lenstra, J. K. 42 1990 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. 42 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. 39 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. 34 2003 Some simple applications of the travelling salesman problem. Zbl 0308.90044Lenstra, J. K.; Rinnooy Kan, A. H. G. 31 1975 Minimizing maximum lateness in a two-machine open shop. Zbl 0496.90047Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 29 1981 Scheduling identical jobs on uniform parallel machines. Zbl 0716.90053Dessouky, M. I.; Lageweg, B. J.; Lenstra, J. K.; van de Velde, S. L. 27 1990 Vehicle routing with time windows: Optimization and approximation. Zbl 0642.90055Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.; Soumis, F. 26 1988 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 Local search in combinatorial optimization. Reprint of the 1997 original. Zbl 1106.90002 23 2003 A classification scheme for vehicle routing and scheduling problems. Zbl 0699.90053Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P. 21 1990 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 deterministic scheduling problems. Zbl 0452.90035Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 19 1981 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. 16 1986 Complexity of vehicle routing and scheduling problems. Zbl 0416.90049Lenstra, J. K.; Rinnooy Kan, A. H. G. 15 1979 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 14 2004 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. 14 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 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 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 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. 13 2005 New directions in scheduling theory. Zbl 0528.90047Lenstra, J. K.; Rinnooy Kan, A. H. G. 12 1984 The complexity of scheduling trees with communication delays. Zbl 0840.68013Lenstra, Jan Karel; Veldhorst, Marinus; Veltman, Bart 12 1996 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 Surrogate duality relaxation for job shop scheduling. Zbl 0498.90045Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 10 1983 Clustering a data array and the traveling-salesman problem. Zbl 0274.90034Lenstra, J. K. 9 1974 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 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 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 Sequencing and scheduling. Zbl 1068.90512Hoogeveen, Johannes A.; Lenstra, Jan Karel; van de Velde, Steef L. 8 1997 Algorithms for radio link frequency assignment: The CALMA project. Zbl 1163.90579Aardal, Karen; Hurkens, Cor; Lenstra, Jan Karel; Tiourine, Sergey 8 2002 Combinatorics in operations research. Zbl 0854.90118Kolen, Antoon W. J.; Lenstra, Jan Karel 8 1995 Complexity of packing, covering and partitioning problems. Zbl 0438.05024Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1979 Sequencing and scheduling. Zbl 0557.90044Lenstra, J. K.; Rinnooy Kan, A. H. G. 7 1985 Introduction to: Local search in combinatorial optimization. Zbl 0906.90143Aarts, Emile H. L.; Lenstra, Jan Karel 7 1997 On the expected performance of branch-and-bound algorithms. Zbl 0381.90077Lenstra, J. K.; Rinnooy Kan, A. H. G. 6 1978 Parallel algorithms. Zbl 0557.90074Kindervater, G. A. P.; Lenstra, J. K. 6 1985 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 Local search algorithms for the radio link frequency assignment problem. Zbl 1076.90515Tiourine, S. R.; Hurkens, C. A. J.; Lenstra, J. K. 5 2000 Periodic assignment and graph colouring. Zbl 0807.05030Korst, Jan; Aarts, Emile; Lenstra, Jan Karel; Wessels, Jaap 5 1994 Scheduling theory and its applications. Zbl 0873.90049 5 1995 Perspectives on parallel computing. Zbl 0687.90095Kindervater, G. A. P.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1989 A local search template. Zbl 1040.90542Vaessens, R. J. M.; Aarts, E. H. L.; Lenstra, J. K. 4 1998 Two open problems in precedence constrained scheduling. Zbl 0554.90056Lenstra, J. K.; Rinnooy Kan, A. H. G. 4 1984 Scheduling periodic tasks with slack. Zbl 0901.90131Korst, Jan; Aarts, Emile; Lenstra, Jan Karel 4 1997 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 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 Minimizing total costs in one-machine scheduling. Zbl 0316.90033Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K. 3 1975 Combinatorial optimization. Annotated bibliographies. (Summer school on Combinatorial Optimization held in Dublin from July 4-15, 1983). Zbl 0547.00052 3 1985 History of mathematical programming. A collection of personal reminiscences. Zbl 0796.01014 3 1991 Computing. Zbl 0759.00007 2 1992 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 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 Scheduling periodic tasks. Zbl 0884.90103Korst, Jan; Aarts, Emile; Lenstra, Jan Karel 2 1996 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 Sequential and parallel local search for the time-constrained traveling salesman problem. Zbl 0780.90102Kindervater, Gerard; Lenstra, Jan Karel; Savelsbergh, Martin 1 1993 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 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 Inverval scheduling: a survey. Zbl 1143.90337Kolen, Antoon W. J.; Lenstra, Jan Karel; Papadimitriou, Christos H.; Spieksma, Frits C. R. 55 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. 13 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 44 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 14 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. 34 2003 Local search in combinatorial optimization. Reprint of the 1997 original. Zbl 1106.90002 23 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. 63 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. 42 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 5 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 152 1992 Computing. Zbl 0759.00007 2 1992 History of mathematical programming. A collection of personal reminiscences. Zbl 0796.01014 3 1991 Approximation algorithms for scheduling unrelated parallel machines. Zbl 0715.90063Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva 189 1990 Multiprocessor scheduling with communication delays. Zbl 0711.68017Veltman, B.; Lageweg, B. J.; Lenstra, J. K. 42 1990 Scheduling identical jobs on uniform parallel machines. Zbl 0716.90053Dessouky, M. I.; Lageweg, B. J.; Lenstra, J. K.; van de Velde, S. L. 27 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. 16 1986 The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014 185 1985 The traveling salesman problem. Bibliography. Zbl 0563.90075 147 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. 48 1984 New directions in scheduling theory. Zbl 0528.90047Lenstra, J. K.; Rinnooy Kan, A. H. G. 12 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. 219 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. 10 1983 Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 78 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. 29 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. 19 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. 14 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. 138 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. 72 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,382 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. 94 1978 The complexity of the network design problem. Zbl 0395.94048Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 77 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. 6 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. 168 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. 39 1977 On general routing problems. Zbl 0366.90092Lenstra, J. K.; Rinnooy Kan, A. H. G. 112 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,745 Authors 70 Cheng, Tai-Chiu Edwin 57 Yuan, Jinjiang 45 Wang, Jibo 40 Woeginger, Gerhard Johannes 36 Leung, Joseph Y.-T. 35 Pardalos, Panos M. 30 Błażewicz, Jacek 29 Shabtay, Dvir 29 Werner, Frank 26 Jansen, Klaus 25 Strusevich, Vitaly A. 24 Kovalyov, Mikhail Yakovlevich 23 Pinedo, Michael L. 23 Potts, Chris N. 23 Steiner, George 22 Sriskandarajah, Chelliah 20 Pei, Jun 20 Ruiz, Rubén 19 Della Croce, Federico 19 Liu, Xinbao 18 Janiak, Adam 18 Lin, Bertrand Miao-Tsong 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 T’kindt, Vincent 16 Bampis, Evripidis 16 Boysen, Nils 16 Brucker, Peter J. 16 He, Cheng 16 Lenstra, Jan Karel 16 Vanhoucke, Mario 15 Briskorn, Dirk 15 Framinan, Jose M. 15 Kis, Tamás 14 Ji, Ping 14 Koulamas, Christos P. 14 Lazarev, Aleksander Alekseevich 14 Lee, Kangbok 14 Shakhlevich, Natalia V. 14 Yang, Shanlin 14 Yin, Yunqiang 14 Zhang, Guochuan 13 Baptiste, Philippe 13 Chu, Chengbin 13 Giroudeau, Rodolphe 13 Jacobson, Sheldon H. 13 Ji, Min 13 Kim, Yeong-Dae 13 Lin, Guohui 13 Lu, Xiwen 12 Boros, Endre 12 Choi, Byung-Cheon 12 Elbassioni, Khaled M. 12 Huo, Yumei 12 Knust, Sigrid 12 Kuo, Wen-Hung 12 Lu, Lingfa 12 Uzsoy, Reha 11 Carlier, Jacques G. 11 Chen, Lin 11 Deĭneko, Vladimir G. 11 Drozdowski, Maciej 11 Gurvich, Vladimir A. 11 Haouari, Mohamed 11 Huang, Xue 11 König, Jean-Claude 11 Lee, Chung-Yee 11 Leus, Roel 11 Makino, Kazuhisa 11 Sevastyanov, Sergeĭ Vasil’evich 11 Stougie, Leen 11 van Bevern, René 11 van de Velde, Steef L. 11 Wang, Mingzheng 11 Xu, Dehua 10 Dong, Jianming 10 Gordon, Valery S. 10 Gouveia, Luis 10 Kedad-Sidhoum, Safia 10 Kononov, Alexander V. 10 Kubiak, Wiesław X. 10 Monch, Lars 10 Mosheiov, Gur 10 Punnen, Abraham P. 10 Rudek, Radosław 10 Tang, Guochun 10 Tang, Lixin 10 Trystram, Denis R. 10 Uetz, Marc 10 Zhang, Yuzhong 9 Aarts, Emile Hubertus Leonardus 9 Emde, Simon 9 Fan, Wenjuan 9 Fowler, John W. 9 Gao, Yuan ...and 4,645 more Authors all top 5 Cited in 230 Serials 723 European Journal of Operational Research 462 Computers & Operations Research 231 Discrete Applied Mathematics 217 Journal of Scheduling 167 Theoretical Computer Science 149 Operations Research Letters 136 Annals of Operations Research 76 Information Processing Letters 67 Mathematical Programming. Series A. Series B 61 Journal of Combinatorial Optimization 60 Applied Mathematical Modelling 56 International Journal of Production Research 46 Algorithmica 44 Optimization Letters 39 Asia-Pacific Journal of Operational Research 36 RAIRO. Operations Research 35 Applied Mathematics and Computation 35 Mathematical Problems in Engineering 32 Discrete Optimization 31 Mathematical and Computer Modelling 27 Journal of Heuristics 26 Journal of Global Optimization 24 Information Sciences 23 OR Spectrum 22 Automation and Remote Control 21 Naval Research Logistics 21 Journal of Industrial and Management Optimization 19 Computational Optimization and Applications 19 4OR 18 Networks 18 International Transactions in Operational Research 17 Computers & Mathematics with Applications 17 International Journal of Systems Science 14 Discrete Mathematics 12 Journal of Computer and System Sciences 12 International Journal of Foundations of Computer Science 12 Theory of Computing Systems 12 Journal of Applied Mathematics and Computing 12 Journal of Discrete Algorithms 12 Journal of the Operations Research Society of China 11 Journal of Information & Optimization Sciences 11 Top 11 Discrete Dynamics in Nature and Society 11 Algorithms 10 Artificial Intelligence 10 SIAM Journal on Computing 10 OR Spektrum 10 Constraints 10 CEJOR. Central European Journal of Operations Research 9 Opsearch 9 Optimization 8 SIAM Journal on Discrete Mathematics 8 International Journal of Computer Mathematics 8 INFORMS Journal on Computing 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 Real-Time Systems 6 Cybernetics and Systems Analysis 6 Optimization Methods & Software 6 Advances in Operations Research 5 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 Queueing Systems 4 Journal of Parallel and Distributed Computing 4 Japan Journal of Industrial and Applied Mathematics 4 Games and Economic Behavior 4 Soft Computing 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 Information and Computation 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 3 Computational Management Science ...and 130 more Serials all top 5 Cited in 33 Fields 3,267 Operations research, mathematical programming (90-XX) 1,090 Computer science (68-XX) 238 Combinatorics (05-XX) 120 Numerical analysis (65-XX) 102 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 34 Systems theory; control (93-XX) 31 Convex and discrete geometry (52-XX) 30 Statistics (62-XX) 26 Calculus of variations and optimal control; optimization (49-XX) 26 Biology and other natural sciences (92-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) 4 Statistical mechanics, structure of matter (82-XX) 3 General and overarching topics; collections (00-XX) 3 Mechanics of deformable solids (74-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 Global analysis, analysis on manifolds (58-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.