Đă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ế 2020
Số tạp chí 0(2020) Trang: 1-9
Tạp chí: Theoretical Computer Science

We consider in this paper the inverse versions of the two popular problems in location theory, say the 1-median and the 1-center problems on trees. The cost for modifying vertex weights is measured under l_k-norm for a positive integer k and hence the cost function is nonlinear. For the inverse 1-median problem, we develop a linear time algorithm based on the optimal solution of the induced unconstrained problem. For the inverse 1-center problem, we prove that the problem can be decomposed into linearly many subproblems and the objective function in each subproblem is piecewise-convex. Furthermore, we also discuss an O(nlog n) time algorithm for the inverse 1-center problem under l_2-norm based on the convexity of the cost function of each subproblem.

Các bài báo khác
Số tạp chí 124(2020) Trang: 1289−1299
Tạp chí: Journal of Physical Chemistry A
Số tạp chí 27(2020) Trang: 1698-1706
Tạp chí: IEEE Transactions on Dielectrics and Electrical Insulation
Số tạp chí 24(2020) Trang: 120-135
Tạp chí: Language Learning and Technology
Số tạp chí 41(2020) Trang: 659-684
Tác giả: Lê Thanh Tùng
Tạp chí: Numerical Functional Analysis and Optimization
Số tạp chí 44(2020) Trang: 152-168
Tạp chí: Turkish Journal of Mathematics
Số tạp chí 6(2020) Trang: 55-71
Tạp chí: Journal of Language and Education
Số tạp chí 9(2020) Trang: 239-255
Tạp chí: European Journal of Educational Research


Vietnamese | English






 
 
Vui lòng chờ...