Questions tagged [heuristic]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2 votes
1 answer

Traveling Salesman Problem for visiting cities

Implement TSP problem using best first algorithm (so it will be backtracking, branch-and-bound, and best-first). Since you are looking for a cycle, the start/finish city is not important. Therefore we ...
Ruiru's user avatar
  • 21
1 vote
0 answers

Implementing Simulated Annealing to the Travelling Salesman Problem ; plotting a graph of temperature(x axis) and cost on y axis ; animating using cv2

PuzzleheadedSoup-98's user avatar
0 votes
0 answers
74 views - Part 1/4: Finger management class

I have this indexed, heuristic, succint list data structure that runs all single-element operations in worst-case \$\mathcal{O}(\sqrt{n})\$ time. You can read about it here. ToC: Part 1/4: this post. ...
coderodde's user avatar
  • 27k
2 votes
1 answer

Faster, indexed, heuristic doubly-linked list data structure in Java: implementation

I have this doubly-linked list data structure that runs all the single-element operations in \$\Theta(\sqrt{n})\$ time (refer to this post and this repository). (See this for benchmarks.) (See this ...
coderodde's user avatar
  • 27k
1 vote
0 answers

Linear conflicts heuristic for 15 puzzle game

I'm trying to solve the 15 Puzzle problem using IDA* algorithm with a Linear Conflicts heuristic. I already implemented the heuristic from what I understood : link Here's my goal state ("snail&...
cuzureau's user avatar
  • 181
1 vote
1 answer

Set Cover Heuristic

The set-cover problem is explained here. I am using lists that are being treated as sets. As I found lists were easier to manipulate in python than sets. The first part of the algorithm uses input ...
Travis Wells's user avatar
9 votes
2 answers

Fuzzy list sorting with a heuristic approach to generate a schedule for COVID-19 tests in a hospital

I recently came across a problem scheduling Coronavirus testing at a hospital; the testing capacity needed to be allocated to: High risk wards (combining many factors). Ones which hadn't been tested ...
Greedo's user avatar
  • 2,345