Dvir Shabtay

From MaRDI portal
Person:271930

Available identifiers

zbMath Open shabtay.dvirMaRDI QIDQ271930

List of research outcomes

PublicationDate of PublicationType
SETH-based Lower Bounds for Subset Sum and Bicriteria Path2023-10-31Paper
Maximizing the weighted number of just‐in‐time jobs in a distributed flow‐shop scheduling system2023-10-25Paper
No Polynomial Kernels for Knapsack2023-08-24Paper
A state-of-the-art survey on multi-scenario scheduling2023-07-11Paper
Equitable scheduling on a single machine2023-06-27Paper
A new perspective on single-machine scheduling problems with late work related criteria2023-06-26Paper
On the tractability of hard scheduling problems with generalized due-dates with respect to the number of different due-dates2022-11-04Paper
Single machine scheduling with common assignable due date/due window to minimize total weighted early and late work2022-06-10Paper
A general scheme for solving a large set of scheduling problems with rejection in FPT time2022-05-27Paper
Faster minimization of tardy processing time on a single machine2022-05-03Paper
Scheduling lower bounds via AND subset sum2022-04-04Paper
Scheduling in multi-scenario environment with an agreeable condition on job processing times2022-01-24Paper
Minimizing the total tardiness and job rejection cost in a proportionate flow shop with generalized due dates2022-01-14Paper
Single-machine scheduling with machine unavailability periods and resource dependent processing times2021-11-09Paper
Minimizing total late work on a single machine with generalized due-dates2021-06-07Paper
New algorithms for minimizing the weighted number of tardy jobs on a single machine2021-05-05Paper
Parameterized multi-scenario single-machine scheduling problems2020-09-03Paper
On the parameterized tractability of the just-in-time flow-shop scheduling problem2020-02-12Paper
Optimal robot scheduling to minimize the makespan in a three-machine flow-shop environment with job-independent processing times2020-01-29Paper
Bi-criteria path problem with minimum length and maximum survival probability2020-01-15Paper
SETH-Based Lower Bounds for Subset Sum and Bicriteria Path2019-10-15Paper
On the parameterized tractability of single machine scheduling with rejection2018-10-30Paper
The resource dependent assignment problem with a convex agent cost function2018-05-29Paper
Approximation algorithms for the workload partition problem and applications to scheduling with variable processing times2018-05-24Paper
Scheduling Two Competing Agents When One Agent Has Significantly Fewer Jobs2017-09-29Paper
Scheduling to Maximize the Number of Just-in-Time Jobs: A Survey2017-02-03Paper
A note: minmax due-date assignment problem with lead-time cost2016-11-10Paper
Optimal restricted due date assignment in scheduling2016-10-07Paper
Single machine scheduling with two competing agents and equal job processing times2016-10-06Paper
The single machine serial batch scheduling problem with rejection to minimize total completion time and total rejection cost2016-06-24Paper
Single machine scheduling with two competing agents, arbitrary release dates and unit processing times2016-04-20Paper
Erratum to: ``A survey on offline scheduling with rejection2015-07-28Paper
Multipurpose machine scheduling with rejection and identical job processing times2015-03-26Paper
A pseudo-polynomial time algorithm for solving the resource dependent assignment problem2015-02-06Paper
A survey on offline scheduling with rejection2014-08-18Paper
Maximizing the weighted number of just-in-time jobs on a single machine with position-dependent processing times2014-08-18Paper
A bicriteria approach to minimize the total weighted number of tardy jobs with convex controllable processing times and assignable due dates2014-02-05Paper
Maximizing the weighted number of just-in-time jobs in~several two-machine scheduling systems2014-02-05Paper
On the optimality of the \(TLS\) algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machines2013-08-09Paper
An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times2012-12-28Paper
Online scheduling of two job types on a set of multipurpose machines with unit processing times2012-11-15Paper
Two-machine flow-shop scheduling with rejection2012-11-15Paper
A bicriteria approach to scheduling a single machine with job rejection and positional penalties2012-07-17Paper
The just-in-time scheduling problem in a flow-shop scheduling system2012-05-14Paper
Scheduling unit length jobs on parallel machines with lookahead information2012-01-16Paper
Complexity analysis of an assignment problem with controllable assignment costs and its applications in scheduling2011-08-10Paper
On the asymptotic behavior of subtour-patching heuristics in solving the TSP on permuted Monge matrices2011-02-14Paper
Bicriteria problems to minimize maximum tardiness and due date assignment cost in various scheduling environments2010-10-11Paper
Optimal due date assignment and resource allocation in a group technology scheduling environment2010-09-07Paper
Just-in-time scheduling with controllable processing times on parallel machines2010-06-11Paper
A unified approach for scheduling with convex resource consumption functions using positional penalties2010-06-11Paper
Single machine batch scheduling to minimize total completion time and resource consumption costs2009-08-28Paper
Optimal due date assignment in multi-machine scheduling environments2009-08-28Paper
A bicriteria approach to minimize maximal lateness and resource consumption for scheduling a single machine2008-11-10Paper
The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times2008-09-03Paper
Due date assignments and scheduling a single machine with a general earliness/tardiness cost function2007-11-06Paper
A survey of scheduling with controllable processing times2007-09-18Paper
Two due date assignment problems in scheduling a single machine2007-02-19Paper
Minimizing the makespan in open‐shop scheduling problems with a convex resource consumption function2006-06-06Paper
Parallel machine scheduling with a convex resource consumption function2006-05-29Paper
A bicriterion approach to time/cost trade-offs in scheduling with convex resource-dependent job processing times and release dates2006-05-16Paper
Single and two-resource allocation algorithms for minimizing the maximal lateness in a single machine2004-11-12Paper
Minimizing the total weighted flow time in a single machine with controllable processing times2004-11-12Paper
Convex resource allocation for minimizing the makespan in a single machine with job release dates2004-10-14Paper
Optimization of the machining economics problem for a multistage transfer machine under failure, opportunistic and integrated replacement strategies2004-07-12Paper
The efficiency range of economical cutting conditions and tool replacement under the age replacement strategy2004-07-12Paper
Optimization of the machining economics problem under the periodic control strategy2001-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: Dvir Shabtay