A Method for Solving Multicriteria Discrete Optimization Problem: Application in Vehicle Routing Problem in Extreme Environment

Author: Bezhan Ghvaberidze
Co-authors: Gia Sirbiladze, Bidzina Matsaberidze
Keywords: Discrete optimization, Multicriteria optimization, Vehicle routing problem (VRP)
Annotation:

The paper deals with the vehicle routing problem (VRP) in extreme environment, which is reduced to the bicriteria partitioning problem. The issues of finding weakly efficient (Sleiter) and efficient (Pareto) solutions using ε-constraint method are considered. Branch and bound type algorithm is implemented and its effectiveness is shown

Lecture files:

A Method for Solving Multicriteria Discrete Optimization Problem: Application in Vehicle Routing Problem in Extreme Environment [en]