×

zbMATH — the first resource for mathematics

Lenstra, Jan Karel

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
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 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,505 times in 3,564 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.
209
1983
The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014
182
1985
Approximation algorithms for scheduling unrelated parallel machines. Zbl 0715.90063
Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva
181
1990
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.
155
1977
Job shop scheduling by simulated annealing. Zbl 0751.90039
van Laarhoven, Peter J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel
148
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.
131
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.
92
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.
72
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.
69
1980
Sequencing by enumerative methods. Zbl 0407.90025
Lenstra, J. K.
62
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.
58
1997
Computational complexity of discrete optimization problems. Zbl 0411.68042
Lenstra, J. K.; Rinnooy Kan, A. H. G.
57
1979
Inverval scheduling: a survey. Zbl 1143.90337
Kolen, Antoon W. J.; Lenstra, Jan Karel; Papadimitriou, Christos H.; Spieksma, Frits C. R.
53
2007
Job shop scheduling by local search. Zbl 0863.90094
Vaessens, R. J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel
48
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
Minimizing total costs in one-machine scheduling. Zbl 0324.90039
Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K.
45
1975
A general bounding scheme for the permutation flow-shop problem. Zbl 0371.90059
Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
44
1978
Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard. Zbl 0908.90164
Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B.
42
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
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
41
2004
Job-shop scheduling by implicit enumeration. Zbl 0373.90034
Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
39
1977
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
39
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.
38
1976
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.
33
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.
28
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.
26
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.
20
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
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
Parallel machine scheduling: Processing rates dependent on number of jobs in operation. Zbl 0636.90044
Dror, Moshe; Stern, Helman I.; Lenstra, Jan Karel
15
1987
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
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
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
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
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.
13
1981
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.
12
1983
The complexity of scheduling trees with communication delays. Zbl 0840.68013
Lenstra, Jan Karel; Veldhorst, Marinus; Veltman, Bart
12
1996
New directions in scheduling theory. Zbl 0528.90047
Lenstra, J. K.; Rinnooy Kan, A. H. G.
12
1984
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
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
Clustering a data array and the traveling-salesman problem. Zbl 0274.90034
Lenstra, J. K.
9
1974
Surrogate duality relaxation for job shop scheduling. Zbl 0498.90045
Fisher, M. L.; Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
9
1983
Algorithms for radio link frequency assignment: The CALMA project. Zbl 1163.90579
Aardal, Karen; Hurkens, Cor; Lenstra, Jan Karel; Tiourine, Sergey
8
2002
Sequencing and scheduling. Zbl 1068.90512
Hoogeveen, Johannes A.; Lenstra, Jan Karel; van de Velde, Steef L.
8
1997
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
Deterministic and stochastic scheduling. Proceedings of the NATO Advanced Study and Research Institute on Theoretical Approaches to Scheduling Problems, held in Durham, England, July 6 - 17, 1981. Zbl 0477.00028
8
1982
Combinatorics in operations research. Zbl 0854.90118
Kolen, Antoon W. J.; Lenstra, Jan Karel
8
1995
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
Complexity of packing, covering and partitioning problems. Zbl 0438.05024
Lenstra, J. K.; Rinnooy Kan, A. H. G.
7
1979
Introduction to: Local search in combinatorial optimization. Zbl 0906.90143
Aarts, Emile H. L.; Lenstra, Jan Karel
7
1997
Sequencing and scheduling. Zbl 0557.90044
Lenstra, J. K.; Rinnooy Kan, A. H. G.
7
1985
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
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
On local search for the generalized graph coloring problem. Zbl 1013.90071
Vredeveld, Tjark; Lenstra, Jan Karel
5
2003
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
Scheduling theory and its applications. Zbl 0873.90049
5
1995
Periodic assignment and graph colouring. Zbl 0807.05030
Korst, Jan; Aarts, Emile; Lenstra, Jan Karel; Wessels, Jaap
5
1994
Two lines least squares. Zbl 0495.62071
Lenstra, A. K.; Lenstra, J. K.; Kan, A. H. G. Rinnooy; Wansbeek, T. J.
5
1982
A local search template. Zbl 1040.90542
Vaessens, R. J. M.; Aarts, E. H. L.; Lenstra, J. K.
4
1998
Scheduling periodic tasks with slack. Zbl 0901.90131
Korst, Jan; Aarts, Emile; Lenstra, Jan Karel
4
1997
Two open problems in precedence constrained scheduling. Zbl 0554.90056
Lenstra, J. K.; Rinnooy Kan, A. H. G.
4
1984
Perspectives on parallel computing. Zbl 0687.90095
Kindervater, G. A. P.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
4
1989
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
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
The mystical power of twoness: In memoriam Eugene L. Lawler. Zbl 0909.90229
Lenstra, Jan Karel
2
1998
An introduction to multiprocessor scheduling. Zbl 0423.90031
Lenstra, J. K.; Rinnooy Kan, A. H. G.
2
1980
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
Computing. Zbl 0759.00007
2
1992
Scheduling periodic tasks. Zbl 0884.90103
Korst, Jan; Aarts, Emile; Lenstra, Jan Karel
2
1996
Machine scheduling with precedence constraints. Zbl 0489.90054
Lawler, E. L.; Lenstra, J. K.
1
1982
Sequential and parallel local search for the time-constrained traveling salesman problem. Zbl 0780.90102
Kindervater, Gerard; Lenstra, Jan Karel; Savelsbergh, Martin
1
1993
Automata, languages and programming. 30th international colloquium, ICALP 2003, Eindhoven, The Netherland, June 30 – July 4, 2003. Proceedings. Zbl 1029.00041
1
2003
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
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
Inverval scheduling: a survey. Zbl 1143.90337
Kolen, Antoon W. J.; Lenstra, Jan Karel; Papadimitriou, Christos H.; Spieksma, Frits C. R.
53
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
41
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.
33
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.
58
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
48
1996
Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard. Zbl 0908.90164
Hoogeveen, J. A.; Lenstra, J. K.; Veltman, B.
42
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
39
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
148
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
181
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.
26
1990
A classification scheme for vehicle routing and scheduling problems. Zbl 0699.90053
Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.
20
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
15
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
182
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
Combinatorial optimization. Annotated bibliographies. (Summer school on Combinatorial Optimization held in Dublin from July 4-15, 1983). Zbl 0547.00052
3
1985
Probabilistic analysis. Zbl 0588.90062
Karp, R. M.; Lenstra, J. K.; McDiarmid, C. J. H.; Rinnooy Kan, A. H. G.
3
1985
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.
209
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.
12
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.
9
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.
28
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
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
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.
13
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.
131
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.
69
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.
57
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.
92
1978
The complexity of the network design problem. Zbl 0395.94048
Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
72
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.
44
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.
155
1977
Sequencing by enumerative methods. Zbl 0407.90025
Lenstra, J. K.
62
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.
38
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,567 Authors

