scientific article; zbMATH DE number 871904
From MaRDI portal
Publication:4875173
zbMATH Open0845.90068MaRDI QIDQ4875173FDOQ4875173
Alberto Marchetti-Spaccamela, Stefano Leonardi, JiΕΓ Sgall, L. Stougie, Yair Bartal
Publication date: 15 September 1996
Title of this publication is not available (Why is that?)
identical parallel machinesmultiprocessor schedulingfully polynomial approximation schemematching lower bound
Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60)
Cited In (14)
- Parallel-machine scheduling with deteriorating jobs and rejection
- Scheduling deteriorating jobs with rejection on dominant machines
- Single-machine batch scheduling problem with job rejection and resource dependent processing times
- Preemptive multiprocessor scheduling with rejection
- A bicriteria approach to scheduling a single machine with job rejection and positional penalties
- Graph multi-coloring for a job scheduling application
- Scheduling multiple variant programs under hard real-time constraints
- Proportionate Flow Shop Scheduling with Rejection
- Scheduling linear deteriorating jobs with rejection on a single machine
- Two-machine flow-shop scheduling with rejection
- Minimizing average flow-time under knapsack constraint
- A tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling
- A review of four decades of time-dependent scheduling: main results, new topics, and open problems
- Model and metaheuristics for a scheduling problem integrating procurement, sale and distribution decisions
Recommendations
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Preemptive scheduling with rejection π π
- Parallel-machine scheduling with release dates and rejection π π
- Multiprocessor Scheduling with Rejection π π
- Preemptive multiprocessor scheduling with rejection π π
- Multipurpose machine scheduling with rejection and identical job processing times π π
- Parallel machine scheduling with restricted job rejection π π
- On multiprocessor system scheduling π π
- Scheduling with partial rejection π π
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875173)
