Results 11 to 20 of about 182,746 (274)
SIAM Journal on Computing, 2020 We present a black-box reduction from the path version of the Traveling Salesman Problem (Path TSP) to the classical tour version (TSP). More precisely, we show that given an $ $-approximation algorithm for TSP, then, for any $ >0$, there is an $( + )$-approximation algorithm for the more general Path TSP.
Traub, Vera +2 more
openaire +3 more sources
Journal of Computer and System Sciences, 2022 We study the Many Visits TSP problem, where given a number $k(v)$ for each of $n$ cities and pairwise (possibly asymmetric) integer distances, one has to find an optimal tour that visits each city $v$ exactly $k(v)$ times. The currently fastest algorithm is due to Berger, Kozma, Mnich and Vincze [SODA 2019, TALG 2020] and runs in time and space ...
Kowalik, Łukasz +4 more
openaire +5 more sources
Delay distributions of slotted ALOHA and CSMA [PDF]
, 2003 We derive the closed-form delay distributions of slotted ALOHA and nonpersistent carrier sense multiple access (CSMA) protocols under steady state. Three retransmission policies are analyzed. We find that under a binary exponential backoff retransmission
Yang, Y, Yum, TSP
core +1 more source
APPLICATION OF GENETIC ALGORITHMS TO THE TRAVELING SALESMAN PROBLEM
Applied Computer Science, 2023 The purpose of this paper was to investigate in practice the possibility of using evolutionary algorithms to solve the traveling salesman problem on a real example.
Tomasz SIKORA +1 more
doaj +1 more source
Synthesis of Voltages of Multiple Uniform PWM, Generated by Trapezoidal and Sinusoidal Functions
Известия высших учебных заведений и энергетических объединенний СНГ: Энергетика, 2013 The problem of synthesis and qualitative estimation of the harmonic composition of voltages of multiple uniform PWM pulses generated by trapezoidal and sinusoidal functions is considered.
A. G. Ctryzhniou, A. N. Rusakovich
doaj +1 more source
Methods of reduction of control objects models containing oscillating and forcing links
Системный анализ и прикладная информатика, 2019 Methods of reduction of control objects models containing oscillating and forcing links are proposed. Methods are based on using of quadratic equation modulus and coefficient of factorization that makes links discriminants equal or more than zero ...
A. G. Stryzhnev, A. A. Shykhau
doaj +1 more source
The Traveling Salesman Problem Under Squared Euclidean Distances [PDF]
, 2010 Let $P$ be a set of points in $\mathbb{R}^d$, and let $\alpha \ge 1$ be a real number. We define the distance between two points $p,q\in P$ as $|pq|^{\alpha}$, where $|pq|$ denotes the standard Euclidean distance between $p$ and $q$.
de Berg, Mark +4 more
core +5 more sources
Thrombospondin-1/CD47 interaction regulates Th17 and treg differentiation in psoriasis [PDF]
, 2019 Accumulating evidence on the role of Thrombospondin-1 (TSP-1) in the immune response has emerged during the last years. In spite of the importance of TSP-1 not only as anti-angiogenic factor but also as an immunomodulatory molecule, studies on the ...
Calzada, María J. +11 more
core +2 more sources
Surrogate Assisted Optimisation for Travelling Thief Problems
, 2020 The travelling thief problem (TTP) is a multi-component optimisation problem involving two interdependent NP-hard components: the travelling salesman problem (TSP) and the knapsack problem (KP).
Namazi, Majid +3 more
core +1 more source
Optimization of Operation Sequence in CNC Machine Tools Using Genetic Algorithm
Journal of Advanced Mechanical Design, Systems, and Manufacturing, 2007 The productivity of machine tools is significantly improved by using microcomputer based CAD/CAM systems for NC program generation. Currently, many commercial CAD/CAM packages that provide automatic NC programming have been developed and applied to ...
Jaber ABU QUDEIRI +2 more
doaj +1 more source