Đă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ế 2021
Số tạp chí 407(2021) Trang: 126328
Tạp chí: Applied Mathematics and Computation

Let a ground set E and a prespecified element be given. We address the problem of modifying the weight of each element in E at minimum cost so that the weight of the prespecified element become the maximum one in the perturbed set. Moreover, as modifying costs are usually uncertain in many real life situations, we measure the robustness by taking into account the minmax regret inverse maximum weight problem on E. In order to solve the problem, we first prove that there are exactly two scenarios that lead to the maximum regret of the cost function. Based on the convexity of the objective function, we develop a combinatorial algorithm that solves the corresponding problem in linear time.

Các bài báo khác
Số tạp chí 872(2021) Trang: 1-14
Tạp chí: Theoretical Computer Science
Số tạp chí 50(2021) Trang: 1-29
Tạp chí: Communications in Statistics-Theory and Methods
Số tạp chí Volume 24(2021) Trang: 1-12
Tạp chí: Journal of Legal, Ethical and Regulatory Issues
Số tạp chí Volume 24, Special Issue 1(2021) Trang: 1-5
Tạp chí: Journal of Legal, Ethical and Regulatory Issues
Số tạp chí 10(2021) Trang: 542-552
Tạp chí: International Journal of Mechanical Engineering and Robotics Research
Số tạp chí 10(2021) Trang: 639-644
Tạp chí: International Journal of Mechanical Engineering and Robotics Research
Số tạp chí 8(2021) Trang: 238-247
Tạp chí: Communications in Computer and Information Science
Số tạp chí 9(2021) Trang: 7-27
Tạp chí: IAFOR Journal of Education: Undergraduate Education


Vietnamese | English






 
 
Vui lòng chờ...