Combinatorial algorithms for inverse optimization problems
Luận án · Tiến sĩ · năm 2026 · đề tài tham khảo
| Loại tài liệu | Luận án |
|---|---|
| Bậc học | Tiến sĩ |
| Tác giả | Nguyen Thanh Toan |
| Người hướng dẫn | Nguyen Trung Kien; Vo Si Trong Long |
| Cơ sở đào tạo | Đại học Quốc gia TP. Hồ Chí Minh |
| Năm | 2026 |
| Nguồn | Thư viện số Đại học Quốc gia TP. Hồ Chí Minh · trang gốc |
Tóm tắt
In this doctoral thesis, we propose models and develop efficient algorithms for several new classes of problems in the field of inverse combinatorial optimization. The main contributions can be summarized as follows: We formulate the inverse k-max optimization problem and prove that the general case is NP-hard. Furthermore, we develop an O(n log n) algorithm for the case of independent feasible sets, as well as improved algorithms for two special cases (uniform cost and k = 1).; For the max-sum inverse median location problem on trees with a budget constraint, we propose a new model and devise an efficient algorithm with time complexity O(n log n).; We model the reverse selective balance center location problem on trees and develop a quadratic-time algorithm for solving the problem.
Bản toàn văn lưu tại thư viện Đại học Quốc gia TP. Hồ Chí Minh
Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.
Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
- Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
- Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
- Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.
Đề tài cùng ngành
- Reliable recognition of handwritten digits using a cascade ensemble classifier system and hybrid features
- THE PROCEDURE OF AUDITING FIXED ASSETS AT MAZARS VIETNAM
- Tác động của lãnh đạo trao quyền và tính minh bạch tổ chức đến hiệu suất công việc và hành vi đổi mới: vai trò trung gian của khả năng chủ động trong lãnh đạo phân tán
- Mechanical devices for manually prestressing FRP and their applications in structural strengthening
- Nâng cao năng lực đội ngũ cán bộ, công chức cấp xã tại cụm 03 xã vùng thượng, huyền Đức Hòa, tỉnh Long An
- Khảo sát hóa học hạt Thảo Quyết Minh, Cassia Tora L, họ Vang (Caesalpiniaceae)
- Nuôi cấy dịch treo tế bào cây dầu mè (Jatropha curcas L.) cho mục đích phát sinh hình thái
- Khảo sát sự ảnh hưởng của một số yếu tố lên sự tăng sinh khối và tích lũy saponin trong mô sẹo cây sâm Ngọc Linh (Panax vietnamensis Ha et Grushv.)
Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.