Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
type: Item
instance of: scholarly article
title: Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
zbMATH Open document ID: 1009.90053
DOI: 10.1016/S0166-218X(98)00143-7
author: Chandra Chekuri
author: Rajeev Motwani
published in: Discrete Applied Mathematics
publication date: 2000-01-17T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 1389497
MaRDI profile type: Publication
cites work: Single Machine Job Sequencing with Precedence Constraints
cites work: Q4818873
cites work: Q5501840
cites work: Scheduling chain-structured tasks to minimize makespan and mean flow time
cites work: A Fast Parametric Maximum Flow Algorithm and Applications
cites work: Optimal task sequencing with precedence constraints
cites work: Q4198056
cites work: A new approach to the maximum-flow problem
cites work: Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
cites work: Single-Machine Job Sequencing with Treelike Precedence Ordering and Linear Delay Penalties
cites work: Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
cites work: Q4856179
cites work: Q3840372
cites work: An algorithm for the single machine sequencing problem with precedence constraints
cites work: Q4036610
cites work: Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
cites work: Single-Machine Scheduling Polyhedra with Precedence Constraints
Recommended article: A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time
Recommended article: On the approximability of single-machine scheduling with precedence constraints
Recommended article: Task scheduling with precedence constraints to minimize the total completion time
Recommended article: Single-Machine Scheduling with Precedence Constraints
Recommended article: Single-machine scheduling with precedence constraints and position-dependent processing times
Recommended article: Single machine scheduling with precedence constraints and positionally dependent processing times
Recommended article: An exact algorithm for the precedence-constrained single-machine scheduling problem
Recommended article: Scheduling of parallel machines to minimize total completion time subject to s-precedence constraints
Recommended article: Preemptive scheduling with availability constraints to minimize total weighted completion times
Recommended article: Minimizing Total Tardiness on a Single Machine with Precedence Constraints
description: scientific article; zbMATH DE number 1389497