An Improved Benders Decomposition Algorithm for an Arc Interdiction Vehicle Routing Problem


The vehicle routing drawback is one amongst the most important and well-known problems that's thought-about by researchers lately. There are some very important or expensive shipments, like fuel shipments, vehicles carrying money, prisoner transfer vehicles, and so on, that are being assassinated by some interdictors. The matter of routing in these types of shipments is additional difficult compared with the classical routing issues. During this paper, routing of these special types of shipments is integrated for the primary time into the network interdiction concepts. For this purpose, a bilevel programming model is proposed and a benders decomposition algorithm is developed for little-size problems. Two super-valid inequalities are proposed to enhance the efficiency of this algorithm. Also, 2 bilevel metaheuristics are advised to unravel this Stachelberg interdictor-evader game for large-size problems. To point out the applicability and efficiency of the solution methods, some randomly generated and additionally benchmark instances are used. The computational results show that the 2 proposed metaheuristic algorithms may be effective for solving these issues.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : Using Improved Conditional Generative Adversarial Networks to Detect Social Bots on Twitter ABSTRACT: The detection and elimination of dangerous social bots in social media has piqued commercial and academic interest.
PROJECT TITLE : Boosting Structure Consistency for Multispectral and Multimodal Image Registration ABSTRACT: In computer vision and computational photography, multispectral imaging is essential. It is vital to align spectral band
PROJECT TITLE : Deep Neural Networks Improve Radiologists Performance in Breast Cancer Screening ABSTRACT: To classify mammograms for breast cancer screening, we developed a deep convolutional neural network that was trained and
PROJECT TITLE : A Novel Control Scheme for Enhancing the Transient Performance of an Islanded Hybrid AC-DC Microgrid ABSTRACT: In this research, we present an innovative supplementary feature for increasing the transient performance
PROJECT TITLE : An Improved Zero-Current-Switching Single-Phase Transformerless PV H6 Inverter with Switching Loss-Free ABSTRACT: An SLF concept for the first six switches H-bridge inverter (H6-I) architecture is presented

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry