Questions tagged [local-search]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3 votes
0 answers
75 views

When to use Tabu Search or Genetic Algorithms and when not?

Are there any rules of thumb about when to implement which? For example, I am trying to solve OR scheduling problems. I see that majority of people have implemented Genetic Algorithms. However, more ...
user avatar
0 votes
1 answer
146 views

Question re Tabu Search

I am working through the Udemy course "Optimizing Travelling Salesman and Vehicle Routing Problems". A part of the course is looking at Tabu search as a solution to the vehicle routing ...
user avatar
  • 117
8 votes
0 answers
113 views

Traveling Salesman Problem: determine k-exchange feasibility

Given a current solution $S$ and a $k$-exchange move $(v_1, .., v_{2k+1})$ with $v_1 = v_{2k+1}$, $v_i \neq v_j$, $(v_i, v_{i+1}) \in E(S)$ iff $i$ odd, i.e. we remove all edges $(v_i, v_{i+1})$ for $...
user avatar
  • 1,421
4 votes
2 answers
152 views

When solving many MILPs how to assign CPU cores to solver instances?

Let's say I have an 16 core machine and many roughly equally hard MILP problems and enough RAM. The latency of solving doesn't matter. With how many cores should I start solvers on to maximize ...
user avatar
4 votes
2 answers
154 views

Increase the dimension to ease the local search?

Local search, as the name suggests, takes a local angle to the optimization problem. In deep learning, an adjacent field, the "local minima" problem is frequently mitigated by increasing the ...
user avatar
8 votes
5 answers
706 views

Paper suggestions on local search algorithms

I am looking for papers (or any resources) that go deep into the details of implementing local search algorithms. I don't want an introductory paper on the subject. Rather, I would prefer a survey ...
user avatar
7 votes
4 answers
526 views

Learning local search operator selection

I'm just reading [1]. The authors use a neural network to solve capacitated vehicle routing problems through iterative generation of tours by solving a price-collecting traveling salesman problem in ...
user avatar
  • 461
3 votes
1 answer
153 views

PSO. Hyperparameter Optimization for Similar Problems

I am doing a project where I am using Particle Swarm Optimization (PSO) for a design optimization problem. Naturally, in there I had to conduct hyperparameter optimization to find the most optimal ...
user avatar
4 votes
1 answer
153 views

How to implement a local search with different operators?

I read some papers on local search. I remark that several authors use different move operators. However, the pseudo-code I found on google only uses one operator. I am wondering how to implement the ...
user avatar
  • 41
1 vote
2 answers
219 views

How to correct this scheduling algorithm?

I have a scheduling problem to solve. It's a resource-constrained project scheduling problem with time-varying resource availabilities. The objective is minimizing tardiness. The full detailed model ...
user avatar
13 votes
1 answer
249 views

In Local Search, which reheating techniques have a good track record?

Given a fast-stepping Local Search (such as Simulated Annealing or Late Acceptance), which reheating approach is proven to work well? Generally speaking, reheating works like this: if [a condition is ...
user avatar
3 votes
1 answer
163 views

On what kind of problems a local search may perform better than MIP / CP techniques? [closed]

In combinatorial optimization, on what type of problem a local search may lead to better & quicker solutions than usual mixed-integer programming and constraint programming techniques ? By type ...
user avatar
  • 63