Skip to Main content Skip to Navigation
Conference papers

Inverse Multi-objective Shortest Path Problem Under the Bottleneck Type Weighted Hamming Distance

Abstract : Given a network $G(N,\!A,\!C)$ and a directed path $P^0$ from the source node s to the sink node t, an inverse multi-objective shortest path problem is to modify the cost matrix C so that $P^0$ becomes an efficient path and the modification is minimized. In this paper, the modification is measured by the bottleneck type weighted Hamming distance and is proposed an algorithm to solve the inverse problem. Our proposed algorithm can be applied for some other inverse multiobjective problem. As an example, we will mention how the algorithm is used to solve the inverse multi-objective minimum spanning tree problem under the bottleneck type weighted Hamming distance.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-01760645
Contributor : Hal Ifip <>
Submitted on : Friday, April 6, 2018 - 3:08:14 PM
Last modification on : Friday, April 6, 2018 - 3:20:44 PM

File

440117_1_En_4_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Mobarakeh Karimi, Massoud Aman, Ardeshir Dolati. Inverse Multi-objective Shortest Path Problem Under the Bottleneck Type Weighted Hamming Distance. 2nd International Conference on Topics in Theoretical Computer Science (TTCS), Sep 2017, Tehran, Iran. pp.34-40, ⟨10.1007/978-3-319-68953-1_4⟩. ⟨hal-01760645⟩

Share

Metrics

Record views

326

Files downloads

101