111 search results - page 12 / 23 » The Hamiltonian p-Median Problem |
95
Voted
ICASSP
2011
IEEE
14 years 4 months ago
2011
IEEE
The Multiple Signal Classification (MUSIC) algorithm for acoustic imaging most commonly assumes that all sources have undirectional radiation pattern. We here propose a modifica...
115
Voted
IJFCS
2007
15 years 18 days ago
2007
The longest path problem is to find a longest path in a given graph. While the graph classes in which the Hamiltonian path problem can be solved efficiently are widely investigat...
124
Voted
ICNC
2005
Springer
15 years 6 months ago
2005
Springer
Interest in DNA computing has increased overwhelmly since Adleman successfully demonstrated its capability to solve Hamiltonian Path Problem (HPP). Many research results of similar...
171
Voted
NETWORKS
2010
14 years 11 months ago
2010
In the Traveling Salesman Problem with Pickup and Delivery (TSPPD) a single vehicle must serve a set of customer requests, each defined by an origin location where a load must be...
93
Voted
IPL
2002
15 years 11 days ago
2002
This paper deals with the problem of constructing a Hamiltonian cycle of optimal weight, called TSP. We show that TSP is 2/3-differential approximable and can not be differential a...