Bicriteria network location problems with criteria dependent lengths and minisum objectives

We present a new location model, which is a generalization of the bicriteria median problem. We introduce two sum objectives and criteria dependent edge lengths. For this NP complete problem a solution method finding all the efficient solutions is presented. The method is a two-phases approach, which can easily be applied as an interactive method. In Phase 1 the supported solutions are found, and in Phase 2 the unsupported solutions are found. This method can be thought of as a general approach to bi-objective combinatorial optimization problems.