×

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 K.; Lenstra, Jan Karel
External Links: MGP · Wikidata · GND
Documents Indexed: 132 Publications since 1973, including 39 Books
Reviewing Activity: 1 Review
Biographic References: 1 Publication
all top 5

Co-Authors

5 single-authored
66 Rinnooy Kan, Alexander Hendrik George
21 Lageweg, Ben J.
17 Lawler, Eugene L.
12 Aarts, Emile Hubertus Leonardus
9 Hurkens, Cor A. J.
8 Stougie, Leen
7 Shmoys, David B.
6 Fisher, Marshall L.
6 Hoogeveen, Johannes Adzer
6 Kindervater, Gerard A. P.
5 Dempster, Michael A. H.
4 Korst, Jan H. M.
4 Savelsbergh, Martin W. P.
4 Veltman, Bart
3 Aardal, Karen I.
3 De Bontridder, Koen Margerite Jozef
3 Jansen, Lennart
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 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 Baker, Karen R.
1 Balas, Egon
1 Chrétienne, Philippe
1 de Bakker, Jacobus W.
1 De Kok, Antonius Gerlacus
1 de Paepe, Willem E.
1 Dessouky, Mohamed I.
1 Dror, Moshe
1 Escudero, Laureano Fernando
1 Florian, Michael
1 Fox, Bennett L.
1 Hall, Leslie A.
1 Jansen, Laurens
1 Johnson, David Stifler
1 Kan Rinnooy, A. H. G.
1 Karp, Richard Manning
1 Labetoulle, Jacques
1 Liu, Zhen
1 Maffioli, Francesco
1 McDiarmid, Colin J. H.
1 Meertens, Lambert G. L. T.
1 Negenman, Ebbe G.
1 Oheigeartaigh, Michael
1 Orlin, James B.
1 Papadimitriou, Christos Harilaos
1 Parrow, Joachim
1 Peled, Uri N.
1 Ravi, Ragoju
1 Ravi, Ramamoorthi
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

