Đăng nhập
 
Tìm kiếm nâng cao
 
Tên bài báo
Tác giả
Năm xuất bản
Tóm tắt
Lĩnh vực
Phân loại
Số tạp chí
 

Bản tin định kỳ
Báo cáo thường niên
Tạp chí khoa học ĐHCT
Tạp chí tiếng anh ĐHCT
Tạp chí trong nước
Tạp chí quốc tế
Kỷ yếu HN trong nước
Kỷ yếu HN quốc tế
Book chapter
Bài báo - Tạp chí
1 (2024) Trang: 1-25
Tạp chí: Optimization Methods and Software

This paper concerns the problem of reducing the edge lengths of a tree in a minimum cost way such that the 1-center function at a predetermined vertex is at most a given threshold value. Moreover, it is assumed that the costs of reducing edge lengths are not exactly determined, but they are estimated within intervals and their total deviation is limited within a given bound. This problem is called the robust reverse 1-center problem on trees with interval costs. We first reformulate the problem as a Stackelberg game and translate it into a univariate optimization problem. Based on the special properties of the feasible set, we can state the corresponding problem as a parameterized minimum cost flow problem. Then we develop an algorithm that solves the problem in O(n^2 log n) time due to the convexity of the univariate objective function. We finally discuss the problem of improving the international transportation network in Iran as a real-life application.

 


Vietnamese | English






 
 
Vui lòng chờ...