A statistical perspective on non-deterministic polynomial-time hard ordering problems: Making use of design for order-of-addition experiments

• Published in: Computers & industrial engineering Vol. 162; p. 107773
• Main Authors: Chen, Jianbin, Peng, Jiayu, Lin, Dennis K.J.
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.12.2021
• Subjects: Design of experiment; NP-hard ordering problem; Scheduling problem; Statistical approach; NP-hard ordering problem; Statistical approach; Scheduling problem; Design of experiment

•A statistical methodology investigates the NP-hard ordering problems.•We use the tool of design of experiment (Order-of-Addition, OofA experiments).•An early work that connects the NP-hard ordering problem with OofA experiments.•The proposed methodology often yields the optimal (or nearly optimal)...