Scheduling with cardinality dependent unavailability periods

Cites Work

Fundamentals of parameterized complexity
Improved algorithms for two single machine scheduling problems
Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications
Bin packing can be solved within 1+epsilon in linear time
Cardinality constrained bin-packing problems
Parametrized complexity theory.
Integer Programming with a Fixed Number of Variables
Preemptive scheduling with availability constraints to minimize total weighted completion times
Scheduling with limited machine availability
Single-machine scheduling with periodic maintenance to minimize makespan
On the efficiency of polynomial time approximation schemes
Approximation algorithms for knapsack problems with cardinality constraints
Rescheduling for machine disruption to minimize makespan and maximum lateness
Scheduling on semi-identical processors
Approximation schemes for ordered vector packing problems
AFPTAS results for common variants of bin packing: a new method for handling the small items
Single-machine scheduling with periodic maintenance to minimize makespan revisited
Approximating Scheduling Machines with Capacity Constraints
Bounds for the cardinality constrained \(P \|C_{max}\) problem
An FPTAS for scheduling a two-machine flowshop with one unavailability interval
Using fast matrix multiplication to find basic solutions
Scheduling with time-changing effects and rate-modifying activities
A two-machine flowshop scheduling problem with a separated maintenance constraint
Minimizing makespan for two parallel machines with job limit on each availability interval
A comment on scheduling two parallel machines with capacity constraints
Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma
Approximation schemes for machine scheduling with resource (in-)dependent processing times
Cost allocation in rescheduling with machine unavailable period
An efficient PTAS for parallel machine scheduling with capacity constraints
Cardinality constrained scheduling in online models

This page was built for publication: Scheduling with cardinality dependent unavailability periods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6565385)