Skip to content

Commit ffc56b2

Browse files
90347259859034725985
committed
add all files
1 parent fc27164 commit ffc56b2

File tree

3 files changed

+78
-78
lines changed

3 files changed

+78
-78
lines changed

‎docs/build.txt‎

Lines changed: 56 additions & 56 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
2025-08-22 06:07:20
1+
2025-08-29 05:23:16
22
On branch master
33
Your branch is up to date with 'origin/master'.
44

@@ -86,10 +86,10 @@ C:.
8686
TravelingSalesman.Tests.csproj
8787

8888
Determining projects to restore...
89-
Restored C:\code\TSP\TravelingSalesman.Specs\TravelingSalesman.Specs.csproj (in 1.47 sec).
90-
Restored C:\code\TSP\TravelingSalesman.Core\TravelingSalesman.Core.csproj (in 1.46 sec).
91-
Restored C:\code\TSP\TravelingSalesman.Tests\TravelingSalesman.Tests.csproj (in 1.46 sec).
92-
Restored C:\code\TSP\TravelingSalesman.ConsoleApp\TravelingSalesman.ConsoleApp.csproj (in 1.46 sec).
89+
Restored C:\code\TSP\TravelingSalesman.Tests\TravelingSalesman.Tests.csproj (in 1.08 sec).
90+
Restored C:\code\TSP\TravelingSalesman.Core\TravelingSalesman.Core.csproj (in 1.08 sec).
91+
Restored C:\code\TSP\TravelingSalesman.ConsoleApp\TravelingSalesman.ConsoleApp.csproj (in 1.08 sec).
92+
Restored C:\code\TSP\TravelingSalesman.Specs\TravelingSalesman.Specs.csproj (in 1.09 sec).
9393
Determining projects to restore...
9494
All projects are up-to-date for restore.
9595
C:\Program Files\dotnet\sdk\10.0.100-preview.6.25358.103\Sdks\Microsoft.NET.Sdk\targets\Microsoft.NET.RuntimeIdentifierInference.targets(335,5): message NETSDK1057: You are using a preview version of .NET. See: https://aka.ms/dotnet-support-policy [C:\code\TSP\TravelingSalesman.Core\TravelingSalesman.Core.csproj]
@@ -105,15 +105,15 @@ Build succeeded.
105105
0 Warning(s)
106106
0 Error(s)
107107

108-
Time Elapsed 00:00:15.01
108+
Time Elapsed 00:00:15.44
109109
Determining projects to restore...
110110
All projects are up-to-date for restore.
111111
C:\Program Files\dotnet\sdk\10.0.100-preview.6.25358.103\Sdks\Microsoft.NET.Sdk\targets\Microsoft.NET.RuntimeIdentifierInference.targets(335,5): message NETSDK1057: You are using a preview version of .NET. See: https://aka.ms/dotnet-support-policy [C:\code\TSP\TravelingSalesman.Tests\TravelingSalesman.Tests.csproj]
112112
C:\Program Files\dotnet\sdk\10.0.100-preview.6.25358.103\Sdks\Microsoft.NET.Sdk\targets\Microsoft.NET.RuntimeIdentifierInference.targets(335,5): message NETSDK1057: You are using a preview version of .NET. See: https://aka.ms/dotnet-support-policy [C:\code\TSP\TravelingSalesman.Specs\TravelingSalesman.Specs.csproj]
113113
C:\Program Files\dotnet\sdk\10.0.100-preview.6.25358.103\Sdks\Microsoft.NET.Sdk\targets\Microsoft.NET.RuntimeIdentifierInference.targets(335,5): message NETSDK1057: You are using a preview version of .NET. See: https://aka.ms/dotnet-support-policy [C:\code\TSP\TravelingSalesman.Core\TravelingSalesman.Core.csproj]
114114
TravelingSalesman.Core -> C:\code\TSP\TravelingSalesman.Core\bin\Debug\net9.0\TravelingSalesman.Core.dll
115-
TravelingSalesman.Tests -> C:\code\TSP\TravelingSalesman.Tests\bin\Debug\net9.0\TravelingSalesman.Tests.dll
116115
C:\Program Files\dotnet\sdk\10.0.100-preview.6.25358.103\Sdks\Microsoft.NET.Sdk\targets\Microsoft.NET.RuntimeIdentifierInference.targets(335,5): message NETSDK1057: You are using a preview version of .NET. See: https://aka.ms/dotnet-support-policy [C:\code\TSP\TravelingSalesman.ConsoleApp\TravelingSalesman.ConsoleApp.csproj]
116+
TravelingSalesman.Tests -> C:\code\TSP\TravelingSalesman.Tests\bin\Debug\net9.0\TravelingSalesman.Tests.dll
117117
Test run for C:\code\TSP\TravelingSalesman.Tests\bin\Debug\net9.0\TravelingSalesman.Tests.dll (.NETCoreApp,Version=v9.0)
118118
VSTest version 17.15.0-preview-25358-103 (x64)
119119

