Đă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ế 2017
Số tạp chí 1(2017) Trang: 1-12
Tạp chí: Central European Journal of Operations Research

We consider the problem of modifying edge lengths of a cycle at minimum total costs so as to make a prespecified vertex an (absolute) 1-center of the cycle with respect to the new edge legths.We call this problem the inverse 1-center problem on a cycle. To solve this problem, we first construct the so-called optimality criterion for a vertex to be a 1-center. Based on the optimality criterion, it is shown that the problem can be separated into linearly many subproblems. For a predetermined subproblem, we apply a parameterization approach to formulate it as a minimization problem of a piecewise linear convex function with a connected feasible region. Hence, it is shown that the problem can be solved in O(n2 log n) time, where n is the number of vertices in the cycle.

Các bài báo khác
Số tạp chí 7 (12)(2017) Trang: 34-45
Tạp chí: International Journal of Scientific and Research Publications
Số tạp chí Vol. 3, No 3-4(2017) Trang: 38-44
Tác giả: Nguyễn Văn Thu
Tạp chí: Modern Agricultural Science and Technology
Số tạp chí DOI: 10.1080/00036846.2017.1397852(2017) Trang: https://doi.org/10.1080/00036846.2017.1397852 open access
Tạp chí: Applied Economics
Số tạp chí Special issue November(2017) Trang: 123
Tạp chí: Turkish Online Journal of Educational Technology
Số tạp chí 8(10)(2017) Trang: 1964-1979
Tạp chí: JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION
Số tạp chí 3(2017) Trang: 1853-1859
Tạp chí: Journal of Multidisciplinary Engineering Science Studies (JMESS)
Số tạp chí Online First(2017) Trang: 1-17
Tạp chí: Optimization Letters
Số tạp chí Volume 8 Issue 11(2017) Trang: 37-43
Tạp chí: International Journal of Advanced Computer Science and Applications (IJACSA)
Số tạp chí Volume 7, Issue 1 Ver. I(2017) Trang: 57-67
Tạp chí: IOSR Journal
Số tạp chí 9(3)(2017) Trang: 30-37
Tạp chí: Carpathian Journal of Food Science and Technology
Số tạp chí 28 (1)(2017) Trang: 84-125
Tạp chí: International Journal of Logistic Systems and Management
Số tạp chí Vol.14 No.1(2017) Trang: 73-87
Tạp chí: Asian Journal of Agriculture and Development (AJAD)


Vietnamese | English






 
 
Vui lòng chờ...