68 Cheng, Tai-Chiu Edwin
55 Yuan, Jinjiang
45 Wang, Jibo
40 Woeginger, Gerhard Johannes
36 Leung, Joseph Y.-T.
35 Pardalos, Panos M.
29 Błażewicz, Jacek
29 Werner, Frank
27 Shabtay, Dvir
25 Jansen, Klaus
24 Kovalyov, Mikhail Yakovlevich
24 Strusevich, Vitaly A.
23 Pinedo, Michael L.
23 Potts, Chris N.
22 Sriskandarajah, Chelliah
22 Steiner, George
20 Pei, Jun
20 Ruiz, Rubén
19 Della Croce, Federico
19 Liu, Xinbao
18 Janiak, Adam
18 Yang, Dar-Li
17 Hoogeveen, Johannes Adzer
17 Hurink, Johann L.
17 Laporte, Gilbert
17 Lin, Bertrand Miao-Tsong
17 Sotskov, Yuri N.
17 T’kindt, Vincent
16 Bampis, Evripidis
16 Brucker, Peter J.
16 Dauzère-Pérès, Stéphane
16 Lenstra, Jan Karel
16 Pesch, Erwin
15 Framinan, Jose M.
15 He, Cheng
15 Vanhoucke, Mario
14 Boysen, Nils
14 Ji, Ping
14 Lee, Kangbok
14 Shakhlevich, Natalia V.
14 Yang, Shanlin
14 Yin, Yunqiang
13 Baptiste, Philippe
13 Chu, Chengbin
13 Giroudeau, Rodolphe
13 Kim, Yeong-Dae
13 Kis, Tamás
13 Koulamas, Christos P.
13 Lazarev, Aleksander Alekseevich
13 Lu, Xiwen
13 Zhang, Guochuan
12 Boros, Endre
12 Briskorn, Dirk
12 Elbassioni, Khaled M.
12 Huo, Yumei
12 Jacobson, Sheldon H.
12 Ji, Min
12 Knust, Sigrid
12 Kuo, Wen-Hung
12 Lin, Guohui
12 Uzsoy, Reha
11 Carlier, Jacques G.
11 Deĭneko, Vladimir G.
11 Drozdowski, Maciej
11 Gurvich, Vladimir A.
11 Haouari, Mohamed
11 Huang, Xue
11 König, Jean-Claude
11 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 Chen, Lin
10 Choi, Byung-Cheon
10 Dong, Jianming
10 Gordon, Valery S.
10 Gouveia, Luis
10 Kedad-Sidhoum, Safia
10 Kononov, Alexander V.
10 Kubiak, Wiesław X.
10 Lu, Lingfa
10 Mosheiov, Gur
10 Punnen, Abraham P.
10 Rudek, Radosław
10 Tang, Guochun
10 Tang, Lixin
10 Trystram, Denis R.
10 Uetz, Marc
9 Aarts, Emile Hubertus Leonardus
9 Fan, Wenjuan
9 Hall, Nicholas G.
9 Ibaraki, Toshihide
9 Iori, Manuel
9 Khachiyan, Leonid Genrikhovich
9 Kravchenko, Svetlana A.
...and 4,467 more Authors
all top 5

