Đă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í
1 (2020) Trang: 1-14
Tạp chí: Journal of Combinatorial Optimization

This paper concerns the p-maxian problem on trees with an upper bound on the distance of new facilities. We first consider the case p = 2 and show that the optimal objective is obtained if the constraint holds with equality. By this result, we further explore the characteristic of the optimal solution, which helps to develop a linear time algorithm to solve the constrained 2-maxian problem. The result can be extended to the constrained p-maxian on trees based on the nestedness property. We also discuss the constrained p-maxian problem on trees in relation to the unconstrained p-maxian problem and the 1-maxian problem on the underlying tree.

Các bài báo khác
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ờ...