This paper presents a method for learning distance functions of arbitrary feature representations that is based on the concept of wormholes. We introduce wormholes and describe how it provides a method for warping the topology of visual representation spaces such that a meaningful distance between examples is available. Additionally, we show how a more general distance function can be learnt th...

Traveling Salesman Problem (TSP) is focused to construct the path with the lowest distance between different places (nodes), visiting every one once. This paper proposed an algorithm to solve TSP adding three aspects: time, cost and effort, where the effort is calculated multiplying time, distance and cost factors and dividing by the sum of them; the aim of this estimation is optimizing the bes...

This paper presents a method for learning distance functions of arbitrary feature representations that is based on the concept of wormholes. We introduce wormholes and describe how it provides a method for warping the topology of visual representation spaces such that a meaningful distance between examples is available. Additionally, we show how a more general distance function can be learnt th...

A megacity is usually defined as a metropolitan area with a total population in excess of 10 million people. The number of megacities is increasing worldwide: in 1950 they were 4; in 1980 they were 28, in 2002 they were 39 and by 2015 they will be 59. In most agglomerations and megacities, urban planning and public infrastructure can guide the urban development in order to achieve a proper sust...

The purpose of this study is to evaluate the present status of Mashhad’s Bicycle Sharing (BS) Program's stations, and to locate future stations, taking into account the 7 criteria of “proximity to subway stations”, “proximity to other stations”, “distance from important intersections”, “distance from population centers”, “proximity to educational, recreational and commercialcenters”, “slope lev...

A megacity is usually defined as a metropolitan area with a total population in excess of 10 million people. The number of megacities is increasing worldwide: in 1950 they were 4; in 1980 they were 28, in 2002 they were 39 and by 2015 they will be 59. In most agglomerations and megacities, urban planning and public infrastructure can guide the urban development in order to achieve a proper sust...

Example Imagine a car navigation system that aims to find the best route between two cities according to a certain criteria. In detail, there are different possibilities for the criteria, for example the following: "shortest distance", "shortest driving time" and "lowest cost" (according to gas consumption). The network will be represented by nodes and edges, where each node corresponds to a ci...

It is known that in case the distance matrix in the Travelling Salesman Problem (TSP) fulllls certain combinatorial conditions (e.g. the Demidenko conditions , the Kalmanson conditions or the Supnick conditions) then the TSP is solvable in polynomial time. This paper deals with the problem of recognizing Euclidean instances of the TSP for which there is a renumbering of the cities such that the...