103 Publications have been cited 4,707 times in 3,594 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
Complexity of machine scheduling problems. Zbl 0353.68067
Lenstra, J. K.; Kan, A. H. G. Rinnooy; Brucker, P.
270
1977
The traveling salesman problem. A guided tour of combinatorial optimization. Reprint. Zbl 0562.00014
Lawler, E. L. (ed.); Lenstra, J. K. (ed.); Rinnooy Kan, A. H. G. (ed.); Shmoys, D. B. (ed.)
212
1985
Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037
Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
195
1983
Complexity of machine scheduling problems. Zbl 0301.90025
Brucker, P.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
182
1975
The traveling salesman problem. Bibliography. Zbl 0563.90075
Lawler, E. L. (ed.); Lenstra, J. K. (ed.); Rinnooy Kan, A. H. G. (ed.); Shmoys, D. B. (ed.)
176
1985
Approximation algorithms for scheduling unrelated parallel machines. Zbl 0715.90063
Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva
172
1990
Job shop scheduling by simulated annealing. Zbl 0751.90039
van Laarhoven, Peter J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel
153
1992
Local search in combinatorial optimization. Zbl 0869.00019
Aarts, Emile (ed.); Lenstra, Jan Karel (ed.)
135
1997
On general routing problems. Zbl 0366.90092
Lenstra, J. K.; Rinnooy Kan, A. H. G.
128
1976
Deterministic production planning: Algorithms and complexity. Zbl 0445.90025
Florian, M.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
127
1980
Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0482.68035
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
91
1982
Complexity of scheduling under precedence constraints. Zbl 0371.90060
Lenstra, J. K.; Rinnooy Kan, A. H. G.
88
1978
The complexity of the network design problem. Zbl 0395.94048
Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
71
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.
66
1980
Sequencing by enumerative methods. Zbl 0407.90025
Lenstra, J. K.
62
1977
Computational complexity of discrete optimization problems. Zbl 0411.68042
Lenstra, J. K.; Rinnooy Kan, A. H. G.
59
1979
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
Inverval scheduling: a survey. Zbl 1143.90337
Kolen, Antoon W. J.; Lenstra, Jan Karel; Papadimitriou, Christos H.; Spieksma, Frits C. R.
52
2007
Job shop scheduling by local search. Zbl 0863.90094
Vaessens, R. J. M.; Aarts, Emile H. L.; Lenstra, Jan Karel
51
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.
47
1984
Minimizing total costs in one-machine scheduling. Zbl 0324.90039
Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K.
45
1975
Multiprocessor scheduling with communication delays. Zbl 0711.68017
Veltman, B.; Lageweg, B. J.; Lenstra, J. K.
43
1990
A general bounding scheme for the permutation flow-shop problem. Zbl 0371.90059
Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
43
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
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
39
1995
Job-shop scheduling by implicit enumeration. Zbl 0373.90034
Lageweg, B. J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
39
1977
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
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
37
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.
31
2003
Vehicle routing with time windows: Optimization and approximation. Zbl 0642.90055
Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.; Soumis, F.
28
1988
Minimizing maximum lateness in a two-machine open shop. Zbl 0496.90047
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
27
1981
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.
27
1980
Some simple applications of the travelling salesman problem. Zbl 0308.90044
Lenstra, J. K.; Rinnooy Kan, A. H. G.
27
1975
Local search in combinatorial optimization. Reprint of the 1997 original. Zbl 1106.90002
Aarts, Emile (ed.); Lenstra, Jan Karel (ed.)
24
2003
Scheduling identical jobs on uniform parallel machines. Zbl 0716.90053
Dessouky, M. I.; Lageweg, B. J.; Lenstra, J. K.; van de Velde, S. L.
24
1990
Complexity results for scheduling chains on a single machine. Zbl 0439.90041
Lenstra, J. K.; Rinnooy Kan, A. H. G.
23
1980
Introduction to: Local search in combinatorial optimization. Zbl 0906.90143
Aarts, Emile H. L.; Lenstra, Jan Karel
20
1997
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
A classification scheme for vehicle routing and scheduling problems. Zbl 0699.90053
Desrochers, M.; Lenstra, J. K.; Savelsbergh, M. W. P.
20
1990
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.
20
1981
An introduction to parallelism in combinatorial optimization. Zbl 0593.90047
Kindervater, G. A. P.; Lenstra, J. K.
16
1986
Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0474.68056
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
16
1981
Complexity of vehicle routing and scheduling problems. Zbl 0416.90049
Lenstra, J. K.; Rinnooy Kan, A. H. G.
16
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
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
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
13
2004
Complexity of packing, covering and partitioning problems. Zbl 0438.05024
Lenstra, J. K.; Rinnooy Kan, A. H. G.
13
1979
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.
12
2005
The complexity of scheduling trees with communication delays. Zbl 0840.68013
Lenstra, Jan Karel; Veldhorst, Marinus; Veltman, Bart
12
1996
Scheduling theory and its applications. Zbl 0873.90049
Chrétienne, Philippe (ed.); Coffman, Edward G. jun. (ed.); Lenstra, Jan Karel (ed.); Liu, Zhen (ed.)
12
1995
New directions in scheduling theory. Zbl 0528.90047
Lenstra, J. K.; Rinnooy Kan, A. H. G.
12
1984
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
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.
12
1981
Computer-aided complexity classification of combinatorial problems. Zbl 0491.68070
Lageweg, B. J.; Lenstra, J. K.; Lawler, E. L.; Rinnooy Kan, A. H. G.
11
1982
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
10
2005
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.
10
1978
Algorithms for radio link frequency assignment: The CALMA project. Zbl 1163.90579
Aardal, Karen; Hurkens, Cor; Lenstra, Jan Karel; Tiourine, Sergey
9
2002
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
Sequencing and scheduling. Zbl 1068.90512
Hoogeveen, Johannes A.; Lenstra, Jan Karel; van de Velde, Steef L.
9
1997
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
Combinatorics in operations research. Zbl 0854.90118
Kolen, Antoon W. J.; Lenstra, Jan Karel
8
1995
Clustering a data array and the traveling-salesman problem. Zbl 0274.90034
Lenstra, J. K.
8
1974
Sequencing and scheduling. Zbl 0557.90044
Lenstra, J. K.; Rinnooy Kan, A. H. G.
7
1985
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
Dempster, M. A. H. (ed.); Lenstra, J. K. (ed.); Rinnoy Kan, A. H. G. (ed.)
7
1982
A local search template. Zbl 1040.90542
Vaessens, R. J. M.; Aarts, E. H. L.; Lenstra, J. K.
6
1998
Parallel algorithms. Zbl 0557.90074
Kindervater, G. A. P.; Lenstra, J. K.
6
1985
On the expected performance of branch-and-bound algorithms. Zbl 0381.90077
Lenstra, J. K.; Rinnooy Kan, A. H. G.
6
1978
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
History of mathematical programming. A collection of personal reminiscences. Zbl 0796.01014
Lenstra, Jan Karel (ed.); Rinnooy Kan, Alexander H. G. (ed.); Schrijver, Alexander (ed.)
5
1991
Perspectives on parallel computing. Zbl 0687.90095
Kindervater, G. A. P.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
5
1989
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
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
Minimizing total costs in one-machine scheduling. Zbl 0316.90033
Rinnooy Kan, A. H. G.; Lageweg, B. J.; Lenstra, J. K.
4
1975
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
O’hEigeartaigh, M. (ed.); Lenstra, J. K. (ed.); Rinnooy Kan, A. H. G. (ed.)
3
1985
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
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
An introduction to multiprocessor scheduling. Zbl 0423.90031
Lenstra, J. K.; Rinnooy Kan, A. H. G.
3
1980
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
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
Algorithms for frequency assignment problems. Zbl 0867.90129
Aardal, K. I.; Hurkens, C. A. J.; Lenstra, J. K.; Tiourine, S. R.
2
1996
Computing. Zbl 0759.00007
Coffman, E. G. jun. (ed.); Lenstra, J. K. (ed.); Rinnooy Kan, A. H. G. (ed.)
2
1992
The parallel complexity of TSP heuristics. Zbl 0679.68086
Kindervater, Gerard A. P.; Lenstra, Jan Karel; Shmoys, David B.
2
1989
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 0474.68057
Lawler, E. L.; Lenstra, J. K.
2
1981
Computational complexity of discrete optimization problems. Zbl 0387.90079
Lenstra, J. K.; Kan Rinnooy, A. H. G.
2
1978
Automata, languages and programming. 30th international colloquium, ICALP 2003, Eindhoven, The Netherland, June 30 – July 4, 2003. Proceedings. Zbl 1029.00041
Baeten, Jos C. M. (ed.); Lenstra, Jan Karel (ed.); Parrow, Joachim (ed.); Woeginger, Gerhard J. (ed.)
1
2003
A decade of combinatorial optimization. Zbl 0880.90113
Aardal, Karen; van Hoesel, Stan; Lenstra, Jan Karel; Stougie, Leen
1
1997
Sequential and parallel local search for the time-constrained traveling salesman problem. Zbl 0780.90102
Kindervater, Gerard; Lenstra, Jan Karel; Savelsbergh, Martin
1
1993
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
Machine scheduling with precedence constraints. Zbl 0489.90054
Lawler, E. L.; Lenstra, J. K.
1
1982
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
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
Inverval scheduling: a survey. Zbl 1143.90337
Kolen, Antoon W. J.; Lenstra, Jan Karel; Papadimitriou, Christos H.; Spieksma, Frits C. R.
52
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.
12
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
10
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
37
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
13
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.
31
2003
Local search in combinatorial optimization. Reprint of the 1997 original. Zbl 1106.90002
Aarts, Emile (ed.); Lenstra, Jan Karel (ed.)
24
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
Baeten, Jos C. M. (ed.); Lenstra, Jan Karel (ed.); Parrow, Joachim (ed.); Woeginger, Gerhard J. (ed.)
1
2003
Algorithms for radio link frequency assignment: The CALMA project. Zbl 1163.90579
Aardal, Karen; Hurkens, Cor; Lenstra, Jan Karel; Tiourine, Sergey
9
2002
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
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.
6
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
Aarts, Emile (ed.); Lenstra, Jan Karel (ed.)
135
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
Introduction to: Local search in combinatorial optimization. Zbl 0906.90143
Aarts, Emile H. L.; Lenstra, Jan Karel
20
1997
Sequencing and scheduling. Zbl 1068.90512
Hoogeveen, Johannes A.; Lenstra, Jan Karel; van de Velde, Steef L.
9
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
51
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.
2
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
Scheduling theory and its applications. Zbl 0873.90049
Chrétienne, Philippe (ed.); Coffman, Edward G. jun. (ed.); Lenstra, Jan Karel (ed.); Liu, Zhen (ed.)
12
1995
Combinatorics in operations research. Zbl 0854.90118
Kolen, Antoon W. J.; Lenstra, Jan Karel
8
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
153
1992
Computing. Zbl 0759.00007
Coffman, E. G. jun. (ed.); Lenstra, J. K. (ed.); Rinnooy Kan, A. H. G. (ed.)
2
1992
History of mathematical programming. A collection of personal reminiscences. Zbl 0796.01014
Lenstra, Jan Karel (ed.); Rinnooy Kan, Alexander H. G. (ed.); Schrijver, Alexander (ed.)
5
1991
Approximation algorithms for scheduling unrelated parallel machines. Zbl 0715.90063
Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva
172
1990
Multiprocessor scheduling with communication delays. Zbl 0711.68017
Veltman, B.; Lageweg, B. J.; Lenstra, J. K.
43
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.
24
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.
5
1989
The parallel complexity of TSP heuristics. Zbl 0679.68086
Kindervater, Gerard A. P.; Lenstra, Jan Karel; Shmoys, David B.
2
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.
28
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
Lawler, E. L. (ed.); Lenstra, J. K. (ed.); Rinnooy Kan, A. H. G. (ed.); Shmoys, D. B. (ed.)
212
1985
The traveling salesman problem. Bibliography. Zbl 0563.90075
Lawler, E. L. (ed.); Lenstra, J. K. (ed.); Rinnooy Kan, A. H. G. (ed.); Shmoys, D. B. (ed.)
176
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
O’hEigeartaigh, M. (ed.); Lenstra, J. K. (ed.); Rinnooy Kan, A. H. G. (ed.)
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.
47
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.
195
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.
91
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.
11
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
Dempster, M. A. H. (ed.); Lenstra, J. K. (ed.); Rinnoy Kan, A. H. G. (ed.)
7
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.
27
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.
20
1981
Recent developments in deterministic sequencing and scheduling: A survey. Zbl 0474.68056
Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
16
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.
12
1981
Machine scheduling with precedence constraints. Zbl 0474.68057
Lawler, E. L.; Lenstra, J. K.
2
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
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
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
Deterministic production planning: Algorithms and complexity. Zbl 0445.90025
Florian, M.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
127
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.
66
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.
27
1980
Complexity results for scheduling chains on a single machine. Zbl 0439.90041
Lenstra, J. K.; Rinnooy Kan, A. H. G.
23
1980
An introduction to multiprocessor scheduling. Zbl 0423.90031
Lenstra, J. K.; Rinnooy Kan, A. H. G.
3
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.
59
1979
Complexity of vehicle routing and scheduling problems. Zbl 0416.90049
Lenstra, J. K.; Rinnooy Kan, A. H. G.
16
1979
Complexity of packing, covering and partitioning problems. Zbl 0438.05024
Lenstra, J. K.; Rinnooy Kan, A. H. G.
13
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
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
Report of the session on algorithms for special classes of combinatorial optimization problems. Zbl 0412.68035
Lenstra, J. K.; Peled, U. N.
1
1979
Complexity of scheduling under precedence constraints. Zbl 0371.90060
Lenstra, J. K.; Rinnooy Kan, A. H. G.
88
1978
The complexity of the network design problem. Zbl 0395.94048
Johnson, D. S.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
71
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.
43
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.
10
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.
2
1978
Complexity of machine scheduling problems. Zbl 0353.68067
Lenstra, J. K.; Kan, A. H. G. Rinnooy; Brucker, P.
270
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.
128
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.
182
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,741 Authors

