Local Search Performance Guarantees for Restricted Related Parallel Machine Scheduling

DOI10.1007/978-3-642-12200-2_11MaRDI QIDQ3557013zbMATH OpenOpenAlexFDO

Authors C. Rutten, T. Vredeveld, D. Recalde, P. Schuurman

Publication date 27 April 2010

Published in LATIN 2010: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://cris.maastrichtuniversity.nl/en/publications/e29945e8-9f9a-4c9f-8c88-3c3701984780

zbMATH Keywords

eligibility constraintslocal searchperformance guaranteerestricted machines

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Deterministic scheduling theory in operations research (90B35)

Recommendations

• scientific article; zbMATH DE number 1757968
• Performance guarantees of local search for multiprocessor scheduling
• Iterated greedy local search methods for unrelated parallel machine scheduling
• Unrelated parallel machine scheduling using local search
• A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search
• Running time of local search algorithms for a scheduling problem on the parallel machines
• scientific article; zbMATH DE number 934537
• scientific article; zbMATH DE number 2079761
• Analysis of stochastic local search methods for the unrelated parallel machine scheduling problem
• Performance guarantees of local search for minsum scheduling problems

Cited in

(10)

• A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search
• Performance guarantees of local search for minsum scheduling problems
• Exponential size neighborhoods for makespan minimization scheduling
• Performance guarantees of local search for multiprocessor scheduling
• An efficient local search with noising strategy for Google machine reassignment problem
• Performance guarantees of jump neighborhoods on restricted related parallel machines
• scientific article; zbMATH DE number 1757968 (Why is no real title available?)
• Performance guarantees for scheduling algorithms under perturbed machine speeds
• Symmetry exploitation for online machine covering with bounded migration
• Running time of local search algorithms for a scheduling problem on the parallel machines

This page was built for publication: Local Search Performance Guarantees for Restricted Related Parallel Machine Scheduling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3557013)