@@ -127,9 +127,9 @@ VSTest version 17.15.0-preview-25358-103 (x64)
127127
Starting test execution, please wait...
128128
A total of 1 test files matched the specified pattern.
129129

130-
Passed! - Failed: 0, Passed: 99, Skipped: 0, Total: 99, Duration: 492 ms - TravelingSalesman.Tests.dll (net9.0)
130+
Passed! - Failed: 0, Passed: 99, Skipped: 0, Total: 99, Duration: 486 ms - TravelingSalesman.Tests.dll (net9.0)
131131

132-
Passed! - Failed: 0, Passed: 21, Skipped: 0, Total: 21, Duration: 24 s - TravelingSalesman.Specs.dll (net9.0)
132+
Passed! - Failed: 0, Passed: 21, Skipped: 0, Total: 21, Duration: 23 s - TravelingSalesman.Specs.dll (net9.0)
133133
Determining projects to restore...
134134
All projects are up-to-date for restore.
135135
C:\Program Files\dotnet\sdk\10.0.100-preview.6.25358.103\Sdks\Microsoft.NET.Sdk\targets\Microsoft.NET.RuntimeIdentifierInference.targets(335,5): message NETSDK1057: You are using a preview version of .NET. See: https://aka.ms/dotnet-support-policy [C:\code\TSP\TravelingSalesman.Specs\TravelingSalesman.Specs.csproj]
@@ -143,7 +143,7 @@ VSTest version 17.15.0-preview-25358-103 (x64)
143143
Starting test execution, please wait...
144144
A total of 1 test files matched the specified pattern.
145145