67 Cheng, Tai-Chiu Edwin
53 Yuan, Jinjiang
47 Wang, Jibo
40 Woeginger, Gerhard Johannes
37 Leung, Joseph Y.-T.
32 Pardalos, Panos M.
30 Błażewicz, Jacek
28 Werner, Frank
25 Jansen, Klaus
25 Shabtay, Dvir
25 Strusevich, Vitaly A.
24 Kovalyov, Mikhail Yakovlevich
24 Potts, Chris N.
24 Steiner, George
22 Sriskandarajah, Chelliah
20 Laporte, Gilbert
20 Ng, Chi To
20 Pinedo, Michael L.
20 Ruiz, Rubén
18 Della Croce, Federico
18 Janiak, Adam
18 Yang, Dar-Li
17 Framinan, Jose M.
17 Hoogeveen, Johannes Adzer
17 Lin, Bertrand Miao-Tsong
17 Liu, Xinbao
17 Pei, Jun
17 Sotskov, Yuri N.
17 Yin, Yunqiang
16 Bampis, Evripidis
16 Brucker, Peter J.
16 Hurink, Johann L.
16 Lenstra, Jan Karel
16 T’kindt, Vincent
15 Dauzère-Pérès, Stéphane
15 He, Cheng
15 Pesch, Erwin
14 Koulamas, Christos P.
14 Shakhlevich, Natalia V.
13 Baptiste, Philippe
13 Boysen, Nils
13 Chu, Chengbin
13 Giroudeau, Rodolphe
13 Ji, Ping
13 Kim, Yeong-Dae
13 Kis, Tamás
13 Lee, Kangbok
13 Yang, Shanlin
12 Boros, Endre
12 Elbassioni, Khaled M.
12 Huang, Xue
12 Huo, Yumei
12 Jacobson, Sheldon H.
12 Ji, Min
12 Knust, Sigrid
12 Kuo, Wen-Hung
12 Lin, Guohui
12 Lu, Xiwen
12 Sevastyanov, Sergeĭ Vasil’evich
12 Wu, Chinchia
12 Zhang, Guochuan
11 Deĭneko, Vladimir G.
11 Drozdowski, Maciej
11 Gordon, Valery S.
11 Gurvich, Vladimir A.
11 Haouari, Mohamed
11 König, Jean-Claude
11 Lazarev, Aleksander Alekseevich
11 Lee, Chung-Yee
11 Leus, Roel
11 Paletta, Giuseppe
11 Uzsoy, Reha
11 van de Velde, Steef L.
11 Vanhoucke, Mario
11 Wang, Mingzheng
11 Xu, Dehua
10 Briskorn, Dirk
10 Carlier, Jacques G.
10 Choi, Byung-Cheon
10 Ibaraki, Toshihide
10 Kononov, Alexander V.
10 Kubiak, Wiesław X.
10 Lu, Lingfa
10 Makino, Kazuhisa
10 Mosheiov, Gur
10 Punnen, Abraham P.
10 Rinnooy Kan, Alexander Hendrik George
10 Rudek, Radosław
10 Stougie, Leen
10 Tang, Guochun
10 Tang, Lixin
10 Trystram, Denis R.
10 Uetz, Marc
9 Aarts, Emile Hubertus Leonardus
9 Chen, Lin
9 Chrétienne, Philippe
9 Dell’Olmo, Paolo
9 Dong, Jianming
9 Fan, Wenjuan
9 Gouveia, Luis
...and 4,641 more Authors
all top 5

