Online scheduling with multi‐state machines

DOI10.1002/net.21799zbMath1386.90056OpenAlexW2781235162MaRDI QIDQ4638572

Dawsen Hwang, Patrick Jaillet

Publication date: 27 April 2018

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.21799

zbMATH Keywords

machine schedulingcompetitive analysisonline algorithmstraveling repairmanmulti-statedeterministic and randomized algorithms

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Online algorithms; streaming algorithms (68W27)

Related Items (2)

Online pickup and delivery problem with constrained capacity to minimize latency ⋮ Minimizing the maximum flow time in the online food delivery problem

This page was built for publication: Online scheduling with multi‐state machines