そもそも、名前の由来は?

Longest Oneway-ticket Problem
略して「LOP」(命名:宮代くん)

この造語が TSP 並みに有名になることを期待 :-)