Questions tagged [heuristic]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2
votes
1answer
91 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 ...
1
vote
0answers
97 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&...
1
vote
0answers
18 views

How to code a minimization problem with constraints and indices into PSO within MATLAB? [closed]

I have a GAMS code that represent a mathematical model which depends delay (i,p) for each job i and the period of day p. So, I have indices for represent delay and objective is minimizing of summing ...
1
vote
1answer
38 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 ...
9
votes
2answers
233 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 ...