Network representation and optimization has for long been applied to address vast engineering and scientific problems. Examples are originated from the Seven Bridges of Königsberg, to a variety of classic P and NP-hard problems such minimum spanning tree, shortest path, and traveling salesman problem etc. To capture the interdependency between different sub-systems, different levels of network extensions were proposed during the last decades to model complex systems like transportation and economy. These extensions, the so-called supernetworks, can incorporate choice dimensions which do not belong to a single distinct network in a unified fashion. Recently, further extensions, multi-state supernetworks, have been proposed as a promising way...