Browsing by Keywords "Traveling salesman problem"
Now showing items 16 of 6

Cache locality exploiting methods and models for sparse matrixvector multiplication
(Bilkent University, 2009)The sparse matrixvector multiplication (SpMxV) is an important kernel operation widely used in linear solvers. The same sparse matrix is multiplied by a dense vector repeatedly in these solvers to solve a system of ... 
Exact algorithms for a task assignment problem
(World Scientific Publishing Company, 2009)We consider the following task assignment problem. Communicating tasks are to be assigned to heterogeneous processors interconnected with a heterogeneous network. The objective is to minimize the total sum of the execution ... 
Multipopulation parallel genetic algorithm using a new genetic representation for the euclidean traveling salesman problem
(İstanbul Technical University, 2005)This paper introduces a multipopulation genetic algorithm (MPPGA) using a new genetic representation, the kthnearest neighbor representation, for Euclidean Traveling Salesman Problems. The proposed MPPGA runs M greedy ... 
New formulations for the hopconstrained minimum spanning tree problem via Sherali and Driscoll's tightened MillerTuckerZemlin constraints
(Elsevier, 2010)Given an undirected network with positive edge costs and a natural number p, the hopconstrained minimum spanning tree problem (HMST) is the problem of finding a spanning tree with minimum total cost such that each path ... 
Optimization of lastmile deliveries with synchronous truck and drones
(Bilkent University, 202007)Deployment of drones in delivery operations has been attracting a growing interest from commercial sector due to its prospective advantages for the distribution systems. Motivated by the widespread adoption of drones in ... 
Traveling repairmen problem: A biogeographybased optimization
(Springer Cham, 20220714)Traveling Repairman Problem (TRP), which is also known by names cumulative traveling salesman problem, the deliveryman prob lem and the minimum latency problem, is a special variant of Traveling Salesman Problem (TSP). In ...