Đă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ế 2021
Số tạp chí 1(2021) Trang: 1-17
Tạp chí: Vietnam Journal of Mathematics

In location theory, the 1-centdian function is a convex combination of the 1-median and the 1-center functions. We consider the uniform cost reverse 1-centdian problem on networks, where edge lengths are reduced within a given budget such that the 1-centdian function at a prespecified point on the network is minimized. We first prove that the problem on general networks is NP-hard by reducing the set cover problem to it. Then, we focus on the special case of the problem on tree networks. Based on the strategy that we reduce either one edge or several edges simultaneously in each step to obtain an optimal solution, we develop a combinatorial algorithm that solves the corresponding problem on trees in quadratic time.

Các bài báo khác
Số tạp chí 28(2021) Trang: 379-393
Tạp chí: Journal of Leadership and Organizational Studies
Số tạp chí 616(2021) Trang: 126326
Tạp chí: Colloids and Surfaces A: Physicochemical and Engineering Aspects
Số tạp chí 1(2021) Trang: 1-13
Tạp chí: Discrete Mathematics, Algorithms and Applications
Số tạp chí 8(2021) Trang: 519-526
Tạp chí: Journal of the Turkish Chemical Society Section A: Chemistry
Số tạp chí 20(2021) Trang:
Tạp chí: Acta Scientiarum Polonorum Technologia Alimentaria
Số tạp chí 8(2021) Trang: 1045-1056
Tạp chí: Journal of the Turkish Chemical Society Section A: Chemistry


Vietnamese | English






 
 
Vui lòng chờ...