Cited in 224 Serials

728 European Journal of Operational Research
431 Computers & Operations Research
233 Discrete Applied Mathematics
202 Journal of Scheduling
165 Theoretical Computer Science
155 Operations Research Letters
128 Annals of Operations Research
80 Information Processing Letters
65 Applied Mathematical Modelling
61 Mathematical Programming. Series A. Series B
56 International Journal of Production Research
53 Journal of Combinatorial Optimization
40 Algorithmica
39 Optimization Letters
37 Discrete Optimization
36 Asia-Pacific Journal of Operational Research
36 RAIRO. Operations Research
35 Applied Mathematics and Computation
35 Mathematical and Computer Modelling
33 Mathematical Problems in Engineering
27 Journal of Heuristics
26 Information Sciences
24 Journal of Global Optimization
23 OR Spectrum
21 Naval Research Logistics
21 Automation and Remote Control
18 Computers & Mathematics with Applications
18 Networks
18 Computational Optimization and Applications
18 International Transactions in Operational Research
17 International Journal of Systems Science
17 4OR
16 Discrete Mathematics
16 Journal of Industrial and Management Optimization
12 Artificial Intelligence
12 Journal of Computer and System Sciences
12 International Journal of Foundations of Computer Science
12 Journal of Applied Mathematics and Computing
12 Journal of Discrete Algorithms
11 Journal of Information & Optimization Sciences
11 Algorithms
10 OR Spektrum
10 Top
10 Theory of Computing Systems
10 CEJOR. Central European Journal of Operations Research
10 Journal of the Operations Research Society of China
9 Opsearch
9 Optimization
9 Constraints
9 Discrete Dynamics in Nature and Society
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 SIAM Journal on Computing
6 Information and Computation
6 Real-Time Systems
6 Cybernetics and Systems Analysis
6 INFORMS Journal on Computing
6 Advances in Operations Research
5 Mathematics of Operations Research
5 Operations Research
5 Statistica Neerlandica
5 SIAM Journal on Algebraic and Discrete Methods
5 Games and Economic Behavior
5 Computational and Applied Mathematics
5 Optimization Methods & Software
5 Mathematical Methods of Operations Research
4 Acta Informatica
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 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
4 Numerical Algebra, Control and Optimization
3 Journal of Statistical Physics
3 Psychometrika
3 Automatica
3 Journal of Optimization Theory and Applications
3 Kybernetika
3 Discrete & Computational Geometry
3 Zeitschrift für Operations Research. Serie A: Theorie
3 Journal of Computer and Systems Sciences International
3 Annals of Mathematics and Artificial Intelligence
3 Parallel Algorithms and Applications
3 Quantum Information Processing
...and 124 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.