Modeling and Solving an Extended Version of Traveling Purchaser Problem, M.Sc. Thesis Sharif University of Technology ; Eshghi, Kourosh (Supervisor)
Abstract
In this thesis, a special case of the Traveling Purchaser Problem (TPP) is considered in which instead of one vehicle there are multiple vehicles as purchasers. Furthermore, the vehicles start their path from a set of starting points and after visiting a number of markets they return to the depot. Moreover, each of the products needs a special loading condition and the vehicles have multiple compartments to meet these loading constraints and the products are loaded in their appropriate compartments. This problem is at first modeled as a MIP formulation and then by decomposing the problem a Column Generation procedure is developed to solve the problem. To enhance the speed of the column...
Cataloging briefModeling and Solving an Extended Version of Traveling Purchaser Problem, M.Sc. Thesis Sharif University of Technology ; Eshghi, Kourosh (Supervisor)
Abstract
In this thesis, a special case of the Traveling Purchaser Problem (TPP) is considered in which instead of one vehicle there are multiple vehicles as purchasers. Furthermore, the vehicles start their path from a set of starting points and after visiting a number of markets they return to the depot. Moreover, each of the products needs a special loading condition and the vehicles have multiple compartments to meet these loading constraints and the products are loaded in their appropriate compartments. This problem is at first modeled as a MIP formulation and then by decomposing the problem a Column Generation procedure is developed to solve the problem. To enhance the speed of the column...
Find in contentBookmark |
|