Đă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í 10 Apr 2024(2024) Trang: 1-19
Tạp chí: Optimization

In this paper, we propose a unified approach to solving the inverse 1-median problem on trees under both the sum and max objectives by using the ordered median function. For the problem under the k-centrum cost function, we investigate the structure of an optimal solution and transform the problem into a univariate optimization problem where the parameter equals the largest cost. We take advantage of the convexity of the objective function to efficiently find theoptimal solution in O(n log n) time, where n is the number of vertices in the tree. For the problem under the centdian cost function, we parameterize it based on the maximum cost item and prove that the induced cost function is convex. We leverage this insight to develop a combinatorial algorithm that solves the corresponding problem in O(n log n) time.

Các bài báo khác
Số tạp chí 43(2024) Trang: 147
Tạp chí: omputational and Applied Mathematics
Số tạp chí 11(2024) Trang: 40-49
Tạp chí: European Journal of Physical Education and Sport Science
Số tạp chí 9(2024) Trang: 217-265
Tạp chí: European Journal of Alternative Education Studies
Số tạp chí 9(2024) Trang: 97-150
Tạp chí: European Journal of Alternative Education Studies
Số tạp chí 1(2024) Trang: 1-25
Tạp chí: Optimization Methods and Software
Số tạp chí 15(2024) Trang: 388-396
Tạp chí: International Journal on Food System Dynamics
Số tạp chí 4(2024) Trang: 23-32
Tạp chí: International Journal of Law, Justice and Jurisprudence


Vietnamese | English






 
 
Vui lòng chờ...