Tight approximation bounds for the LPT rule applied to identical parallel machines with small jobs

Myungho Lee, Kangbok Lee, Michael Pinedo

Year of publication:	2022
Authors:	Lee, Myungho ; Lee, Kangbok ; Pinedo, Michael
Published in:	Journal of scheduling : JOS. - Dordrecht [u.a.] : Springer Science + Business Media, ISSN 1099-1425, ZDB-ID 2012329-2. - Vol. 25.2022, 6, p. 721-740
Subject:	Approximation algorithms \| Identical parallel machine scheduling \| LPT rule \| Makespan minimization \| Processing time restriction \| Scheduling-Verfahren \| Scheduling problem \| Algorithmus \| Algorithm \| Theorie \| Theory \| Durchlaufzeit \| Lead time

Online Resource

Check full text access |

More access options

doi.org

Check Google Scholar

In libraries world-wide (WorldCat)

In German libraries (KVK)

Which error do you want to report?

Report: URL of this record is broken

Please note: Sometimes more than one URL is available for a resource. Please click on "More Options" to display these URLs

Report: Addition of an URL to that resource

Please note: Sometimes more than one URL is available for a resource. Please click on "More Options" to display these URLs

Report: The language(s) of that resource is/are…

Please note: Required language not in the list? Please use comment field

Report: Addition of an identifier to that resource

Report: report typo

Report: Add statement

Report: Add keywords

Please use the commentary box to describe other errors

Would you like to receive a feedback?

Commentary

Please type the code from the image

For general questions please use this address.

Persistent link: https://www.econbiz.de/10013453992

A service of the