Đă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
Tạp chí quốc tế 2024
Số tạp chí 07 November(2024) Trang: 1-19
Tạp chí: Annals of Operations Research

The concept of the quickest path refers to the path with the minimum transmission time, considering both its length and capacity. We investigate the problem of finding a point on a cycle such that the maximum quickest distance from any vertex to that point is minimized. We refer to this problem as the quickest 1-center problem on cycles. First, we solve the
problem on paths in linear time based on the optimality criterion. Then, we address the problem on cycles in
O(n^2) time by leveraging the solution approach on the induced path in each iteration, where n is the number of vertices. We also consider the problem of reducing the quickest distance objective at a predetermined vertex of a cycle as much as possible by augmenting the edge capacities within a given budget. This problem is called the reverse quickest 1-center problem on cycles. We develop a combinatorial algorithm that solves the problem in O(n^2) time by solving each subproblem in linear time.

Các bài báo khác
Số tạp chí 7(2024) Trang: 82-117
Tạp chí: European Journal of Applied Linguistics Studies
Số tạp chí 5(2024) Trang: 113-126
Tạp chí: European Journal of Literary Studies ISSN: 2601–971X ISSN-L: 2601–971X Available on-line at: http://www.oapub.org/lit
Số tạp chí 8(2024) Trang: 82-101
Tạp chí: European Journal of Human Resource Management Studies
Số tạp chí 8(2024) Trang: 61-81
Tạp chí: European Journal of Human Resource Management Studies
Số tạp chí 5(2024) Trang: 1-12
Tạp chí: European Journal of Literary Studies ISSN: 2601–971X ISSN-L: 2601–971X
Số tạp chí 8(2024) Trang: 1-19
Tạp chí: European Journal of Human Resource Management Studies
Số tạp chí 9(2024) Trang: 140-185
Tạp chí: European Journal of Alternative Education Studies ISSN: 2501-5915 ISSN-L: 2501-5915
Số tạp chí 7(2024) Trang: 1-34
Tạp chí: European Journal of Applied Linguistics Studies
Số tạp chí 9(2024) Trang: 104-129
Tạp chí: European Journal of Alternative Education Studies


Vietnamese | English






 
 
Vui lòng chờ...