Cover Image

Two-Stage Method for Solving the Traveling Salesman Problem Using the Genetic Algorithm

One of the main tasks in logistics is to find the most efficient route in the traveling salesman problem on a given transportation network, allowing for the servicing of the maximum number of customers while considering certain criteria. In the typical traveling salesman problem, the objective funct...

Full description

Saved in:

Bibliographic Details
Date:	2024
Main Authors:	Івохін, Євген, Юштін, Костянтин
Format:	Article
Language:	Ukrainian
Published:	Кам'янець-Подільський національний університет імені Івана Огієнка 2024
Online Access:	http://mcm-math.kpnu.edu.ua/article/view/313364
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Mathematical and computer modelling. Series: Physical and mathematical sciences

Institution

Mathematical and computer modelling. Series: Physical and mathematical sciences

Similar Items

An evolutionary method for solving the traveling salesman problem
by: Oliinyk, A. О., et al.
Published: (2019)

An evolutionary method for solving the traveling salesman problem
by: A. O. Oliinyk, et al.
Published: (2019)

A Natural Approach to Solving the Traveling Salesman Problem
by: D. Terzi
Published: (2023)

On One Implementation of a Natural Approach to Solving the Traveling Salesman Problem
by: D. Terzi
Published: (2024)

A new improved simulated annealing for traveling salesman problem
by: N. Adil, et al.
Published: (2023)

Solutions to the symmetric traveling salesman problem for 1354 locations in the Kyiv region: Concorde solver
by: Anisa, Kasim, et al.
Published: (2025)

Using genetic algorithm for solving boundary value problems
by: L. P. Vakal
Published: (2015)

A parallel algorithm for solving two-stage stochastic programming problem
by: O. P. Lykhovyd
Published: (2019)

On Some Properties of the Set of Solutions of the Salesman Problem
by: N. K. Tymofiieva
Published: (2018)

Parallel Genetic Algorithm to Solve Scheduling the University Class Problem
by: M. M. Hlybovets, et al.
Published: (2015)

A Parallel Genetic Algorithm to Solve Scheduling the University Class Problem
by: Glybovets, M.M., et al.
Published: (2017)

Genetic algorithms as a tool for solving of nonlinear boundary value problems
by: L. P. Vakal
Published: (2015)

Application of the Method of Two-Sided Approximations to Solving the First Boundary Value Problem for a One-Dimensional Nonlinear Heat Conduction Equation
by: Василишин, Костянтин
Published: (2024)

Solving a Three-Index Transportation Problem under Risk Conditions Using a Genetic Algorithm
by: V. I. Skitsko, et al.
Published: (2018)

Analysis of Genetic Algorithms for solving the 2D Orthogonal Strip Packing Problem
by: Glybovets, M.M., et al.
Published: (2018)

Analysis of Genetic Algorithms for solving the 2D Orthogonal Strip Packing Problem
by: M. M. Hlybovets, et al.
Published: (2016)

Solving overbooking appointment scheduling problem under patient no-show condition using heuristics procedure and genetic algorithm
by: W. Y. Chua, et al.
Published: (2022)

Use of R-algorithm for Solving Quadratic Eld-problem
by: P. I. Stetsiuk, et al.
Published: (2017)

A genetic method for solving the problem on educational classes scheduling
by: Федорченко, Є. М., et al.
Published: (2024)

Algorithm for solving two-criteria problem of optimal portfolio of risky as-sets
by: F. G. Garashchenko, et al.
Published: (2018)

An adaptive two-stage proximal algorithm for equilibrium problems in Hadamard spaces
by: Ja. I. Vedel, et al.
Published: (2020)

Solving the Multi-Criteria Optimization Task of Efficiency of Enterprise&#039;s Performance with Use of the Genetic Algorithm
by: L. M. Maliarets, et al.
Published: (2017)

Using of Genetic Algorithms in Modeling of Migration
by: O. R. Ovchynnikova
Published: (2013)

Algorithm Solving the Problem of Optimal Function by Method of Branch and Bound
by: M. V. Leonova
Published: (2013)

Problems of spiritual and moral education at the present stage. Travel in time and space
by: S. M. Zajats, et al.
Published: (2017)

Convergence of a two-stage proximal algorithm for equilibrium problems in Hadamard spaces
by: Ja. I. Vedel, et al.
Published: (2020)

The Proof of the Algorithms Convergence for Combinatorial Optimization with the Using Subclasses of the Solved Problems
by: N. K. Tymofiieva
Published: (2016)

Development of methods and algorithms for solving vehicle routing problem with time windows
by: M. I. Ohurtsov, et al.
Published: (2016)

Problems, methods and algorithms for solving linear systems with ill-conditioned matrices
by: V. S. Abramchuk, et al.
Published: (2016)

The possibilities of the using genetic algorithms in simulation optimization
by: V. A. Pepeljaev, et al.
Published: (2019)

Using the NEOS Server for Solving Two Classes of Optimization Problems
by: H. D. Bila, et al.
Published: (2022)

MODIFICATION OF ALGORITHMS AND METHODS OF SWARM INTELLIGENCE FOR SOLVING THE PROBLEM OF MINIMIZING THE WEIGHT OF THE REDUCER
by: Tatenko, Vadym, et al.
Published: (2024)

Multidimensional systems identification using genetic optimization algorithms
by: D. M. Parkhomchuk, et al.
Published: (2013)

Genetic Algorithms as Computational Methods for Finite-Dimensional Optimization
by: N. M. Hulaieva, et al.
Published: (2021)

The genetic algorithms in bioinformatics
by: A. M. Gupal, et al.
Published: (2019)

Genetic algorithms of optimization
by: A. A. Vagis
Published: (2019)

A study of parallel algorithms for solving convection–diffusion problems using splitting schemes
by: A. V. Gladkij, et al.
Published: (2017)

Model and algorithm of numerical solving of counteraction problem of two excess technical systems restored after failure
by: V. I. Potapov
Published: (2015)

Method of Construction of Specialized Algorithms for Solving Differential Equations
by: Verlan, Andriy
Published: (2017)

Method of Construction of Specialized Algorithms for Solving Differential Equations
by: A. Verlan
Published: (2017)