RealGraph+: A High-Performance Single-Machine-Based Graph Engine that Utilizes IO Bandwidth Effectively.
Myung-Hwan JangJeong-Min ParkIkhyeon JoDuck-Ho BaeSang-Wook KimPublished in: WWW (Companion Volume) (2023)
Keyphrases
- single machine
- scheduling problem
- processing times
- total weighted tardiness
- total tardiness
- maximum lateness
- minimize total
- release dates
- earliness tardiness
- learning effect
- sequence dependent setup times
- release times
- scheduling jobs
- weighted tardiness
- dynamic programming
- rolling horizon
- production scheduling
- competitive ratio
- setup times
- graph model
- deteriorating jobs
- weighted graph
- graph structure
- number of late jobs
- bipartite graph
- response time