Jan Karel Lenstra

From MaRDI portal
Person:1329788

Available identifiers

zbMath Open lenstra.jan-karelWikidataQ6149223 ScholiaQ6149223MaRDI QIDQ1329788

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61239682024-04-08Paper
On the complexity of scheduling unrelated parallel machines with limited preemptions2023-06-28Paper
A historical note on the complexity of scheduling problems2023-06-27Paper
In memoriam: Gerhard Woeginger (1964--2022)2022-11-04Paper
In memoriam Gerhard Woeginger (1964--2022)2022-07-22Paper
Local improvement algorithms for a path packing problem: a performance analysis based on linear programming2021-04-07Paper
In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation2016-12-29Paper
Computer-Aided Complexity Classification of Dial-a-Ride Problems2012-06-08Paper
Lower Bounds for the Head-Body-Tail Problem on Parallel Machines: A Computational Study of the Multiprocessor Flow Shop2012-06-08Paper
Algorithms for Radio Link Frequency Assignment: The Calma Project2009-07-03Paper
Interval scheduling: A survey2008-09-12Paper
Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard2007-12-20Paper
Linear programming models with planned lead times for supply chain operations planning2005-02-09Paper
Approximation algorithms for the test cover problem2004-03-11Paper
A local search template.2003-09-07Paper
https://portal.mardi4nfdi.de/entity/Q27600802003-07-15Paper
https://portal.mardi4nfdi.de/entity/Q44113612003-07-08Paper
On local search for the generalized graph coloring problem2003-05-04Paper
Local search algorithms for the radio link frequency assignment problem2000-01-01Paper
The mystical power of twoness: In memoriam Eugene L. Lawler1999-04-08Paper
Scheduling Periodic Tasks with Slack1998-11-26Paper
Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard1998-10-07Paper
https://portal.mardi4nfdi.de/entity/Q43983691998-07-19Paper
Short Shop Schedules1998-07-06Paper
https://portal.mardi4nfdi.de/entity/Q43437001998-02-05Paper
https://portal.mardi4nfdi.de/entity/Q43651261997-12-21Paper
Scheduling Periodic Tasks1997-11-25Paper
https://portal.mardi4nfdi.de/entity/Q31274251997-04-09Paper
https://portal.mardi4nfdi.de/entity/Q48717831997-01-19Paper
Job Shop Scheduling by Local Search1997-01-15Paper
https://portal.mardi4nfdi.de/entity/Q48656041996-03-07Paper
The Complexity of Scheduling Trees with Communication Delays1996-02-20Paper
The One-Machine Problem with Delayed Precedence Constraints and its Use in Job Shop Scheduling1995-07-04Paper
Three, four, five, six, or the complexity of scheduling with communication delays1995-02-13Paper
A Computational Study of Local Search Algorithms for Job Shop Scheduling1994-10-04Paper
Periodic assignment and graph colouring1994-07-31Paper
Variable-Depth Search for the Single-Vehicle Pickup and Delivery Problem with Time Windows1994-02-24Paper
Sequential and parallel local search for the time-constrained traveling salesman problem1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40356381993-05-18Paper
Job Shop Scheduling by Simulated Annealing1992-06-28Paper
Approximation algorithms for scheduling unrelated parallel machines1990-01-01Paper
A classification scheme for vehicle routing and scheduling problems1990-01-01Paper
Multiprocessor scheduling with communication delays1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30351541990-01-01Paper
The parallel complexity of TSP heuristics1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30335851989-01-01Paper
OR Forum—Perspectives on Parallel Computing1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37838271988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38181331988-01-01Paper
Parallel Machine Scheduling: Processing Rates Dependent on Number of Jobs in Operation1987-01-01Paper
An introduction to parallelism in combinatorial optimization1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32217351985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32217591985-01-01Paper
STOCHASTIC INTEGER PROGRAMMING BY DYNAMIC PROGRAMMING1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37168141985-01-01Paper
New directions in scheduling theory1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32179181984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32179221984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38241101984-01-01Paper
Scheduling subject to resource constraints: Classification and complexity1983-01-01Paper
Surrogate duality relaxation for job shop scheduling1983-01-01Paper
An appraisal of computational complexity for operations researchers1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39408391982-01-01Paper
Complexity Results for Scheduling Tasks in Fixed Intervals on Two Types of Machines1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39518971982-01-01Paper
Computer-Aided complexity classification of combinational problems1982-01-01Paper
Two Lines Least Squares1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39627671982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38978721981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38998101981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38998111981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39163611981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39290471981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39290481981-01-01Paper
Minimizing Maximum Lateness in a Two-Machine Open Shop1981-01-01Paper
Complexity results for scheduling chains on a single machine1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32069541980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38580021980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38824781980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38834801980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38834811980-01-01Paper
Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms1980-01-01Paper
Deterministic Production Planning: Algorithms and Complexity1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38932951980-01-01Paper
A characterization of linear admissible transformations for the m- travelling salesmen problem: A result of Berenguer1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32066481979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32066621979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32084081979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38792511979-01-01Paper
Computational Complexity of Discrete Optimization Problems1979-01-01Paper
Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey1979-01-01Paper
Report of the Session on Algorithms for Special Classes of Combinatorial Optimization Problems1979-01-01Paper
Branching from the largest upper bound. Folklore and facts1978-01-01Paper
A General Bounding Scheme for the Permutation Flow-Shop Problem1978-01-01Paper
Complexity of Scheduling under Precedence Constraints1978-01-01Paper
Technical Note—On the Expected Performance of Branch-and-Bound Algorithms1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41683901978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41705101978-01-01Paper
The complexity of the network design problem1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41243281977-01-01Paper
Job-Shop Scheduling by Implicit Enumeration1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41947051977-01-01Paper
Minimizing maximum lateness on one machine: computational experience and some applications1976-01-01Paper
On general routing problems1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40553771975-01-01Paper
Some Simple Applications of the Travelling Salesman Problem1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40777161975-01-01Paper
Minimizing Total Costs in One-Machine Scheduling1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40994081975-01-01Paper
Technical Note—Clustering a Data Array and the Traveling-Salesman Problem1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40518511974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40622261974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40560201973-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jan Karel Lenstra