Questions tagged [metaheuristics]
Questions on general heuristic strategies that can be instantiated for a specific problem to obtain a heuristic.
72
questions
1
vote
2
answers
55
views
Improve a heuristic to solve the MS-RCPSP
I'm currently working on developing a heuristic to tackle the multi-skill resource constrained project scheduling problem (MS-RCPSP). I'd greatly appreciate any suggestions or modifications you may ...
- 21
0
votes
0
answers
64
views
Shift roster (calendar) - mathematic optimization algorithm
I have question about heuristic searching problem - I need to plan shift roster for workers.
My solution is to use some bio-inspired algorithm. My implementation is:
I created list of timeframes (...
0
votes
1
answer
126
views
Generating a good initial solution for a problem
I am solving an extended version of VRP, namely prize collecting VRP with incomplete service. There are its characteristics:
It's a VRP where you collect prizes for each fullfilled demand
you don't ...
- 13
0
votes
2
answers
110
views
Are Metaheuristics Global Optimizer?
In recent years, we experience an explosion in the publication of metaheuristics. They claim finding the global optimum of the optimization problems they are applied on.
Is that claim correct? Can ...
- 2,252
1
vote
2
answers
100
views
Need help writing a metaheuristic problem
I have a matrix which contains compatibility scores between objects. I have 56 objects, thus, the matrix dimensions are 56*56.
I need to group said objects in groups of 8 to 10 elements.
I have tried ...
- 113
1
vote
2
answers
98
views
Metaheuristics must read articles and new research fields
Where can I find the fundamentals and the must read articles on metaheuristics? Additionally, what are the current research focal points and areas of interest in this field?
I'm dedicated to gaining a ...
- 338
2
votes
1
answer
121
views
Container Loading Problem
I'd like to optimize the loading problem in first-mile delivery that maximize the occupancy of the truck. The main question to be answered is this: with the given truck, would this list of items fit ...
- 593
1
vote
1
answer
89
views
Metaheuristics or Exact algorithms to solve a non-linear multi-objective optimization problem?
The multi-objective optimization problem settings are as defined below:
Objective 1: Minimize $f_1(X_1,X_2)=C_0+C_1(1/X_1)+C_2(X_2/X_1)$
Objective 2: Minimize $f_2(X_1,X_2)=D_0+D_1X_1+D_2X_2+D_3(X_2/...
- 179
1
vote
1
answer
272
views
Is random search a heuristic or a metaheuristic
I have a general question: Is random search a heuristic or a metaheuristic. Actually, as far as I understand, metaheuristics define a general principle to approximately solving an optimization problem ...
- 1,682
3
votes
1
answer
215
views
Optimization challenges (currently active or soon to begin)
I am looking for an optimization challenge for an intern (such as ROADEF Challenge, Gecco competitions, or CEC competitions) active during summer 2023 (ideally July - September). Longer competitions ...
- 31
1
vote
4
answers
135
views
Coloring of nodes of a sensor network
It is the same problem as posted at Coloring of nodes in a sensor networks.
Its about coloring a weighted graph.
@RobPratt suggested a very good solution that solves the problem directly.
However, we ...
- 2,377
2
votes
0
answers
58
views
Is it useful to consider metaheuristics for power flow optimization involving binary variables?
I want to optimize the power flow in a low voltage grid, with respect to customer requests for electric vehicle (EV) charging, but also avoid grid overload (basically, the formulation can be seen in ...
- 303
1
vote
2
answers
238
views
How do I convert existing MILP problem into heuristics? or Shall I add heuristics to my existing MILP problem?
I have formulated a MILP problem & solved it using Gurobi. Below is the link to the description of MILP problem (a brief document) clearly stating its variables, constraints, and objective ...
- 29
1
vote
1
answer
59
views
Objective function for employee assignation problem solved with simulated annealing
Imagine you have a total number of employees assigned to a task. Each task requires N quantity of employees for it to be 100% efficient, something like this:
Each employee is assigned to a task in ...
- 103
3
votes
0
answers
71
views
How can I use a local search meta heuristic after completing construction heuristic?
I'm investigating how I can combine a construction heuristic and a local search metaheuristic to quickly solve Capacitated Split Delivery Veichle Routing Problem (CSDVRP). The construction heuristic ...
- 207