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
Solving min max capacitated vehicle routing problem by local search
TAILIEUCHUNG - Solving min max capacitated vehicle routing problem by local search
This paper investigates local search approach for solving the min-max capacitated vehicle routing problem with different neighborhood structures. We also propose a combined function instead of the objective function itself for controlling the local search. Experimental results on different datasets show the efficiency of our proposed algorithms compared to previous techniques. | Journal of Computer Science and Cybernetics, , (2017), 3–18 DOI SOLVING MIN-MAX CAPACITATED VEHICLE ROUTING PROBLEM BY LOCAL SEARCH NGUYEN VAN SON1,2 , PHAM QUANG DUNG1 , BUI QUOC TRUNG3 , NGUYEN THANH HOANG1 1 Ha Noi University of Science and Technology of Cryptography Techniques 3 Viettel Research and Development Institute 1,2 sonnv188@; dungpq@ 2 Academy Abstract. Vehicle routing is a class of combinatorial optimization problems in transportation and logistics. Min-max capacitated vehicle routing is a problem of this class in which the length of the longest route must be minimized. This paper investigates local search approach for solving the min-max capacitated vehicle routing problem with different neighborhood structures. We also propose a combined function instead of the objective function itself for controlling the local search. Experimental results on different datasets show the efficiency of our proposed algorithms compared to previous techniques. Keywords. Vehicle routing, local search, min-max vehicle routing, combinatorial optimization. 1. INTRODUCTION A large number of applications involve sets of clients that must be served by vehicles located at a common depot. Problems which optimize the selection of routes for the vehicles, are referred to as vehicle routing problem [27, 19]. Solving these problems is very hard and is still an active research topic which attracts the attention of many computer scientists due to their impact to the society and the economy. Many variants of vehicle routing applications have been studied in the literature, for example, Capacitated Vehicle Routing problem (CVRP) [32], Min-Max Vehicle Routing Problem (MMVRP) [1], Vehicle Routing Problem with Time Windows (VRPTW) [9], etc. We consider in this paper the Min-Max Capacitated Vehicle Routing Problem (MMCVRP). The goal of this problem is to ensure that all clients are served as soon as possible such .
Kim Xuyến
162
16
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
Solving min max capacitated vehicle routing problem by local search
Solving min max capacitated vehicle routing problem
Solving min max capacitated
Proposed algorithms compared
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
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
Greedy Randomized Adaptive Search Procedure
Multiple Traveling Repairmen Problem with Distance Constraints
Variable Neighborhood Descent
Traveling Repairman Problem
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: Gia đình vui nhộn
4
312
1
27-04-2024
CẤU TẠO HẠT NHÂN NGUYÊN TỬ-ĐỘ HỤT KHỐI-NĂNG LƯỢNG LIÊN KẾT-LK RIÊNG
12
268
0
27-04-2024
Oreilly learning the vi Editor phần 4
19
229
0
27-04-2024
extremetech Hacking Firefox phần 7
46
187
0
27-04-2024
Báo cáo nghiên cứu khoa học " KẾT QUẢ NGHIÊN CỨU BƯỚC ĐẦU VỀ THIÊN ĐỊCH CHÂN KHỚP TRÊN CÂY THANH TRÀ Ở THỪA THIÊN HUẾ "
7
175
0
27-04-2024
B2B Content Marketing: 2012 Benchmarks, Budgets & Trends
17
139
0
27-04-2024
The profit magic of stock Timing The Markets_5
22
120
0
27-04-2024
Hướng dẫn sử dụng Quickoffice cho Ipad và Iphone
13
151
0
27-04-2024
Đề tài: Tìm hiểu một số yêu cầu đặt ra với một phòng thu âm, để đảm bảo chất lượng âm thanh trong sản phẩm đa phương tiện
8
161
1
27-04-2024
Báo cáo tốt nghiệp: Vận hành và bảo dưỡng trong MPLS
92
144
3
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.