Questions tagged [heuristic]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
4
votes
1answer
85 views

Scheduling COVID-19 testing in a hospital using a heuristic

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 ...
1
vote
1answer
37 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 ...
1
vote
0answers
57 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 ...