Scribd
Upload
83 views

TSP

The document reports the results of using a solver tool in Microsoft Excel to minimize the total distance in a traveling salesman problem involving 6 cities. The solver was able to improve the total distance from an original value of 186 to a final value of 88 over 29299 iterations in 63.36 seconds. It provides details on the variable values, constraints, and optimization results.

Uploaded by

Meita Ramaputri
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
83 views

TSP

The document reports the results of using a solver tool in Microsoft Excel to minimize the total distance in a traveling salesman problem involving 6 cities. The solver was able to improve the total distance from an original value of 186 to a final value of 88 over 29299 iterations in 63.36 seconds. It provides details on the variable values, constraints, and optimization results.

Uploaded by

Meita Ramaputri
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/ 4

Microsoft Excel 16.

0 Answer Report
Worksheet: [Buku1]Lembar1
Report Created: 20/04/2022 13.04.04
Result: Solver cannot improve the current solution. All Constraints are satisfied.
Solver Engine
Engine: Evolutionary
Solution Time: 63,36 Seconds.
Iterations: 0 Subproblems: 29299
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision
Convergence , Population Size 0, Mutation Rate , Time w/o Improve sec
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance %, Assume NonNegative

Objective Cell (Min)


Cell Name Original Value Final Value
$K$8 TOTAL DISTANCE DISTANCE 186 88

Variable Cells
Cell Name Original Value Final Value Integer
$J$2 CITY ORDER 1 5 AllDiff
$J$3 CITY ORDER 2 2 AllDiff
$J$4 CITY ORDER 3 6 AllDiff
$J$5 CITY ORDER 4 4 AllDiff
$J$6 CITY ORDER 5 1 AllDiff
$J$7 CITY ORDER 6 3 AllDiff

Constraints
NONE
$J$2:$J$7=AllDiff
Microsoft Excel 16.0 Population Report
Worksheet: [Buku1]Lembar1
Report Created: 20/04/2022 13.04.04

Variable Cells
Best Mean Standard Maximum Minimum
Cell Name Value Value Deviation Value Value
$J$2 CITY ORDER 5 4.316666667 1.431979389 6 1
$J$3 CITY ORDER 2 2.65 1.964300022 6 1
$J$4 CITY ORDER 6 3.233333333 1.681067726 6 1
$J$5 CITY ORDER 4 3.566666667 1.406602671 6 1
$J$6 CITY ORDER 1 3.85 2.081598147 6 1
$J$7 CITY ORDER 3 3.383333333 1.059127666 6 1

Constraints
NONE
0 1 2 3 4 5 6
1 0 34 42 13 13 21
2 67 0 67 24 24 34
3 45 33 0 65 23 23
4 34 45 56 0 44 32
5 23 55 78 24 0 76
6 12 31 23 32 45 0
CITY ORDER DISTANCE
5 24
2 13
6 23
4 23
1 3
3 2
TOTAL DISTANCE 88

You might also like