Questions tagged [heuristic]
The heuristic tag has no usage guidance.
5 questions
2
votes
1
answer
755
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
78
views
2
votes
1
answer
225
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 ...
- 29.8k
1
vote
1
answer
223
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 ...
- 451
9
votes
2
answers
397
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,595