Đă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ế 2023
Số tạp chí October(2023) Trang: 1-15
Tạp chí: OPSEARCH

The classically balanced facility location problems aim to find the location of one or several new facilities such that some balanced function is optimized. This paper concerns the problem of improving the balanced objective at a prespecified vertex of a tree as much as possible within a given budget. We call such a problem the reverse selective balance center location problem on trees. All vertices are partitioned into two disjoint sets, in which one set consists of selective vertices. The balanced function is considered to be the difference in distance between the furthest demand point in the selective set and the nearest one in the remaining set. We first formulate the problem as linear programming. Then we propose a strategy to reduce the objective value in the case of variable edge lengths. An algorithm is developed to solve the reverse selective balance center location problem on trees in quadratic time.

Các bài báo khác
Số tạp chí 460(2023) Trang: 128296
Tạp chí: Applied Mathematics and Computation
Số tạp chí 54(2023) Trang: 2077-2086
Tạp chí: Communications in Soil Science and Plant Analysis
Số tạp chí 44(2023) Trang: 135-149
Tạp chí: Opuscula Mathematica
Số tạp chí 33(2023) Trang: 309–322
Tạp chí: Yugoslav Journal of Operations Research
Số tạp chí 3(2023) Trang: 141-147
Tạp chí: International Journal of Plant Based Pharmaceuticals
Số tạp chí 47(2023) Trang: 102612
Tác giả: Phan Văn Phúc
Tạp chí: Telecommunications Policy


Vietnamese | English






 
 
Vui lòng chờ...