Answered step by step
Verified Expert Solution
Link Copied!

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 Z=_i_j._kDijk*Tij
S.t
Each outpost should be visited exactly once, and the number of vehicles used should not exceed the available VnCs for each settlement:
_j._kDijk=1 for all i
_i._kDijk<=VnCsik for all j
3. Flow conservation:-
\Sigma _i D_ij =\Sigma _j D_ji, for all i
4. Start and end at the settlement:-
\Sigma _j D_1j = V,\Sigma _i D_ij = V
5. Non-negativity:-
dij>=0, for all i and j
Subtour breaking constraint:
Ui +1<= Uj +(n-1)(1-Dij) Ai, j =2,3,,, n , i=/j
Ui >=0 Ai =2,3.., n

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Beginning ASP.NET 4.5 Databases

Authors: Sandeep Chanda, Damien Foggon

3rd Edition

1430243805, 978-1430243809

More Books

Students also viewed these Databases questions

Question

Why is it necessary to be a licensed CPA to perform an audit?

Answered: 1 week ago