Đă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ế 2015
Số tạp chí 2(2015) Trang:
Tạp chí: Journal of Optimization Theory and Applications

This paper addresses the problem of modifying the vertex weights of a block graph at minimum total cost so that a prespecified vertex becomes a 1-median of the perturbed graph. We call this problem the inverse 1-median problem on block graphs with variable vertex weights. For block graphs with equal edge lengths in each block, we can formulate the problem as a univariate optimization problem. By the convexity of the objective function, the local optimizer is also the global one. Therefore, we use the convexity to develop an O(M log M) algorithm that solves the problem on block graphs with M vertices.

Các bài báo khác
Số tạp chí 11(1), June-August, 2015(2015) Trang: 47-51
Tạp chí: American International Journal of Research in Science, Technology, Engineering & Mathematics
Số tạp chí 11(2), June-August, 2015(2015) Trang: 99-103
Tạp chí: American International Journal of Research in Science, Technology, Engineering & Mathematics
Số tạp chí Volume 3 Issue 4(2015) Trang: e00764-15
Tạp chí: Genome Announcements
Số tạp chí 247(2015) Trang: 774-781
Tạp chí: European Journal of Operational Research
Số tạp chí 2(2015) Trang: 1-12
Tạp chí: Renewables Wind, Water, and Solar
Số tạp chí XVIII(2015) Trang: 147-165
Tạp chí: Transactions on Computational Collective Intelligence
Số tạp chí Vol. 4(1)(2015) Trang: 1-6
Tác giả: Hồ Thanh Thâm
Tạp chí: Nova Journal of Engineering and Applied Sciences
Số tạp chí Volume 15, Issue 4, Version 1.0(2015) Trang: 1-4
Tạp chí: Global Journal of Human Social Sciences
Số tạp chí 20(1)(2015) Trang: 101-122
Tác giả: Võ Văn Dứt
Tạp chí: The Asian Academy of Management Journal
Số tạp chí 10(1), March-May 2015(2015) Trang: 1-6
Tạp chí: American International Journal of Research in Science, Technology, Engineering & Mathematics
Số tạp chí 10(1), March-May 2015(2015) Trang: 73-78
Tạp chí: American International Journal of Research in Science, Technology, Engineering & Mathematics


Vietnamese | English






 
 
Vui lòng chờ...