An improved precedence rule for single machine sequencing problems with quadratic penalty
type: Item
instance of: scholarly article
title: An improved precedence rule for single machine sequencing problems with quadratic penalty
zbMATH Open document ID: 0952.90011
DOI: 10.1016/S0377-2217(99)00207-6
author: Sakib A. Mondal
author: Anup K. Sen
published in: European Journal of Operational Research
publication date: 2001-01-21T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 1507985
zbMATH Keywords: scheduling theory
zbMATH Keywords: sequencing
zbMATH Keywords: single machine
zbMATH Keywords: quadratic penalty
zbMATH Keywords: heuristic
MaRDI profile type: Publication
cites work: Note—A Node Elimination Procedure for Townsend's Algorithm for Solving the Single Machine Quadratic Penalty Function Scheduling Problem
cites work: Q4859582
cites work: Note—On the Single Machine Scheduling Problem with Quadratic Penalty Function of Completion Times: An Improved Branching Procedure
cites work: The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-Bound Solution
full work available at URL: s0377-2217(99)00207-6
OpenAlex ID: W1980453217
Recommended article: Q4285045
Recommended article: An exact algorithm for the precedence-constrained single-machine scheduling problem
Recommended article: A Lagrangean Based Branch and Bound Algorithm for Single Machine Sequencing with Precedence Constraints to Minimize Total Weighted Completion Time
Recommended article: On the approximability of single-machine scheduling with precedence constraints
Recommended article: Note—On the Single Machine Scheduling Problem with Quadratic Penalty Function of Completion Times: An Improved Branching Procedure
Recommended article: Q3481474
Recommended article: Single-machine scheduling with precedence constraints and position-dependent processing times
Recommended article: An improved monotone algorithm for scheduling related machines with precedence constraints
Recommended article: Single-Machine Scheduling with Precedence Constraints
Recommended article: Q3204309
description: scientific article; zbMATH DE number 1507985