Vui lòng dùng định danh này để trích dẫn hoặc liên kết đến tài liệu này:
https://elib.vku.udn.vn/handle/123456789/6236| Nhan đề: | A 2-Index Stage-Based Formulation and a Construct-Merge-Solve and Adapt Algorithm for the Flying Sidekick Traveling Salesman Problem |
| Tác giả: | Le, Thi Hong Vu, Duc Minh Tran, Nam Khanh Nguyen, Dinh Cong Le, Huu Trung |
| Từ khoá: | Flying Sidekick Traveling Saleman Problem Stage-based formulation Construct-Solve-Merge algorithm |
| Năm xuất bản: | thá-2026 |
| Nhà xuất bản: | Springer Nature |
| Tóm tắt: | In this work, we present the first 2-index stage-based formulation for the Flying Sidekick Traveling Salesman Problem (FSTSP). Additionally, we propose a Construct-Merge-Solve and Adapt (CMSA) algorithm designed to generate high-quality feasible solutions. Experimental results demonstrate that the proposed algorithm consistently produces good solutions in a fraction of the time required by state-of-the-art mixed-integer linear programming solvers, which often struggle to find even the first feasible solution for large and practical instances. |
| Mô tả: | Lecture Notes in Networks and Systems (LNNS,volume 1581); The 14th Conference on Information Technology and Its Applications (CITA 2025) ; pp: 73-85 |
| Định danh: | https://doi.org/10.1007/978-3-032-00972-2_6 https://elib.vku.udn.vn/handle/123456789/6236 |
| ISBN: | 978-3-032-00971-5 (p) 978-3-032-00972-2 (e) |
| Bộ sưu tập: | CITA 2025 (International) |
Khi sử dụng các tài liệu trong Thư viện số phải tuân thủ Luật bản quyền.