146-
Passed! - Failed: 0, Passed: 21, Skipped: 0, Total: 21, Duration: 22 s - TravelingSalesman.Specs.dll (net9.0)
146+
Passed! - Failed: 0, Passed: 21, Skipped: 0, Total: 21, Duration: 23 s - TravelingSalesman.Specs.dll (net9.0)
147147
Determining projects to restore...
148148
All projects are up-to-date for restore.
149149
C:\Program Files\dotnet\sdk\10.0.100-preview.6.25358.103\Sdks\Microsoft.NET.Sdk\targets\Microsoft.NET.RuntimeIdentifierInference.targets(335,5): message NETSDK1057: You are using a preview version of .NET. See: https://aka.ms/dotnet-support-policy [C:\code\TSP\TravelingSalesman.Specs\TravelingSalesman.Specs.csproj]
@@ -158,36 +158,36 @@ Starting test execution, please wait...
158158
A total of 1 test files matched the specified pattern.
159159
C:\code\TSP\TravelingSalesman.Specs\bin\Debug\net9.0\TravelingSalesman.Specs.dll
160160
[xUnit.net 00:00:00.00] xUnit.net VSTest Adapter v3.1.4+50e68bbb8b (64-bit .NET 9.0.8)
161-
[xUnit.net 00:00:00.20] Discovering: TravelingSalesman.Specs
161+
[xUnit.net 00:00:00.19] Discovering: TravelingSalesman.Specs
162162
[xUnit.net 00:00:00.33] Discovered: TravelingSalesman.Specs
163163
[xUnit.net 00:00:00.40] Starting: TravelingSalesman.Specs
164164
-> Loading plugin C:\code\TSP\TravelingSalesman.Specs\bin\Debug\net9.0\Reqnroll.Verify.ReqnrollPlugin.dll
165165
-> Loading plugin C:\code\TSP\TravelingSalesman.Specs\bin\Debug\net9.0\Reqnroll.xUnit.ReqnrollPlugin.dll
166166
-> Loading plugin C:\code\TSP\TravelingSalesman.Specs\bin\Debug\net9.0\TravelingSalesman.Specs.dll
167167
-> Using reqnroll.json
168168
Starting TSP Reqnroll test run
169-
Starting scenario: Nearest Neighbor produces deterministic results
169+
Starting scenario: Calculate distance between two cities
170170
Starting scenario: Generate circular city pattern
171171
Starting scenario: Run benchmark on small problem
172-
Starting scenario: Calculate distance between two cities
172+
Starting scenario: Nearest Neighbor produces deterministic results
173173
Completed scenario: Calculate distance between two cities
174174
Completed scenario: Generate circular city pattern
175175
Completed scenario: Nearest Neighbor produces deterministic results
176176
Starting scenario: Tour calculates total distance correctly
177177
Starting scenario: Generate random cities
178-
Starting scenario: Different algorithms produce valid tours
179178
Completed scenario: Tour calculates total distance correctly
180179
Starting scenario: Cities at the same location have zero distance
180+
Starting scenario: Different algorithms produce valid tours
181181
Completed scenario: Cities at the same location have zero distance
182-
Completed scenario: Different algorithms produce valid tours
183182
Starting scenario: Empty tour has zero distance
184-
Starting scenario: Different algorithms produce valid tours
185183
Completed scenario: Empty tour has zero distance
186-
Completed scenario: Generate random cities
187184
Completed scenario: Different algorithms produce valid tours
185+
Completed scenario: Generate random cities
188186
Starting scenario: Different algorithms produce valid tours
189187
Starting scenario: Seeded generation is deterministic
190188
Completed scenario: Seeded generation is deterministic
189+
Completed scenario: Different algorithms produce valid tours
190+
Starting scenario: Different algorithms produce valid tours
191191
Starting scenario: Generate grid city pattern
192192
Completed scenario: Different algorithms produce valid tours
193193
Starting scenario: Different algorithms produce valid tours
@@ -223,7 +223,7 @@ Completed scenario: Solvers handle large problem instances
223223
-> done: CityOperationSteps.ThenTheDistanceShouldBeUnits(5) (0.0s)
224224

225225

226-
Passed Nearest Neighbor produces deterministic results [116 ms]
226+
Passed Nearest Neighbor produces deterministic results [123 ms]
227227
Standard Output Messages:
228228
Given I have the following cities:
229229
--- table step argument ---
@@ -243,7 +243,7 @@ Completed scenario: Solvers handle large problem instances
243243
-> done: TspSolverSteps.ThenBothSolutionsShouldHaveTheSameRoute() (0.0s)
244244

245245

246-
Passed Tour calculates total distance correctly [9 ms]
246+
Passed Tour calculates total distance correctly [7 ms]
247247
Standard Output Messages:
248248
Given I have the following cities in order:
249249
--- table step argument ---
@@ -259,7 +259,7 @@ Completed scenario: Solvers handle large problem instances
259259
-> done: CityOperationSteps.ThenTheTotalTourDistanceShouldBeUnits(4) (0.0s)
260260

261261

