Approximation algorithms for precedence-constrained identical machine scheduling with rejection
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-016-0044-6
Abstract: We study a precedence-constrained identical parallel machine scheduling problem with rejection. There is a communication delay between any two jobs connected in the precedence network where jobs may be rejected with penalty. The goal is… read more here.
Keywords: precedence constrained; rejection; precedence; machine scheduling ... See more keywords
A methodology for the large-scale multi-period precedence-constrained knapsack problem: an application in the mining industry
Sign Up to like & getrecommendations! Published in 2017 at "International Journal of Production Economics"
DOI: 10.1016/j.ijpe.2017.06.025
Abstract: This paper considers a generalization of the precedence-constrained knapsack problem known as multi-period precedence-constrained knapsack, in which the decision maker faces a horizon of several periods. Associated with each period is a capacity limit that… read more here.
Keywords: methodology; precedence constrained; constrained knapsack; period ... See more keywords
Task Scheduling for Spark Applications With Data Affinity on Heterogeneous Clusters
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Internet of Things Journal"
DOI: 10.1109/jiot.2022.3181997
Abstract: The Internet of Things (IoT)-enabled applications use sensors and actuators to collect big data, which are processed by big data models, e.g., Spark. Generally, data processing tasks are precedence constrained and the computation results are… read more here.
Keywords: data affinity; precedence constrained; task scheduling; spark ... See more keywords