Đă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í
68 (2019) Trang: 999-1015
Tạp chí: Optimization

This paper addresses two problems, the inverse 1-center problem on the line with closed-interval facilities and the inverse 1-center problem on Rd. For the first problem, we develop a combinatorial O(nlogn) algorithm based on the convexity of the objective function, where n is the number of facilities. We also discuss the corresponding problem on interval graphs with the similar solution approach. Concerning the inverse 1-center problem on Rd, we propose an O(dn2logn) algorithm based on the optimality criterion, where n is the number of existing points.

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

CTUJoS indexed by Crossref

Vietnamese | English


BC thường niên 2019


Bản tin ĐHCT


TCKH tiếng Việt


TCKH tiếng Anh

 
 
Vui lòng chờ...