Researcher:
Sadatizamanabad, Mirehsan Hesam

Profile Picture
ORCID

Job Title

PhD Student

First Name

Mirehsan Hesam

Last Name

Sadatizamanabad

Name

Name Variants

Sadatizamanabad, Mirehsan Hesam

Email Address

Birth Date

Filters

20181

Advanced Search

Filter by

Settings

Researcher Of Publications: search.filters.isAuthorOfPublication.523f90cb-0546-42d5-b430-3075139ab097

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    PublicationOpen Access
    An empirical investigation of four well-known polynomial-size VRP formulations
    (NA, 2018) Öncan, Temel; Department of Business Administration; N/A; Aksen, Deniz; Sadatizamanabad, Mirehsan Hesam; Faculty Member; Department of Business Administration; College of Administrative Sciences and Economics; Graduate School of Sciences and Engineering; 40308; N/A
    This study presents an in-depth computational analysis of four well-known Capacitated Vehicle Routing Problem (CVRP) formulations with polynomial number of subtour elimination constraints: a node-based formulation and three arc-based (single, two- and multi-commodity flow) formulations. For each formulation, several valid inequalities (VIs) are added for the purpose of tightening the formulation. Moreover, a simple topology-driven granulation scheme is proposed to reduce the number of a certain type of VIs. The lower and upper bounding performance and the solution efficiency of the formulations and respective VI configurations are benchmarked with state-of-the-art commercial optimization software. The extensive computational analysis embraces 121 instances with up to 100 customer nodes. We believe that our findings could be useful for practitioners as well as researchers developing algorithms for the CVRP.