Volume 16, Issue 4 (10-2026)
IJOCE 2026, 16(4): 503-513 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
AN EFFICIENT MATHEMATICAL MODEL AND STEP-BY-STEP SOLUTION METHOD FOR THE CAPACITATED VEHICLE ROUTING PROBLEM VIA CUSTOMER MARKING. , IJOCE. 2026; 16 (4) :503-513
URL: http://ijoce.iust.ac.ir/article-1-691-en.html
URL: http://ijoce.iust.ac.ir/article-1-691-en.html
Abstract: (10 Views)
This study investigates the delivery vehicle routing problem (VRP) in urban areas, where the demands of geographically dispersed customers must be fulfilled by a heterogeneous fleet of capacity-constrained vehicles while minimizing total travel distance. VRP is a well-known and highly complex combinatorial optimization problem, for which diverse solution methods have been proposed. In conventional routing formulations, binary variables are typically defined for every customer pair to determine traversals, causing model dimensions to grow quadratically with the number of customers. To overcome this limitation, this paper introduces a novel mathematical formulation that drastically reduces the number of binary variables by sequencing visited customers along selected routes. Furthermore, to efficiently handle large-scale instances, an iterative, step-by-step solution method based on sequential customer marking is developed. Extensive implementations on various instances demonstrate the high computational efficiency and practical applicability of the proposed approach.
Keywords: Vehicle Routing Problem, Urban delivery, Customer marking, Mathematical modeling, Step-by-step solution method
Type of Study: Research |
Subject:
Optimal design
Received: 2026/08/9 | Accepted: 2026/10/6 | Published: 2026/10/10
Received: 2026/08/9 | Accepted: 2026/10/6 | Published: 2026/10/10
| Rights and permissions | |
 | This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |
