2018/04/09 by Alon Eden, Michal Feldman, Eden, Alon +5
Computer Science · Decision Sciences · Engineering · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #Scheduling and Optimization Algorithms
paper · pdf · doi:10.48550/arxiv.1804.03244
openalex publication_date 2018/04/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We give a prompt online mechanism for minimizing the sum of [weighted] completion times. This is the first prompt online algorithm for the problem. When such jobs are strategic agents, delaying scheduling decisions makes little sense. Moreover, the mechanism has a particularly simple form of an anonymous menu of options.