Answered step by step
Verified Expert Solution
Question
1 Approved Answer
PLEASE SOLVE CORRECTLY, Solve the mathematical model using a solver of your choice BY PYTHON Build a heuristic or metaheuristic to solve the above problem.
PLEASE SOLVE CORRECTLY,
Solve the mathematical model using a solver of your choice BY PYTHON
Build a heuristic or metaheuristic to solve the above problem. Show two consecutive iterations.
Si as the starting point settlement for the tour
Tij as the time required to travel from outpost I to outpost j using specific mode of transportation
Dijk as the decision variable representing whether vehicle type Kt or Kr Ka
t refers to Truck VnCs and r represents Rover VnCs and a represents Air VnCs
is used for the tour from outpost I to outpost j starting from si
Objective function:
Minimize ZijkDijkTij
St
Each outpost should be visited exactly once, and the number of vehicles used should not exceed the available VnCs for each settlement:
jkDijk for all i
ikDijkVnCsik for all j
Flow conservation:
Sigma i Dij Sigma j Dji for all i
Start and end at the settlement:
Sigma j Dj VSigma i Dij V
Nonnegativity:
dij for all i and j
Subtour breaking constraint:
Ui Uj nDij Ai j n ij
Ui Ai n
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started