The Research on Trade-Offs between Cost and Revenue in Multi-demand FIP Location Problem

ZHANG Xi,YANG Chao,HUANG Song
DOI: https://doi.org/10.19495/j.cnki.1007-5429.2010.02.013
2010-01-01
Abstract:The type of demand is vital for the location decision.We consider the flow interception problem(FIP) location on the network with multi-demand and the interaction existed among them.Through the demand loss function,we develop a new model of bi-objective multi-demand FIP(mDFIP) model,one objective of our model is to maximize the revenue and the other objective is to minimize the total cost.The model is NP-hard problem,we design the multi-objective evolution algorithm to solve it,and computational experiment is described by comparing multi-objective evolution algorithm with branch and bound method which based on ε-constraint.It shows that the multi-objective evolution algorithm is high-efficiency in solving the model.
What problem does this paper attempt to address?