Abstract:Network representation and optimization has for long been applied to address vast engineering and scientific problems. Examples are originated from the Seven Bridges of Knigsberg, to a variety of classic P and NPhard problems such minimum spanning tree, shortest path, and traveling salesman problem etc. To capture the interdependency between different subsystems, different levels of network extensions were proposed during the last decades to model complex systems like transportation and economy. These extensions, the socalled supernetworks, can incorporate choice dimensions which do not belong to a single distinct network in a unified fashion. Recently, further extensions, multistate supernetworks, have been proposed as a promising way to represent complex activitytravel behaviours in the field of activitybased modelling. This paper reviews the developments of this line, beginning with the classic transport network and ending with the highest level of suernetwork thus far that is empowered to model route and mode choice, activity and parking location choice, ICT use and joint travel and activity.