Abstract Earliest Arrival Transshipment with Network Reconfiguration

Abstract

The abstract flow model is the generalization of network flow model which deals with the flow paths (routes) satisfying the switching property. Contraflow model increases the flow value by reversing the required arc directions from the sources to the sinks. In this paper, we integrate the concepts of abstract flow and contraflow to introduce abstract earliest arrival transshipment contraflow model in multi-terminal abstract network. The abstract contraflow on multi-terminal dynamic network is NP-Complete. We present an efficient approximation algorithm to solve the problem. This approach satisfies the demand of sinks by sending optimal flow at every possible time point and seeks to eliminate the crossing conflicts.