262-
Passed Cities at the same location have zero distance [4 ms]
262+
Passed Cities at the same location have zero distance [16 ms]
263263
Standard Output Messages:
264264
Given I have a city "A" at coordinates (10.5, 20.3)
265265
-> done: CityOperationSteps.GivenIHaveACityAtCoordinates("A", 10.5, 20.3) (0.0s)
@@ -269,7 +269,17 @@ Completed scenario: Solvers handle large problem instances
269269
-> done: CityOperationSteps.ThenTheDistanceShouldBeUnits(0) (0.0s)
270270

271271

272-
Passed Different algorithms produce valid tours(algorithm: "2-Opt", exampleTags: []) [15 ms]
272+
Passed Empty tour has zero distance [5 ms]
273+
Standard Output Messages:
274+
Given I have no cities
275+
-> done: CityOperationSteps.GivenIHaveNoCities() (0.0s)
276+
When I create an empty tour
277+
-> done: CityOperationSteps.WhenICreateAnEmptyTour() (0.0s)
278+
Then the total tour distance should be 0.0 units
279+
-> done: CityOperationSteps.ThenTheTotalTourDistanceShouldBeUnits(0) (0.0s)
280+
281+
282+
Passed Different algorithms produce valid tours(algorithm: "2-Opt", exampleTags: []) [29 ms]
273283
Standard Output Messages:
274284
Given I have the following cities:
275285
--- table step argument ---
@@ -289,17 +299,7 @@ Completed scenario: Solvers handle large problem instances
289299
-> done: TspSolverSteps.ThenTheTotalDistanceShouldBeBetweenUnits(10, 20) (0.0s)
290300

291301

292-
Passed Empty tour has zero distance [5 ms]
293-
Standard Output Messages:
294-
Given I have no cities
295-
-> done: CityOperationSteps.GivenIHaveNoCities() (0.0s)
296-
When I create an empty tour
297-
-> done: CityOperationSteps.WhenICreateAnEmptyTour() (0.0s)
298-
Then the total tour distance should be 0.0 units
299-
-> done: CityOperationSteps.ThenTheTotalTourDistanceShouldBeUnits(0) (0.0s)
300-
301-
302-
Passed Generate random cities [27 ms]
302+
Passed Generate random cities [40 ms]
303303
Standard Output Messages:
304304
When I generate 10 random cities with seed 42
305305
-> done: DataGenerationSteps.WhenIGenerateRandomCitiesWithSeed(10, 42) (0.0s)
@@ -311,7 +311,17 @@ Completed scenario: Solvers handle large problem instances
311311
-> done: DataGenerationSteps.ThenAllCitiesShouldHaveUniqueIDsFromTo(0, 9) (0.0s)
312312

313313

314-
Passed Different algorithms produce valid tours(algorithm: "Nearest Neighbor", exampleTags: []) [8 ms]
314+
Passed Seeded generation is deterministic [7 ms]
315+
Standard Output Messages:
316+
When I generate 5 random cities with seed 123
317+
-> done: DataGenerationSteps.WhenIGenerateRandomCitiesWithSeed(5, 123) (0.0s)
318+
And I generate 5 random cities again with seed 123
319+
-> done: DataGenerationSteps.WhenIGenerateRandomCitiesAgainWithSeed(5, 123) (0.0s)
320+
Then both city sets should be identical
321+
-> done: DataGenerationSteps.ThenBothCitySetsShouldBeIdentical() (0.0s)
322+
323+
324+
Passed Different algorithms produce valid tours(algorithm: "Nearest Neighbor", exampleTags: []) [7 ms]
315325
Standard Output Messages:
316326
Given I have the following cities:
317327
--- table step argument ---
@@ -331,17 +341,7 @@ Completed scenario: Solvers handle large problem instances
331341
-> done: TspSolverSteps.ThenTheTotalDistanceShouldBeBetweenUnits(10, 20) (0.0s)
332342

333343

