Parallel branch-and-price algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times

Scheduling problems occur in a broad range of real-world application fields and have attracted a huge set of research articles. However, there is only little research on exact algorithms for scheduling problems, many of which are NP-hard in the strong sense. We investigate the problem on a single ma...

Full description

Bibliographic Details

Published in:	Computers & operations research Vol. 173; p. 106804
Main Authors:	Speckenmeyer, Philipp, Hilmer, Constanze, Rauchecker, Gerhard, Schryen, Guido
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.01.2025
Subjects:	Branch-and-price algorithm Dynamic programming Sequence-dependent setup times Shared-memory parallelization Single machine scheduling Weighted tardiness Branch-and-price algorithm Weighted tardiness Sequence-dependent setup times Dynamic programming Single machine scheduling Shared-memory parallelization
ISSN:	0305-0548
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!