Cosolver2B: An Efficient Local Search Heuristic for the Travelling Thief Problem

03/23/2016
by   Mohamed El Yafrani, et al.
0

Real-world problems are very difficult to optimize. However, many researchers have been solving benchmark problems that have been extensively investigated for the last decades even if they have very few direct applications. The Traveling Thief Problem (TTP) is a NP-hard optimization problem that aims to provide a more realistic model. TTP targets particularly routing problem under packing/loading constraints which can be found in supply chain management and transportation. In this paper, TTP is presented and formulated mathematically. A combined local search algorithm is proposed and compared with Random Local Search (RLS) and Evolutionary Algorithm (EA). The obtained results are quite promising since new better solutions were found.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/19/2015

Exploiting Reduction Rules and Data Structures: Local Search for Minimum Vertex Cover in Massive Graphs

The Minimum Vertex Cover (MinVC) problem is a well-known NP-hard problem...
research
07/05/2019

Improved local search for graph edit distance

Graph Edit Distance (GED) measures the dissimilarity between two graphs ...
research
11/27/2014

An Evolutionary Optimization Approach to Risk Parity Portfolio Selection

In this paper we present an evolutionary optimization approach to solve ...
research
07/03/2020

Tree Optimization Based Heuristics and Metaheuristics in Network Construction Problems

We consider a recently introduced class of network construction problems...
research
05/12/2017

A Formal Characterization of the Local Search Topology of the Gap Heuristic

The pancake puzzle is a classic optimization problem that has become a s...
research
04/20/2012

A Fast and Effective Local Search Algorithm for Optimizing the Placement of Wind Turbines

The placement of wind turbines on a given area of land such that the win...
research
06/27/2020

A Hybrid Evolutionary Algorithm for Reliable Facility Location Problem

The reliable facility location problem (RFLP) is an important research t...

Please sign up or login with your details

Forgot password? Click here to reset