Scribd
Upload
3 views6 pages

TSP Solution

The document presents a distance matrix showing costs between various points and the corresponding variables (Xij) indicating the flow between these points. It includes total costs for two different scenarios, 49 and 67, and outlines constraints for flow requirements that must equal 1 for each point. Additionally, it provides a series of inequalities related to the flow constraints.

Uploaded by

harry.patria
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
3 views6 pages

TSP Solution

The document presents a distance matrix showing costs between various points and the corresponding variables (Xij) indicating the flow between these points. It includes total costs for two different scenarios, 49 and 67, and outlines constraints for flow requirements that must equal 1 for each point. Additionally, it provides a series of inequalities related to the flow constraints.

Uploaded by

harry.patria
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 6

Distance matrix To

1 2 3 4 5
From 1 10000 13 22 16 6
2 13 10000 29 20 8
3 22 29 10000 11 30
4 16 20 11 10000 20
5 6 8 30 20 10000

Variables
Xij 1 2 3 4 5
1 0 1 0 0 0
2 0 0 0 0 1
3 0 0 0 1 0
4 0 0 1 0 0
5 1 0 0 0 0

Total cost 49

Constraint
From Total
1 1 1 1 1 1 1 equal to
2 1 1 1 1 1 1 equal to
3 1 1 1 1 1 1 equal to
4 1 1 1 1 1 1 equal to
5 1 1 1 1 1 1 equal to

To 1 equal to
1 equal to
1 equal to
1 equal to
1 equal to
Requirement
1
1
1
1
1

1
1
1
1
1
Distance matrix To
1 2 3 4 5
From 1 10000 13 22 16 6
2 13 10000 29 20 8
3 22 29 10000 11 30
4 16 20 11 10000 20
5 6 8 30 20 10000

Variables
Xij 1 2 3 4 5
1 0 0 1 0 0
2 0 0 0 0 1
3 0 0 0 1 0
4 0 1 0 0 0
5 1 0 0 0 0

Total cost 67

Constraint
From Total Requirement
1 1 1 1 1 1 1 equal to 1
2 1 1 1 1 1 1 equal to 1
3 1 1 1 1 1 1 equal to 1
4 1 1 1 1 1 1 equal to 1
5 1 1 1 1 1 1 equal to 1

To 1 equal to 1
1 equal to 1
1 equal to 1
1 equal to 1
1 equal to 1

u_i u_j 5*x_ij


u_ij

2,3 3 0 0
2,4 3 2 0
2,5 3 4 5

3,2 0 3 0
3,4 0 2 5
3,5 0 4 0
4,2 2 3 5
4,3 2 0 0
4,5 2 4 0

5,2 4 3 0
5,3 4 0 0
5,4 4 2 0
2 3 4 5
3 0 2 4

LHS RHS
<= 4

3 <= 4
1 <= 4
4 <= 4

-3 <= 4
3 <= 4
-4 <= 4
4 <= 4
2 <= 4
-2 <= 4

1 <= 4
4 <= 4
2 <= 4

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy