Category: algorithms
Explore practical explanations of algorithms and computational problem-solving, from graph traversal and the Knight’s Tour to routing heuristics and combinatorial optimization.
Start here:
Optimization Problems Explained: Traveling Salesman, Job Shop Scheduling, and the Knight’s Tour — compare three combinatorial optimization problems and the heuristics used to tackle them.
Solving the Traveling Salesman Problem: Nearest Neighbor, 2-Opt, 3-Opt and Tabu Search — follow a practical progression from building a tour to improving it and escaping local optima.
Vibe Coding the Knight’s Tour with OpenAI Codex CLI — see a heuristic implemented and tested in a small coding project.
Browse by date
| M | T | W | T | F | S | S |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 | ||||||
-
Solving Traveling Salesman: 2-Opt, 3-Opt & Tabu Search
Yes, local search finds near-optimal tours. Pure nearest-neighbor heuristics get trapped in costly local minima. See the 2-opt, 3-opt &…
-
Optimization Problems Explained: TSP, Job Shop & Knight
Yes, combinatorial search explodes factorially. Relying on brute force crashes solvers on NP-hard jobs. See how greedy heuristics & Warnsdorff…
-
Hands-On with OpenAI Codex CLI: Knight’s Tour Solver Guide
Yes, Codex CLI builds complete Python solvers. Unchecked backtracking triggers recursion stack overflows. Check our Warnsdorff heuristic prompts →
-
Tsinghua University Breaks 40-Year Computing Math Speed
Yes, Tsinghua broke the sorting barrier. Bottlenecking graph traversal on Fibonacci heaps wastes compute on large networks. See the near-linear…
-
Computer Scientists Establish the Best Way to Traverse a Graph
Dijkstra’s algorithm was long thought to be the most efficient way to find a graph’s best routes. Researchers have now…
-
NIST Announces Post-Quantum Cryptography Standards – IEEE Spectrum
https://spectrum.ieee.org/post-quantum-cryptography-2668949802