334-
Passed Seeded generation is deterministic [16 ms]
335-
Standard Output Messages:
336-
When I generate 5 random cities with seed 123
337-
-> done: DataGenerationSteps.WhenIGenerateRandomCitiesWithSeed(5, 123) (0.0s)
338-
And I generate 5 random cities again with seed 123
339-
-> done: DataGenerationSteps.WhenIGenerateRandomCitiesAgainWithSeed(5, 123) (0.0s)
340-
Then both city sets should be identical
341-
-> done: DataGenerationSteps.ThenBothCitySetsShouldBeIdentical() (0.0s)
342-
343-
344-
Passed Different algorithms produce valid tours(algorithm: "Genetic Algorithm", exampleTags: []) [24 ms]
344+
Passed Different algorithms produce valid tours(algorithm: "Genetic Algorithm", exampleTags: []) [29 ms]
345345
Standard Output Messages:
346346
Given I have the following cities:
347347
--- table step argument ---
@@ -361,7 +361,7 @@ Completed scenario: Solvers handle large problem instances
361361
-> done: TspSolverSteps.ThenTheTotalDistanceShouldBeBetweenUnits(10, 20) (0.0s)
362362

363363

364-
Passed Generate grid city pattern [21 ms]
364+
Passed Generate grid city pattern [40 ms]
365365
Standard Output Messages:
366366
When I generate a 3x3 grid of cities with spacing 10
367367
-> done: DataGenerationSteps.WhenIGenerateAGridOfCitiesWithSpacing(3, 3, 10) (0.0s)
@@ -373,7 +373,7 @@ Completed scenario: Solvers handle large problem instances
373373
-> done: DataGenerationSteps.ThenTheMinimumDistanceBetweenAdjacentCitiesShouldBeUnits(10) (0.0s)
374374

375375

376-
Passed Different algorithms produce valid tours(algorithm: "Simulated Annealing", exampleTags: []) [16 ms]
376+
Passed Different algorithms produce valid tours(algorithm: "Simulated Annealing", exampleTags: []) [14 ms]
377377
Standard Output Messages:
378378
Given I have the following cities:
379379
--- table step argument ---
@@ -393,7 +393,7 @@ Completed scenario: Solvers handle large problem instances
393393
-> done: TspSolverSteps.ThenTheTotalDistanceShouldBeBetweenUnits(10, 20) (0.0s)
394394

395395

396-
Passed Nearest Neighbor solver finds a valid tour [9 ms]
396+
Passed Nearest Neighbor solver finds a valid tour [8 ms]
397397
Standard Output Messages:
398398
Given I have the following cities:
399399
--- table step argument ---
@@ -413,7 +413,7 @@ Completed scenario: Solvers handle large problem instances
413413
-> done: TspSolverSteps.ThenTheTotalDistanceShouldBeGreaterThan(0) (0.0s)
414414

415415

416-
Passed 2-Opt improves upon Nearest Neighbor solution [14 ms]
416+
Passed 2-Opt improves upon Nearest Neighbor solution [11 ms]
417417
Standard Output Messages:
418418
Given I have the following cities:
419419
--- table step argument ---
@@ -458,7 +458,7 @@ Starting scenario: Benchmark identifies best solution on simple problem
458458
Given I have 10 randomly generated cities for benchmarking
459459
-> done: BenchmarkingSteps.GivenIHaveRandomlyGeneratedCities(10) (0.0s)
460460
When I benchmark all available algorithms
461-
-> done: BenchmarkingSteps.WhenIBenchmarkAllAvailableAlgorithms() (7.9s)
461+
-> done: BenchmarkingSteps.WhenIBenchmarkAllAvailableAlgorithms() (8.1s)
462462
Then I should receive benchmark results for each algorithm
463463
-> done: BenchmarkingSteps.ThenIShouldReceiveBenchmarkResultsForEachAlgorithm() (0.0s)
464464
And the results should be sorted by distance (best first)
@@ -468,7 +468,6 @@ Starting scenario: Benchmark identifies best solution on simple problem
468468

