On optimal mechanism design for a sequencing problem