×
Compute Distance To:
Author ID: lenstra.jan-karel Recent zbMATH articles by "Lenstra, Jan Karel"
Published as: Lenstra, J. K.; Lenstra, Jan Karel; Lenstra, Jan K.
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

Publications by Year

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.90044
Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1979
Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037
Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
219
1983
Approximation algorithms for scheduling unrelated parallel machines. Zbl 0715.90063
Lenstra, 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.90025
Brucker, P.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
171
1975
Complexity of machine scheduling problems. Zbl 0353.68067
Lenstra, J. K.; Rinnooy Kan, A. H. G.; Brucker, P.
168
1977
Job shop scheduling by simulated annealing. Zbl 0751.90039
van 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.90025
Florian, M.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
138
1980
On general routing problems. Zbl 0366.90092
Lenstra, 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.90060
Lenstra, J. K.; Rinnooy Kan, A. H. G.
94
1978
Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
78
1982
The complexity of the network design problem. Zbl 0395.94048
Johnson, 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.68054
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
72
1980
Sequencing by enumerative methods. Zbl 0407.90025
Lenstra, J. K.
63
1977
Short shop schedules. Zbl 0890.90112
Williamson, D. P.; Hall, L. A.; Hoogeveen, J. A.; Hurkens, C. A. J.; Lenstra, J. K.; Sevast’janov, S. V.; Shmoys, D. B.
63
1997
Computational complexity of discrete optimization problems. Zbl 0411.68042
Lenstra, J. K.; Rinnooy Kan, A. H. G.
61
1979
Inverval scheduling: a survey. Zbl 1143.90337
Kolen, Antoon W. J.; Lenstra, Jan Karel; Papadimitriou, Christos H.; Spieksma, Frits C. R.
55
2007
Job shop scheduling by local search. Zbl 0863.90094
Vaessens, R. J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel
49
1996
Preemptive scheduling of uniform machines subject to release dates. Zbl 0554.90059
Labetoulle, J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
48
1984
A general bounding scheme for the permutation flow-shop problem. Zbl 0371.90059
Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
45
1978
Minimizing total costs in one-machine scheduling. Zbl 0324.90039
Rinnooy 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.90506
Yu, Wenci; Hoogeveen, Han; Lenstra, Jan Karel
44
2004
Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard. Zbl 0908.90164
Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B.
43
1996
Multiprocessor scheduling with communication delays. Zbl 0711.68017
Veltman, B.; Lageweg, B. J.; Lenstra, J. K.
42
1990
A computational study of local search algorithms for job shop scheduling. Zbl 0819.90040
Aarts, E. H. L.; van Laarhoven, P. J. M.; Lenstra, J. K.; Ulder, N. L. J.
42
1994
The one-machine problem with delayed precedence constraints and its use in job shop scheduling. Zbl 0824.90076
Balas, Egon; Lenstra, Jan Karel; Vazacopoulos, Alkis
41
1995
Minimizing maximum lateness on one machine: Computational experience and some applications. Zbl 0336.90029
Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
40
1976
Job-shop scheduling by implicit enumeration. Zbl 0373.90034
Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
39
1977
Approximation algorithms for the test cover problem. Zbl 1160.90646
de Bontridder, K. M. J.; Halldórsson, M. M.; Hurkens, C. A. J.; Lenstra, J. K.; Ravi, R.; Stougie, L.; Halldórsson, B. V.
34
2003
Some simple applications of the travelling salesman problem. Zbl 0308.90044
Lenstra, J. K.; Rinnooy Kan, A. H. G.
31
1975
Minimizing maximum lateness in a two-machine open shop. Zbl 0496.90047
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
29
1981
Scheduling identical jobs on uniform parallel machines. Zbl 0716.90053
Dessouky, 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.90055
Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.; Soumis, F.
26
1988
Complexity results for scheduling chains on a single machine. Zbl 0439.90041
Lenstra, 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.90040
Baker, 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.90053
Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.
21
1990
Three, four, five, six, or the complexity of scheduling with communication delays. Zbl 0816.90083
Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B.
20
1994
Computer aided complexity classification of deterministic scheduling problems. Zbl 0452.90035
Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
19
1981
Parallel machine scheduling: Processing rates dependent on number of jobs in operation. Zbl 0636.90044
Dror, Moshe; Stern, Helman I.; Lenstra, Jan Karel
16
1987
An introduction to parallelism in combinatorial optimization. Zbl 0593.90047
Kindervater, G. A. P.; Lenstra, J. K.
16
1986
Complexity of vehicle routing and scheduling problems. Zbl 0416.90049
Lenstra, J. K.; Rinnooy Kan, A. H. G.
15
1979
Computer-aided complexity classification of dial-a-ride problems. Zbl 1239.90048
De Paepe, Willem E.; Lenstra, Jan Karel; Sgall, Jiri; Sitters, René A.; Stougie, Leen
14
2004
Analytical evaluation of hierarchical planning systems. Zbl 0464.90039
Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
14
1981
Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0474.68056
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
14
1981
Variable-depth search for the single-vehicle pickup and delivery problem with time windows. Zbl 0788.90017
Van der Bruggen, L. J. J.; Lenstra, J. K.; Schuur, P. C.
14
1993
Analysis of heuristics for stochastic programming: Results for hierarchical scheduling problems. Zbl 0532.90078
Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
13
1983
Linear programming models with planned lead times for supply chain operations planning. Zbl 1071.90512
Spitter, J. M.; Hurkens, C. A. J.; de Kok, A. G.; Lenstra, J. K.; Negenman, E. G.
13
2005
New directions in scheduling theory. Zbl 0528.90047
Lenstra, J. K.; Rinnooy Kan, A. H. G.
12
1984
The complexity of scheduling trees with communication delays. Zbl 0840.68013
Lenstra, Jan Karel; Veldhorst, Marinus; Veltman, Bart
12
1996
Computer-aided complexity classification of combinatorial problems. Zbl 0491.68070
Lageweg, B. J.; Lenstra, J. K.; Lawler, E. L.; Rinnooy Kan, A. H. G.
10
1982
Surrogate duality relaxation for job shop scheduling. Zbl 0498.90045
Fisher, 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.90034
Lenstra, J. K.
9
1974
Branch-and-bound algorithms for the test cover problem. Zbl 1019.68807
De Bontridder, Koen M. J.; Lageweg, B. J.; Lenstra, Jan K.; Orlin, James B.; Stougie, Leen
9
2002
Lower bounds for the head-body-tail problem on parallel machines: a computational study of the multiprocessor flow shop. Zbl 1239.68018
Vandevelde, Ann; Hoogeveen, Han; Hurkens, Cor; Lenstra, Jan Karel
8
2005
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.90032
Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
8
1978
Sequencing and scheduling. Zbl 1068.90512
Hoogeveen, Johannes A.; Lenstra, Jan Karel; van de Velde, Steef L.
8
1997
Algorithms for radio link frequency assignment: The CALMA project. Zbl 1163.90579
Aardal, Karen; Hurkens, Cor; Lenstra, Jan Karel; Tiourine, Sergey
8
2002
Combinatorics in operations research. Zbl 0854.90118
Kolen, Antoon W. J.; Lenstra, Jan Karel
8
1995
Complexity of packing, covering and partitioning problems. Zbl 0438.05024
Lenstra, J. K.; Rinnooy Kan, A. H. G.
7
1979
Sequencing and scheduling. Zbl 0557.90044
Lenstra, J. K.; Rinnooy Kan, A. H. G.
7
1985
Introduction to: Local search in combinatorial optimization. Zbl 0906.90143
Aarts, Emile H. L.; Lenstra, Jan Karel
7
1997
On the expected performance of branch-and-bound algorithms. Zbl 0381.90077
Lenstra, J. K.; Rinnooy Kan, A. H. G.
6
1978
Parallel algorithms. Zbl 0557.90074
Kindervater, G. A. P.; Lenstra, J. K.
6
1985
Two lines least squares. Zbl 0495.62071
Lenstra, 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.90063
Lenstra, J. K.; Rinnooy Kan, A. H. G.
5
1979
On local search for the generalized graph coloring problem. Zbl 1013.90071
Vredeveld, Tjark; Lenstra, Jan Karel
5
2003
Local search algorithms for the radio link frequency assignment problem. Zbl 1076.90515
Tiourine, S. R.; Hurkens, C. A. J.; Lenstra, J. K.
5
2000
Periodic assignment and graph colouring. Zbl 0807.05030
Korst, 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.90095
Kindervater, G. A. P.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
4
1989
A local search template. Zbl 1040.90542
Vaessens, R. J. M.; Aarts, E. H. L.; Lenstra, J. K.
4
1998
Two open problems in precedence constrained scheduling. Zbl 0554.90056
Lenstra, J. K.; Rinnooy Kan, A. H. G.
4
1984
Scheduling periodic tasks with slack. Zbl 0901.90131
Korst, Jan; Aarts, Emile; Lenstra, Jan Karel
4
1997
A framework for the probabilistic analysis of hierarchical planning systems. Zbl 0671.90060
Lenstra, J. K.; Rinnooy Kan, A. H. G.; Stougie, L.
3
1984
The parallel complexity of TSP heuristics. Zbl 0679.68086
Kindervater, Gerard A. P.; Lenstra, Jan Karel; Shmoys, David B.
3
1989
Probabilistic analysis. Zbl 0588.90062
Karp, R. M.; Lenstra, J. K.; McDiarmid, C. J. H.; Rinnooy Kan, A. H. G.
3
1985
Erratum to “Minimizing maximum lateness in a two-machine open shop”. Zbl 0497.90036
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
3
1982
Branching from the largest upper bound. Folklore and facts. Zbl 0381.90075
Fox, B. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.; Schrage, L. E.
3
1978
Minimizing total costs in one-machine scheduling. Zbl 0316.90033
Rinnooy 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.68057
Lawler, E. L.; Lenstra, J. K.
2
1981
Complexity results for scheduling tasks in fixed intervals on two types of machines. Zbl 0486.68020
Nakajima, K.; Hakimi, S. L.; Lenstra, J. K.
2
1982
An introduction to multiprocessor scheduling. Zbl 0423.90031
Lenstra, J. K.; Rinnooy Kan, A. H. G.
2
1980
The mystical power of twoness: In memoriam Eugene L. Lawler. Zbl 0909.90229
Lenstra, Jan Karel
2
1998
Scheduling periodic tasks. Zbl 0884.90103
Korst, Jan; Aarts, Emile; Lenstra, Jan Karel
2
1996
Parallel local search for the time-constrained traveling salesman problem. Zbl 0691.90087
Kindervater, G. A. P.; Lenstra, J. K.; Savelsbergh, M. W. P.
1
1989
Sequential and parallel local search for the time-constrained traveling salesman problem. Zbl 0780.90102
Kindervater, Gerard; Lenstra, Jan Karel; Savelsbergh, Martin
1
1993
Computer aided complexity classification of combinatorial problems. Zbl 0452.90034
Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1
1981
Analysis of heurististics for stochastic programming: Results for hierarchical scheduling problems. Zbl 0464.90037
Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1
1981
Surrogate duality relaxation for job shop scheduling. Zbl 0464.90038
Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1
1981
Machine scheduling with precedence constraints. Zbl 0489.90054
Lawler, E. L.; Lenstra, J. K.
1
1982
Computational complexity of discrete optimization problems. Zbl 0387.90079
Lenstra, J. K.; Kan Rinnooy, A. H. G.
1
1978
Report of the session on algorithms for special classes of combinatorial optimization problems. Zbl 0412.68035
Lenstra, J. K.; Peled, U. N.
1
1979
Minimizing maximum lateness in a two-machine open shop. Zbl 0416.90037
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1
1979
Inverval scheduling: a survey. Zbl 1143.90337
Kolen, 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.90512
Spitter, 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.68018
Vandevelde, Ann; Hoogeveen, Han; Hurkens, Cor; Lenstra, Jan Karel
8
2005
Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard. Zbl 1154.90506
Yu, Wenci; Hoogeveen, Han; Lenstra, Jan Karel
44
2004
Computer-aided complexity classification of dial-a-ride problems. Zbl 1239.90048
De Paepe, Willem E.; Lenstra, Jan Karel; Sgall, Jiri; Sitters, René A.; Stougie, Leen
14
2004
Approximation algorithms for the test cover problem. Zbl 1160.90646
de Bontridder, K. M. J.; Halldórsson, M. M.; Hurkens, C. A. J.; Lenstra, J. K.; Ravi, R.; Stougie, L.; Halldórsson, B. V.
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.90071
Vredeveld, Tjark; Lenstra, Jan Karel
5
2003
Automata, languages and programming. 30th international colloquium, ICALP 2003, Eindhoven, The Netherland, June 30 – July 4, 2003. Proceedings. Zbl 1029.00041
1
2003
Branch-and-bound algorithms for the test cover problem. Zbl 1019.68807
De Bontridder, Koen M. J.; Lageweg, B. J.; Lenstra, Jan K.; Orlin, James B.; Stougie, Leen
9
2002
Algorithms for radio link frequency assignment: The CALMA project. Zbl 1163.90579
Aardal, Karen; Hurkens, Cor; Lenstra, Jan Karel; Tiourine, Sergey
8
2002
Local search algorithms for the radio link frequency assignment problem. Zbl 1076.90515
Tiourine, S. R.; Hurkens, C. A. J.; Lenstra, J. K.
5
2000
A local search template. Zbl 1040.90542
Vaessens, R. J. M.; Aarts, E. H. L.; Lenstra, J. K.
4
1998
The mystical power of twoness: In memoriam Eugene L. Lawler. Zbl 0909.90229
Lenstra, Jan Karel
2
1998
Local search in combinatorial optimization. Zbl 0869.00019
103
1997
Short shop schedules. Zbl 0890.90112
Williamson, D. P.; Hall, L. A.; Hoogeveen, J. A.; Hurkens, C. A. J.; Lenstra, J. K.; Sevast’janov, S. V.; Shmoys, D. B.
63
1997
Sequencing and scheduling. Zbl 1068.90512
Hoogeveen, Johannes A.; Lenstra, Jan Karel; van de Velde, Steef L.
8
1997
Introduction to: Local search in combinatorial optimization. Zbl 0906.90143
Aarts, Emile H. L.; Lenstra, Jan Karel
7
1997
Scheduling periodic tasks with slack. Zbl 0901.90131
Korst, Jan; Aarts, Emile; Lenstra, Jan Karel
4
1997
A decade of combinatorial optimization. Zbl 0880.90113
Aardal, Karen; van Hoesel, Stan; Lenstra, Jan Karel; Stougie, Leen
1
1997
Job shop scheduling by local search. Zbl 0863.90094
Vaessens, 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.90164
Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B.
43
1996
The complexity of scheduling trees with communication delays. Zbl 0840.68013
Lenstra, Jan Karel; Veldhorst, Marinus; Veltman, Bart
12
1996
Scheduling periodic tasks. Zbl 0884.90103
Korst, Jan; Aarts, Emile; Lenstra, Jan Karel
2
1996
Algorithms for frequency assignment problems. Zbl 0867.90129
Aardal, 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.90076
Balas, Egon; Lenstra, Jan Karel; Vazacopoulos, Alkis
41
1995
Combinatorics in operations research. Zbl 0854.90118
Kolen, 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.90040
Aarts, 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.90083
Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B.
20
1994
Periodic assignment and graph colouring. Zbl 0807.05030
Korst, 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.90017
Van 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.90102
Kindervater, Gerard; Lenstra, Jan Karel; Savelsbergh, Martin
1
1993
Job shop scheduling by simulated annealing. Zbl 0751.90039
van 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.90063
Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva
189
1990
Multiprocessor scheduling with communication delays. Zbl 0711.68017
Veltman, B.; Lageweg, B. J.; Lenstra, J. K.
42
1990
Scheduling identical jobs on uniform parallel machines. Zbl 0716.90053
Dessouky, M. I.; Lageweg, B. J.; Lenstra, J. K.; van de Velde, S. L.
27
1990
A classification scheme for vehicle routing and scheduling problems. Zbl 0699.90053
Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.
21
1990
Perspectives on parallel computing. Zbl 0687.90095
Kindervater, G. A. P.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
4
1989
The parallel complexity of TSP heuristics. Zbl 0679.68086
Kindervater, Gerard A. P.; Lenstra, Jan Karel; Shmoys, David B.
3
1989
Parallel local search for the time-constrained traveling salesman problem. Zbl 0691.90087
Kindervater, G. A. P.; Lenstra, J. K.; Savelsbergh, M. W. P.
1
1989
Vehicle routing with time windows: Optimization and approximation. Zbl 0642.90055
Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.; Soumis, F.
26
1988
Parallel machine scheduling: Processing rates dependent on number of jobs in operation. Zbl 0636.90044
Dror, Moshe; Stern, Helman I.; Lenstra, Jan Karel
16
1987
An introduction to parallelism in combinatorial optimization. Zbl 0593.90047
Kindervater, G. A. P.; Lenstra, J. K.
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.90044
Lenstra, J. K.; Rinnooy Kan, A. H. G.
7
1985
Parallel algorithms. Zbl 0557.90074
Kindervater, G. A. P.; Lenstra, J. K.
6
1985
Probabilistic analysis. Zbl 0588.90062
Karp, 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.90059
Labetoulle, J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
48
1984
New directions in scheduling theory. Zbl 0528.90047
Lenstra, J. K.; Rinnooy Kan, A. H. G.
12
1984
Two open problems in precedence constrained scheduling. Zbl 0554.90056
Lenstra, J. K.; Rinnooy Kan, A. H. G.
4
1984
A framework for the probabilistic analysis of hierarchical planning systems. Zbl 0671.90060
Lenstra, J. K.; Rinnooy Kan, A. H. G.; Stougie, L.
3
1984
Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037
Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
219
1983
Analysis of heuristics for stochastic programming: Results for hierarchical scheduling problems. Zbl 0532.90078
Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
13
1983
Surrogate duality relaxation for job shop scheduling. Zbl 0498.90045
Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
10
1983
Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
78
1982
Computer-aided complexity classification of combinatorial problems. Zbl 0491.68070
Lageweg, B. J.; Lenstra, J. K.; Lawler, E. L.; Rinnooy Kan, A. H. G.
10
1982
Deterministic and stochastic scheduling. Proceedings of the NATO Advanced Study and Research Institute on Theoretical Approaches to Scheduling Problems, held in Durham, England, July 6 - 17, 1981. Zbl 0477.00028
8
1982
Two lines least squares. Zbl 0495.62071
Lenstra, A. K.; Lenstra, J. K.; Kan, A. H. G. Rinnooy; Wansbeek, T. J.
5
1982
Erratum to “Minimizing maximum lateness in a two-machine open shop”. Zbl 0497.90036
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
3
1982
Complexity results for scheduling tasks in fixed intervals on two types of machines. Zbl 0486.68020
Nakajima, K.; Hakimi, S. L.; Lenstra, J. K.
2
1982
Machine scheduling with precedence constraints. Zbl 0489.90054
Lawler, E. L.; Lenstra, J. K.
1
1982
Minimizing maximum lateness in a two-machine open shop. Zbl 0496.90047
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
29
1981
Computer aided complexity classification of deterministic scheduling problems. Zbl 0452.90035
Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
19
1981
Analytical evaluation of hierarchical planning systems. Zbl 0464.90039
Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
14
1981
Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0474.68056
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
14
1981
Machine scheduling with precedence constraints. Zbl 0474.68057
Lawler, E. L.; Lenstra, J. K.
2
1981
Computer aided complexity classification of combinatorial problems. Zbl 0452.90034
Lageweg, B. J.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1
1981
Analysis of heurististics for stochastic programming: Results for hierarchical scheduling problems. Zbl 0464.90037
Dempster, M. A. H.; Fisher, M. L.; Jansen, L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1
1981
Surrogate duality relaxation for job shop scheduling. Zbl 0464.90038
Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1
1981
Deterministic production planning: Algorithms and complexity. Zbl 0445.90025
Florian, M.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
138
1980
Generating all maximal independent sets: NP-hardness and polynomial-time algorithms. Zbl 0445.68054
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
72
1980
Complexity results for scheduling chains on a single machine. Zbl 0439.90041
Lenstra, 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.90040
Baker, K. R.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
24
1980
An introduction to multiprocessor scheduling. Zbl 0423.90031
Lenstra, J. K.; Rinnooy Kan, A. H. G.
2
1980
Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0411.90044
Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1979
Computational complexity of discrete optimization problems. Zbl 0411.68042
Lenstra, J. K.; Rinnooy Kan, A. H. G.
61
1979
Complexity of vehicle routing and scheduling problems. Zbl 0416.90049
Lenstra, J. K.; Rinnooy Kan, A. H. G.
15
1979
Complexity of packing, covering and partitioning problems. Zbl 0438.05024
Lenstra, 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.90063
Lenstra, J. K.; Rinnooy Kan, A. H. G.
5
1979
Report of the session on algorithms for special classes of combinatorial optimization problems. Zbl 0412.68035
Lenstra, J. K.; Peled, U. N.
1
1979
Minimizing maximum lateness in a two-machine open shop. Zbl 0416.90037
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1
1979
Complexity of scheduling under precedence constraints. Zbl 0371.90060
Lenstra, J. K.; Rinnooy Kan, A. H. G.
94
1978
The complexity of the network design problem. Zbl 0395.94048
Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
77
1978
A general bounding scheme for the permutation flow-shop problem. Zbl 0371.90059
Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
45
1978
Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0388.90032
Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
8
1978
On the expected performance of branch-and-bound algorithms. Zbl 0381.90077
Lenstra, J. K.; Rinnooy Kan, A. H. G.
6
1978
Branching from the largest upper bound. Folklore and facts. Zbl 0381.90075
Fox, B. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.; Schrage, L. E.
3
1978
Computational complexity of discrete optimization problems. Zbl 0387.90079
Lenstra, J. K.; Kan Rinnooy, A. H. G.
1
1978
Complexity of machine scheduling problems. Zbl 0353.68067
Lenstra, J. K.; Rinnooy Kan, A. H. G.; Brucker, P.
168
1977
Sequencing by enumerative methods. Zbl 0407.90025
Lenstra, J. K.
63
1977
Job-shop scheduling by implicit enumeration. Zbl 0373.90034
Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
39
1977
On general routing problems. Zbl 0366.90092
Lenstra, J. K.; Rinnooy Kan, A. H. G.
112
1976
Minimizing maximum lateness on one machine: Computational experience and some applications. Zbl 0336.90029
Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
40
1976
Complexity of machine scheduling problems. Zbl 0301.90025
Brucker, P.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
171
1975
Minimizing total costs in one-machine scheduling. Zbl 0324.90039
Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K.
45
1975
...and 3 more Documents
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

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.