Đă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í
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
43 (2024) Trang: 147
Tạp chí: omputational and Applied Mathematics
1 (2021) Trang: 1-13
Tạp chí: Discrete Mathematics, Algorithms and Applications
407 (2021) Trang: 126328
Tạp chí: Applied Mathematics and Computation
1 (2020) Trang: 1-12
Tạp chí: Journal of Industrial and Management Optimization
1 (2017) Trang: 1-12
Tạp chí: Central European Journal of Operations Research
1 (2016) Trang:
Tạp chí: Taiwanese Journal of Mathematics
1 (2016) Trang: 9-13
Tạp chí: IJCDM
13 (2014) Trang: 16-22
Tạp chí: Discrete Optimization
2 (2015) Trang:
Tạp chí: Journal of Optimization Theory and Applications
247 (2015) Trang: 774-781
Tạp chí: European Journal of Operational Research
4 (2015) Trang:
Tạp chí: Mathematical Methods of Operations Research
3 (2015) Trang:
Tạp chí: Central European Journal of Operations Research
10 (2015) Trang:
Tạp chí: Optimization: A Journal of Mathematical Programming and Operations Research
 


Vietnamese | English






 
 
Vui lòng chờ...