A note on posterior tight worst-case bounds for longest processing time schedules

A note on posterior tight worst-case bounds for longest processing time schedules

Johnny C. Ho;Ivar Massabò;Giuseppe Paletta;Alex J. Ruiz-Torres;Johnny C. Ho;Ivar Massabò;Giuseppe Paletta;Alex J. Ruiz-Torres;
4or 2018 Vol. 17 pp. 97-107
205
ho20184ora

Abstract

This note proposes and analyzes a posterior tight worst-case bound for the longest processing time (LPT) heuristic for scheduling independent jobs on identical parallel machines with the objective of minimizing the makespan. It makes natural remarks on the well-known posterior worst-case bounds, and shows that the proposed bound can complement the well-known posterior bounds to synergistically achieve a better posterior worst-case bound for the LPT heuristic. Moreover, it gives some insight on LPT asymptotical optimality.

Citation

ID: 114963
Ref Key: ho20184ora
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
114963
Unique Identifier:
doi:10.1007/s10288-018-0381-7
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet