# Questions tagged [heuristic]

The tag has no usage guidance.

7 questions
Filter by
Sorted by
Tagged with
2 votes
1 answer
285 views

### 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 ...
• 21
1 vote
0 answers
54 views

...
0 votes
0 answers
74 views

### IndexedLinkedList.java - 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. ...
• 27k
2 votes
1 answer
211 views

### 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 ...
• 27k
1 vote
0 answers
615 views

### 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&...
• 181
1 vote
1 answer
176 views

### 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 ...
• 431
9 votes
2 answers
373 views

### 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 ...
• 2,345