Publication:
New Instances for the Single Machine Total Weighted Tardiness Problem

cris.virtual.departmentBWL, insb. Logistik-Management
cris.virtual.departmentbrowseBWL, insb. Logistik-Management
cris.virtual.departmentbrowseBWL, insb. Logistik-Management
cris.virtual.departmentbrowseBWL, insb. Logistik-Management
cris.virtualsource.department13c47534-7d1f-4ac2-8007-3ff19f081f82
dc.contributor.authorGeiger, Martin Josef
dc.date.issued2010
dc.description.abstractPrevious research in the single machine total weighted tardiness problem (SMTWTP) has led to the proposition of effective local search strategies. At least existing benchmark instances from the literature do not pose a challenge for state-of-the-art algorithms. --- This paper describes the proposition of two classes of novel instances for the single machine total weighted tardiness problem. In response to preceding research, they are larger, thus harder to search by local search algorithms. Besides, they are computed w.r.t. control parameters that lead to comparable difficult data sets. --- In addition to providing novel instances, we report best known results, which have been computed by a Variable Neighborhood Descent algorithm.
dc.description.versionNA
dc.identifier.citationRes (2010)
dc.identifier.doi10.24405/419
dc.identifier.urihttps://openhsu.ub.hsu-hh.de/handle/10.24405/419
dc.identifier.urnurn:nbn:de:gbv:705-opus-28088
dc.language.isoen
dc.relation.journalArbeitspapier / Research Paper / Helmut-Schmidt-Universität, Lehrstuhl für Betriebswirtschaftslehre, insbes. Logistik-Management
dc.relation.orgunitBWL, insb. Logistik-Management
dc.rights.accessRightsopen access
dc.subjectSMTWTP
dc.subject.ddc330 Wirtschaftde_DE
dc.titleNew Instances for the Single Machine Total Weighted Tardiness Problem
dc.typeWorking paper
dspace.entity.typePublication
hsu.uniBibliography
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
openHSU_419.pdf
Size:
143.01 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
145 B
Format:
Item-specific license agreed upon to submission
Description: