Results 1 to 10 of about 62,282 (304)
Journal of Computer and System Sciences, 2006 The general asymmetric TSP with triangle inequality is known to be approximable only within logarithmic factors. In this paper we study the asymmetric and symmetric TSP problems with bounded metrics, i.e., metrics where the distances are integers between
Marek Karpinski
exaly +3 more sources
On Applying Methods for Graph-TSP to Metric TSP
, 2016 The Metric Travelling Salesman Problem, henceforth metric TSP, is a fundamental problem in combinatorial optimization which consists of finding a minimum cost Hamiltonian cycle (also called a TSP tour) in a weighted complete graph in which the costs are ...
Desjardins, Nicholas
core +4 more sources
Age and Sex Impact the Role of Thrombospondin‐2 and Thrombospondin‐5 in Response to Hindlimb Ischemia [PDF]
FASEB BioAdvancesPeripheral arterial disease progression to critical limb ischemia remains a significant burden in the aged, necessitating revascularization. Therapies to enhance neovascularization, such as angiogenesis or arteriogenesis, may provide an option for ...
Ashley A. Peters +6 more
doaj +2 more sources
Health risk and predictive equation for PM2.5 using TSP and PM10 variables in office buildings [PDF]
Songklanakarin Journal of Science and Technology (SJST), 2021 Total suspended particle (TSP) and particulate matter (PM10 and PM2.5) were measured at 35 office buildings in Thailand. This study aimed (1) to characterize the concentrations of TSP, PM10, and PM2.5 in office buildings, (2) to determine health risk ...
Thanakrit Neamhom +3 more
doaj +1 more source
FOOD DELIVERY BASED ON PSO ALGORTIHM AND GOOGLE MAPS [PDF]
Applied Computer Science, 2020 This article presents a solution to deal with the optimization of delivery routes problem for a mobile application focused on the restaurant sector, by using a bioinspired algorithm (PSO) to minimize delivery costs, maximize a greater number of ...
Sergio SOTO +5 more
doaj +1 more source
Uniciencia, 2021 The use of fuels, urbanization growth, and economic development have influenced the generation of atmospheric pollutants such as NOx (nitrogen oxides), SO2 (sulfur dioxide), and TSPs (Total Suspended Particles).
Daniel Alfaro-Alfaro +5 more
doaj +1 more source
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.
Vera Traub, Jens Vygen, Rico Zenklusen
openaire +4 more sources
A memetic ant colony optimization algorithm for the dynamic travelling salesman problem [PDF]
, 2010 Copyright @ Springer-Verlag 2010.Ant colony optimization (ACO) has been successfully applied for combinatorial optimization problems, e.g., the travelling salesman problem (TSP), under stationary environments.
Yang, S +5 more
core +4 more sources
Jurnal Ilmiah Informatika, 2021 This optimization is an optimization case that organizes all possible and feasible solutions in discrete form. One form of combinatorial optimization that can be used as material in testing a method is the Traveling Salesman Problem (TSP). In this study,
Veri Julianto +2 more
doaj +1 more source
Serum Total Sialic Acid and Enzymes Levels in Patients with Asthma, Abdominal Bacterial Infectionsand Bone Disorders [PDF]
Engineering and Technology Journal, 2013 This study was designed to evaluate the clinical application of serum total sialic acid (TSA), total serum protein (TSP) and enzyme activity of alkaline phosphatase (ALP) and gamma glutamyl transferase (GGT) in serum of 70 subjects.
Maysoon M.N.M. Saleem +3 more
doaj +1 more source