Welcome to the InfoSci Platform
Considerations on Set Partitioning and Set Covering Models for Solving the 2E-CVRP in City Logistics: Column Generation and Solution Probleming Analysis

Considerations on Set Partitioning and Set Covering Models for Solving the 2E-CVRP in City Logistics: Column Generation and Solution Probleming Analysis

Copyright: © 2019 |Pages: 29
ISBN13: 9781522582922|ISBN10: 1522582924|ISBN13 Softcover: 9781522590897|EISBN13: 9781522582939
DOI: 10.4018/978-1-5225-8292-2.ch004
Cite Chapter Cite Chapter

MLA

Jesus Gonzalez-Feliu. "Considerations on Set Partitioning and Set Covering Models for Solving the 2E-CVRP in City Logistics: Column Generation and Solution Probleming Analysis." Logistics and Transport Modeling in Urban Goods Movement, IGI Global, 2019, pp.88-116. https://doi.org/10.4018/978-1-5225-8292-2.ch004

APA

J. Gonzalez-Feliu (2019). Considerations on Set Partitioning and Set Covering Models for Solving the 2E-CVRP in City Logistics: Column Generation and Solution Probleming Analysis. IGI Global. https://doi.org/10.4018/978-1-5225-8292-2.ch004

Chicago

Jesus Gonzalez-Feliu. "Considerations on Set Partitioning and Set Covering Models for Solving the 2E-CVRP in City Logistics: Column Generation and Solution Probleming Analysis." In Logistics and Transport Modeling in Urban Goods Movement. Hershey, PA: IGI Global, 2019. https://doi.org/10.4018/978-1-5225-8292-2.ch004

Export Reference

Mendeley
Favorite

Abstract

This chapter proposes a position viewpoint, discussion, and analysis of various aspects of solving 2E-CVRP problems via exact methods, more precisely the use of set partitioning formulations (and consequently set covering ones), as well as column generation to produce bounds and feed branch-and-prize approaches. After an overview of the main exact methods used to solve 2E-CVRP approaches, the author defines the main notions and variables to model the problem via set covering and set partitioning models. Then the paper presents two methods to generate bounds via column generation: the first is a decomposition approach in which first-echelon and second-echelon routes are generated separately, without any relation, and the second generate sets of linked first-echelon and second-echelon routes. The main implications and considerations of those methods are addressed. Finally, main issues regarding the suitability of exact methods for vehicle routing in city logistics are presented.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.