469469

470470
Completed scenario: Benchmark identifies best solution on simple problem
471-
Starting scenario: Algorithm characteristics validation
472471
Passed Benchmark identifies best solution on simple problem [6 s]
473472
Standard Output Messages:
474473
Given I have the following simple cities:
@@ -487,10 +486,11 @@ Starting scenario: Algorithm characteristics validation
487486
-> done: BenchmarkingSteps.ThenAllAlgorithmsShouldFindTheOptimalSolution() (0.0s)
488487

489488

489+
Starting scenario: Algorithm characteristics validation
490490
2-Opt competitive check: NN=301.67, 2-Opt=301.67, Ratio=1.000
491491
Completed scenario: Algorithm characteristics validation
492492
Starting scenario: Quick algorithm comparison on small dataset
493-
Passed Algorithm characteristics validation [78 ms]
493+
Passed Algorithm characteristics validation [61 ms]
494494
Standard Output Messages:
495495
Given I have 15 randomly generated cities for benchmarking
496496
-> done: BenchmarkingSteps.GivenIHaveRandomlyGeneratedCities(15) (0.0s)
@@ -501,7 +501,7 @@ Starting scenario: Quick algorithm comparison on small dataset
501501
| 2-Opt |
502502
| Simulated Annealing |
503503
| Genetic Algorithm |
504-
-> done: BenchmarkingSteps.WhenIBenchmarkTheFollowingAlgorithms(<table>) (0.1s)
504+
-> done: BenchmarkingSteps.WhenIBenchmarkTheFollowingAlgorithms(<table>) (0.0s)
505505
Then Nearest Neighbor should be among the fastest algorithms
506506
-> done: BenchmarkingSteps.ThenNearestNeighborShouldBeAmongTheFastestAlgorithms() (0.0s)
507507
And 2-Opt should produce competitive solution compared to Nearest Neighbor
@@ -528,8 +528,8 @@ Completed scenario: Quick algorithm comparison on small dataset
528528
Starting scenario: Solution quality on moderate problem
529529
Completed scenario: Solution quality on moderate problem
530530
Completed TSP Reqnroll test run
531-
[xUnit.net 00:00:23.26] Finished: TravelingSalesman.Specs
532-
Passed Solution quality on moderate problem [64 ms]
531+
[xUnit.net 00:00:23.53] Finished: TravelingSalesman.Specs
532+
Passed Solution quality on moderate problem [104 ms]
533533
Standard Output Messages:
534534
Given I have 25 randomly generated cities for benchmarking
535535
-> done: BenchmarkingSteps.GivenIHaveRandomlyGeneratedCities(25) (0.0s)
@@ -550,7 +550,7 @@ Completed TSP Reqnroll test run
550550
Test Run Successful.
551551
Total tests: 21
552552
Passed: 21
553-
Total time: 24.2809 Seconds
553+
Total time: 24.5699 Seconds
554554
Determining projects to restore...
555555
All projects are up-to-date for restore.
556556
C:\Program Files\dotnet\sdk\10.0.100-preview.6.25358.103\Sdks\Microsoft.NET.Sdk\targets\Microsoft.NET.RuntimeIdentifierInference.targets(335,5): message NETSDK1057: You are using a preview version of .NET. See: https://aka.ms/dotnet-support-policy [C:\code\TSP\TravelingSalesman.Specs\TravelingSalesman.Specs.csproj]
@@ -566,4 +566,4 @@ A total of 1 test files matched the specified pattern.
566566
Html test results file : C:\code\TSP\TravelingSalesman.Specs\TestResults\test-results.html
567567

568568
Passed! - Failed: 0, Passed: 21, Skipped: 0, Total: 21, Duration: 22 s - TravelingSalesman.Specs.dll (net9.0)
569-
2025-08-22 06:10:00
569+
2025-08-29 05:25:56

0 commit comments

Comments
 (0)