Papers by Ram Chandra Dhungana
The Nepali Mathematical Sciences Report
The abstract flow model is the generalization of network flow model which deals with the flow pat... more 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.
International Journal of Mathematics and Mathematical Sciences
Many large-scale natural and human-created disasters have drawn the attention of researchers towa... more Many large-scale natural and human-created disasters have drawn the attention of researchers towards the solutions of evacuation planning problems and their applications. The main focus of these solution strategies is to protect the life, property, and their surroundings during the disasters. With limited resources, it is not an easy task to develop a universally accepted model to handle such issues. Among them, the budget-constrained network flow improvement approach plays significant role to evacuate the maximum number of people within the given time horizon. In this paper, we consider an evacuation planning problem that aims to shift a maximum number of evacuees from a danger area to a safe zone in limited time under the budget constraints for network modification. Different flow improvement strategies with respect to fixed switching cost will be investigated, namely, integral, rational, and either to increase the full capacity of an arc or not at all. A solution technique on sta...
Journal of Mathematics Research
The abstract flow model deals with the flow paths (routes) that satisfy the switching property. ... more The abstract flow model deals with the flow paths (routes) that satisfy the switching property. Contraflow is a widely accepted solution approach that increases the flow and decreases the evacuation time making the traffic smooth during evacuation by reversing the required road directions from the risk areas to the safe places. In this paper, we integrate the concepts of abstract flow and contraflow, give mathematical formulations of these models and present efficient algorithms for solving the abstract contraflow problems. The efficient solution procedures are presented for maximum dynamic, lexicographically maximum and earliest arrival abstract contraflow problems. This approach maximizes the flow value in given time and seeks to eliminate the crossing conflicts.
Uploads
Papers by Ram Chandra Dhungana