Approximation Algorithm for the Single Machine Scheduling Problem with Release Dates and Submodular Rejection Penalty

In this paper, we consider the single machine scheduling problem with release dates and nonmonotone submodular rejection penalty. We are given a single machine and multiple jobs with probably different release dates and processing times. For each job, it is either accepted and processed on the machi...

Full description

Bibliographic Details

Published in:	Mathematics (Basel) Vol. 8; no. 1; p. 133
Main Authors:	Liu, Xiaofei, Li, Weidong
Format:	Journal Article
Language:	English
Published:	Basel MDPI AG 01.01.2020
Subjects:	Algorithms Approximation approximation algorithm Combinatorial analysis Design Fines & penalties Job shops Mathematical analysis Polynomials Rejection Release dates Scheduling submodular rejection penalty
ISSN:	2227-7390, 2227-7390
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!