Minimizing the weighted number of tardy jobs via \((\max,+)\)-convolutions
type: Item
instance of: scholarly article
title: Minimizing the weighted number of tardy jobs via \((\max,+)\)-convolutions
zbMATH Open document ID: 1544.9008
author: Danny Hermelin
author: Hendrik Molter
author: Dvir Shabtay
published in: INFORMS Journal on Computing
publication date: 2024-07-29T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 7888795
zbMATH Keywords: weighted number of tardy jobs
zbMATH Keywords: single machine scheduling
zbMATH Keywords: pseudo-polynomial algorithms
zbMATH Keywords: conditional lower bounds
MaRDI profile type: Publication
DOI: 10.1287/IJOC.2022.0307
description: scientific article; zbMATH DE number 7888795