Cited in 226 Serials

708 European Journal of Operational Research
426 Computers & Operations Research
229 Discrete Applied Mathematics
202 Journal of Scheduling
164 Theoretical Computer Science
146 Operations Research Letters
133 Annals of Operations Research
76 Information Processing Letters
63 Mathematical Programming. Series A. Series B
60 Applied Mathematical Modelling
58 Journal of Combinatorial Optimization
56 International Journal of Production Research
43 Algorithmica
42 Optimization Letters
36 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
25 Journal of Global Optimization
24 Information Sciences
23 OR Spectrum
21 Naval Research Logistics
21 Automation and Remote Control
19 Computational Optimization and Applications
18 Networks
18 International Transactions in Operational Research
18 4OR
18 Journal of Industrial and Management Optimization
17 Computers & Mathematics with Applications
17 International Journal of Systems Science
14 Discrete Mathematics
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
11 Journal of Computer and System Sciences
11 Journal of Information & Optimization Sciences
11 Top
11 Discrete Dynamics in Nature and Society
11 Algorithms
11 Journal of the Operations Research Society of China
10 Artificial Intelligence
10 SIAM Journal on Computing
10 OR Spektrum
10 CEJOR. Central European Journal of Operations Research
9 Opsearch
9 Optimization
9 Constraints
8 SIAM Journal on Discrete Mathematics
8 International Journal of Computer Mathematics
7 Computing
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 Mathematics of Operations Research
6 Real-Time Systems
6 Cybernetics and Systems Analysis
6 INFORMS Journal on Computing
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 Optimization Methods & Software
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 126 more Serials

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.