Optimal obnoxious paths on a network: transportation of hazardous materials
Operations Research
The constrained bottleneck problem in networks
Operations Research
On algorithms for the tricriteria shortest path problem with two bottleneck objective functions
Computers and Operations Research
A new algorithm for reoptimizing shortest paths when the arc costs change
Operations Research Letters
Hi-index | 0.01 |
This paper addresses multicriteria combinatorial optimization problems involving one cost and several bottleneck objective functions. An algorithm is developed which generates the minimal complete set of Pareto-optimal solutions. This algorithm runs in polynomial time as long as the single objective problem considering only the cost function can be solved polynomially. A reoptimization procedure is used to accelerate the convergence of the algorithm. Applications are given. Computational results on randomly generated instances and planar grid graphs concerning the minimum cost spanning tree and the shortest path problem are presented.