A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is
In this paper we deal with the location of extensive facilities on trees, both discrete and continuous, under the condition that existing facilities are already located. ... Our main results under the center criterion are nestedness properties of the solution and subquadratic algorithms for the location of paths and subtrees. ... Acknowledgments The research of the second and fourth authors was partially supported by Spanish MCyT grant numbers BFM2001-2378, HA2003-0121, BFM2004-0909. The third author ...doi:10.1016/j.jalgor.2005.01.005 fatcat:g2dob2ymxrfb3p6o2jt4frrccq
In this paper we consider the problem of locating path-shaped or tree-shaped (extensive) facility in trees under the conditions that exisiting facilities are already located. ... Using this method, optimal algorithms are devised for solving the conditional extensive weighted 1-center location problem in trees. ... One recent result provided by B.F. Wang  is an optimal parallel algorithm for locating a path-shaped facility of a specified length. For locating a tree-shaped facility, Shioura et al. ...doi:10.1007/s00453-007-9157-8 fatcat:a244lkyuwnbdzijgii7jvzsczu
Lecture Notes in Computer Science
In this paper we consider the problem of locating path-shaped or tree-shaped (extensive) facility in trees under the conditions that exisiting facilities are already located. ... Using this method, optimal algorithms are devised for solving the conditional extensive weighted 1-center location problem in trees. ... One recent result provided by B.F. Wang  is an optimal parallel algorithm for locating a path-shaped facility of a specified length. For locating a tree-shaped facility, Shioura et al. ...doi:10.1007/11940128_39 fatcat:5zaeqycs6vcjbjwxuput3oykmq
So, the major concern of this paper is to find a location of a reliable tree-shaped facility on the network in order to provide a maximum access to network services by ensuring the highest level of network ... Given a tree network T with n vertices where each edge has an independent operational probability, we are interested in finding the optimal location of a reliable service provider facility in a shape of ...  studied the location of a subtree facility on a tree network, both discrete and continuous under the condition that existing facilities are already located. ...doi:10.1155/2019/9520324 fatcat:o3chocpuzvggbctpjtfnhds2sa
Author summary: “We describe methods for finding an optimal lo- cation for a path-shaped or tree-shaped facility of a specified size in a tree network. ... From the text (translated from the Russian): “We consider two classes of location problems on a tree-shaped network. ...
Results on locating tree-shaped facilities can be found in [10, 13, 16, 22, 26, 27, 29] . Path-shaped and tree-shaped facilities are also called extensive facilities. ...  studied the problem of locating a central-median path of limited length in a tree. In  , Minieka extended the location theory to include tree-shaped facilities. ...doi:10.1016/j.ic.2008.04.004 fatcat:crt2ff6tf5d2fpgg4ecsnlswky
Mining industry activity has a positive and negative impacts on life.The positive impacts of the mine are to meet the needs of industry, energy and other things that are important to life. ... The analysis used in the study include the analysis of natural physical conditions, users, activities and space requirements, site analysis, infrastructure analysis and Urban Forest Canopy Concepts. ... The shape classification of tree canopy consists of  : -The cone shape is a Merkus pine tree, the pine trees that scattered in the plaza's main park -Cylindrical shape of Eucalyptus, Ashoka, Medlar ...doi:10.1051/e3sconf/20187304009 fatcat:dn332axiw5fxngruryssbchgp4
Labbe [“On locating path or tree-shaped facilities on networks”, Networks, to appear] considered the problem of locating a tree-shaped facility of given length in a tree network, with the objective of ... Odile Lefebvre (F-DJON-NA) 932:90045 90B80 90B10 Rabinovitch, Ramon (1-HSTB-FN); Tamir, Arie (1-NYB-OR) On a tree-shaped facility location problem of Minieka. ...
Lecture Notes in Computer Science
In this paper, we study the problem of locating a median path of limited length on a tree under the condition that some existing facilities are already located. ... The existing facilities may be located at any subset of vertices. Upper and lower bounds are proposed for both the discrete and continuous models. ...  launched the study on finding the conditional location of an extensive facility of limited length on trees. ...doi:10.1007/3-540-45655-4_53 fatcat:sbjfwlp7lfa3vlnwtwiownq7gu
MODERN CHALLENGES OF AGRARIAN TRANSFORMATIONS IN UKRAINE: AGRICULTURE, FORESTRY AND HORTICULTURE
As a result of hostilities on the territory of Ukraine in 2022 and in the city of Kharkiv, in particular, many preschools built in 1980-1990 on standard projects were damaged buildings, facilities and ... An urgent issue is their urgent reconstruction and creation of conditions for the resumption of the educational process. ... Production and other facilities of service purpose are located in accordance with the requirements of regulations. ...doi:10.31435/rsglobal/048-3 fatcat:3hqzbnzbajdarknusp6y2mejke
Lecture Notes in Computer Science
Further, we extend our study to the problem of locating a core path of specified length under the condition that some existing facilities are already located (known as conditional core path of a graph) ... A core path of a graph is a path P in G that minimizes d(P ) = v∈V d(v, P )w(v). In this paper, we study the location of core path of specified length in special classes of graphs. ... The conditional location of path and tree shaped facilities have also been extensively studied on trees. ...doi:10.1007/978-3-642-00202-1_23 fatcat:e2xptm3c4raqtmnzvjayjygfqa
causing soil conditions on the slopes to become soft because it is moist and has the potential to become landslides. ... The location of the study of Potential tree species for Peripheral Forest Development is determined by Lancang Kuning University, which is on Yos Sudarso road KM 8 Rumbai Pekanbaru, which is a fragmented ... a) Tree diameter and height; (b) Canopy model, leaf shape, branch shape and stem shape; (c) Tree condition; (d) Power grows on critical land or polluted land and land with high groundwater conditions ( ...doi:10.24036/eksakta/vol20-iss1/176 fatcat:cdq45nvvzvgd3c3lqbgxrotbdq
In this paper we consider the location of a tree-shaped facility S on a tree network, using the ordered median function of the weighted distances to represent the total transportation cost objective. ... This function unifies and generalizes the most common criteria used in location modeling, e.g., median and center. ... We would like to thank Noga Alon for the current version of the proof of Theorem 4.1, which simplifies our original proof significantly. J. ...doi:10.1007/s10107-004-0547-2 fatcat:qvg5bpicjngn7bwvfbn3lhrpby
Three components of the framework, namely subgraph construction, extended shortest path tree construction and contour generation are presented step by step. ... Methods on how to generalize the framework to the cases of the directed road network and non-point facilities are developed. The implementation of the framework is provided as an open-source project. ... Conflicts of Interest: The authors declare no conflict of interest. ...doi:10.3390/ijgi9080467 fatcat:skbux3a2m5cidasglntzqgcxae
The facility layout problem (FLP) has many practical applications and is known to be N P-hard. During recent decades exact and heuristic approaches have been proposed in the literature to solve FLPs. ... In this paper we review the most recent developments regarding simulated annealing and genetic algorithms for solving facility layout problems approximately. ... More specifically, given two n × n matrices F = (f ij ) and D = (d kl ) where f ij is the flow between the facility i and the facility j, and d kl is the distance between the location k and the location ...doi:10.1023/a:1008623913524 fatcat:qkdslz4dqzbkvfx3crj4rfjzie
« Previous Showing results 1 — 15 out of 52,862 results