Interactive decision support for multiobjective transportation problems

This paper presents a linear programming solution methods called TRIMAP, that is dedicated to solving three-objective transportation problems. A new version of the package, developed for this purpose, integrates an efficient basic primal simplex algorithm specialized to solve pure minimum cost flow problems and new interfaces for displaying each solution in graphical network form. The interactive capabilities of TRIMAP seem to be very useful for exploiting this type of problem, namely by enabling in an interactive way a progressive and selective identification of the set of nondominated solutions.