Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Tài liệu HOT
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
0
Trang chủ
Công Nghệ Thông Tin
Hệ điều hành
A grasp +vnd algorithm for the multiple traveling repairmen problem with distance constraints
TAILIEUCHUNG - A grasp +vnd algorithm for the multiple traveling repairmen problem with distance constraints
In our work, we propose a metaheuristic algorithm which is mainly based on the principles of Greedy Randomized Adaptive Search Procedure (GRASP) and Variable Neighborhood Descent (VND) to solve the problem. The GRASP is used to build an initial solution which is good enough in a construction phase. | Journal of Computer Science and Cybernetics, , (2017), 272–288 DOI A GRASP+VND ALGORITHM FOR THE MULTIPLE TRAVELING REPAIRMEN PROBLEM WITH DISTANCE CONSTRAINTS HA BANG BAN School of Information and Communication Technology, Hanoi University of Science and Technology; BangBH@ Abstract. Multiple Traveling Repairmen Problem (MTRP) is a class of NP-hard combinatorial optimization problems. In this paper, an other variant of MTRP, also known as Multiple Traveling Repairmen Problem with Distance Constraint (MTRPD), is introduced. In MTRPD problem, a fleet of vehicles serves a set of customers. Each vehicle which starts from the depot is not allowed to travel any distance longer than a limit and each customer must be visited exactly once. The goal is to find the order of customer visits of all vehicles that minimizes the sum of all vertices’ waiting time. To the best of our knowledge, the problem has not been studied much previously, even though it is a natural and practical extension of the Traveling Repairman Problem or Multiple Traveling Repairmen Problem case. In our work, we propose a metaheuristic algorithm which is mainly based on the principles of Greedy Randomized Adaptive Search Procedure (GRASP) and Variable Neighborhood Descent (VND) to solve the problem. The GRASP is used to build an initial solution which is good enough in a construction phase. In a cooperative way, the VND is employed to generate diverse neighborhoods in an improvement phase, therefore, it can help the search escape from local optimal. Extensive numerical experiments on 321 benchmark instances show that our algorithm can find the optimal solutions with up to 50 vertices in several instances. For larger instances, our algorithm obtains provably near-optimal solutions, even for large instances. Keywords. Multiple Traveling Repairmen Problem with Distance Constraints (MTRPD), GRASP, VND, metaheuristic. 1. INTRODUCTION The .
Dạ Hương
60
17
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Nonstandard finite difference schemes for solving a modified epidemiological model for computer viruses
15
94
0
Multi-objective evolutionary algorithms: Foundation, development and open issues
20
89
0
Learning interaction measure with relevance feedback in image retrieval
19
87
0
Quality of transmission aware routing in ad hoc networks based on cross layer model combined with the static agent
16
81
0
Algorithm to build fuzzy decision tree for data classification problem based on fuzziness intervals matching
14
91
0
Hedges algebras and fuzzy partition problem for qualitative attributes
16
68
0
Characterizations for several classes of alternative codes
11
71
0
A packet classification algorithm on multi way priority trie
15
91
0
Solving min max capacitated vehicle routing problem by local search
16
132
0
Novel control approach for optimal power flow in hybrid wind photovoltaic diesel generation systems
13
95
0
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461870
55
Giới thiệu :Lập trình mã nguồn mở
14
22657
59
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10896
529
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10069
446
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9524
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8287
1125
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8242
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7865
2220
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6690
253
Vật lý hạt cơ bản (1)
29
5774
85
TỪ KHÓA LIÊN QUAN
Hệ điều hành
Journal of Computer Science and Cybernetics
Greedy Randomized Adaptive Search Procedure
Multiple Traveling Repairmen Problem with Distance Constraints
Variable Neighborhood Descent
Traveling Repairman Problem
Nonstandard finite difference schemes
Solving a modified epidemiological model for computer viruses
Nonstandard finite difference
Computer virus propagation model
Multi objective evolutionary algorithms
Evolutionary algorithms and foundation
development and open issues
EC enables computer scientists
Evolutionary algorithms designed
Learning interaction measure
Relevance feedback in image retrieval
Multi feature query
The fuzzy density values
Quality of transmission aware routing in ad hoc networks
Cross layer model combined
The static agent
Ad hoc networks
QoT aware routing
sattic agent
Algorithm to build fuzzy decision tree for data classification problem
Fuzziness intervals matching
Fuzzy decision tree
The fuzzy data mining problem
Hedges algebras and fuzzy partition problem for qualitative attributes
Construct the membership functions
Fuzzy Association Rules
Member ship functions
Characterizations for several classes of alternative codes
Several classes of alternative codes
norm alternative code
Left norm alternative code
Two sided alternative code
Left alternative code
Strict alternative code
Packet classification algorithm
Multi way priority trie
Significant number of researchers
Both theoretically and experimentally proved
Solving min max capacitated vehicle routing problem by local search
Solving min max capacitated vehicle routing problem
Solving min max capacitated
Proposed algorithms compared
Novel control approach for optimal power flow
Hybrid wind photovoltaic diesel generation systems
Diesel generation systems
Analytical control model
Mobile ad hoc network
Valid route testing mechanism
Using Network Simulator
Random movement network topology
Rough set theory
Polynomial time complexity
Algorithm finding object reducts
Improved genetic algorithm
Test data generation for simulink models
Conventional genetic algorithm
Generate test data for Simulink models
Nonholonomic wheeled mobile robot
Wheeled mobile robot
Function neural network
Unknown external disturbances
Modeling the differential motion of a mobile manipulator
Designing a new visual servoing
Tracking a flying target
Reinforcement learning algorithm
Efficient navigation framework
Autonomous mobile robots
The mobile robots
Interpolation based on semantic distance weighting
Hedge algebra and its application
Semantic distance weighting
Bi linear interpolation
Linguistic rule base system
Transform the current Web
Conceptual data model
Ti meER model
The temporal databases into OWL ontology
The ER model into ontology
Sliding mode control
Sliding mode control for a planar parallel robot driven
Electric motors in a task space
The substructure method
On the real world semantics interpretability
Fuzzy rule based systems under fuzzy set approach
Hedge algebra approach
The RWS interpretability
Alternating current electrical systems
Integer quadratic programming
Non linear knapsack problems arising
Polynomial time approximation schemes
Statistical implication rules
Collaborative filtering recommender system
Statistical implicative analysis
The accuracy of recommender systems
Picture fuzzy sets
Picture fuzzy t norms
Picture fuzzy t conorm
De Morgan picture operator triple
Taxonomic assignment for large scale metagenomic data
High perfomance systems
Large scale metagenomic data
Achieve good performance
TÀI LIỆU MỚI ĐĂNG
Giáo án mầm non chương trình đổi mới: Đề tài: Ôn xác định vị trí trên – dưới, trước- sau của đối tượng khác.
8
353
3
27-04-2024
Động cơ đốt trong và máy kéo công nghiêp tập 2 part 8
32
260
0
27-04-2024
Mass Transfer in Multiphase Systems and its Applications Part 19
40
256
1
27-04-2024
Trading Strategies Profit Making Techniques For Stock_8
23
175
0
27-04-2024
TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ
3
167
0
27-04-2024
Posted prices versus bargaining in markets_7
23
157
0
27-04-2024
Công nghiệp gang thép Việt Nam : Một giai đoạn phát triển và chuyển đổi chính sách mới part 5
6
194
0
27-04-2024
THE ANTHROPOLOGY OF ONLINE COMMUNITIES BY Samuel M.Wilson and Leighton C. Peterson
19
146
0
27-04-2024
Lịch sử Đội TNTP Hồ Chí Minh - CHƯƠNG III VÂNG LỜI BÁC DẠY, LÀM NGHÌN VIỆC TỐT, CHỐNG MỸ, CỨU NƯỚC, THIẾU NIÊN SĂN SÀNG
45
137
0
27-04-2024
The profit magic of stock Timing The Markets_5
22
120
0
27-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7865
2220
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5747
1375
Ebook Chào con ba mẹ đã sẵn sàng
112
3768
1231
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5325
1136
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8287
1125
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3501
643
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10896
529
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3687
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4055
516
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4130
480
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.