Performance guarantee of the jump neighborhood for scheduling jobs on uniformly related machines

DOI10.1051/RO/2022045zbMath1487.90310OpenAlexW4221049346MaRDI QIDQ5074358

Alejandro A. Pinochet, Felipe T. Muñoz

Publication date: 9 May 2022

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ro/2022045

zbMATH Keywords

parallel machineslocal searchtotal weighted completion timeperformance guarantee

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

This page was built for publication: Performance guarantee of the jump neighborhood for scheduling jobs on uniformly related machines