Filters








52,862 Hits in 6.3 sec

Conditional location of path and tree shaped facilities on trees

A. Tamir, J. Puerto, J.A. Mesa, A.M. Rodríguez-Chía
2005 Journal of Algorithms  
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

Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees

Binay Bhattacharya, Qiaosheng Shi, Arie Tamir
2007 Algorithmica  
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 [17] 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

Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees [chapter]

Binay Bhattacharya, Yuzhuang Hu, Qiaosheng Shi, Arie Tamir
2006 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 [17] 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

On the Location of a Constrained k-Tree Facility in a Tree Network with Unreliable Edges

Abdallah W. Aboutahoun, Eman Fares
2019 Journal of Applied Mathematics  
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  ...  [14] 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

Page 4347 of Mathematical Reviews Vol. , Issue 86i [page]

1986 Mathematical Reviews  
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.  ... 

Finding the conditional location of a median path on a tree

Biing-Feng Wang, Tzu-Chin Lin, Chien-Hsin Lin, Shan-Chyun Ku
2008 Information and Computation  
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.  ...  [3] studied the problem of locating a central-median path of limited length in a tree. In [16] , Minieka extended the location theory to include tree-shaped facilities.  ... 
doi:10.1016/j.ic.2008.04.004 fatcat:crt2ff6tf5d2fpgg4ecsnlswky

Implementation Of The Urban Forest Canopy Concept In Urban Forest Park Design, As An Effort To Rehabilitate Post-Mining Land Of Pt. Bukit Asam, Muara Enim, South Sumatera

Kiki Andriani, Nurini, Rina Kurniati, Hadiyanto, Maryono, Budi Warsito
2018 E3S Web of Conferences  
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 [8] : -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

Page 4071 of Mathematical Reviews Vol. , Issue 93g [page]

1993 Mathematical Reviews  
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.  ... 

The Conditional Location of a Median Path [chapter]

Biing-Feng Wang, Shan-Chyun Ku, Yong-Hsian Hsieh
2002 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.  ...  [9] 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

IMPROVEMENT AND LANDSCAPING OF THE TERRITORIES OF PRESCHOOL EDUCATIONAL INSTITUTIONS IN KHARKIV, UKRAINE (FOR EXAMPLE, THE COMMUNITY PRE-SCHOOL EDUCATIONAL INSTITUTION CLUB "OKSAMIT") [chapter]

Volodymyr Pasternak, Oleksandr Lialin
2022 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

Core and Conditional Core Path of Specified Length in Special Classes of Graphs [chapter]

S. Balasubramanian, S. Harini, C. Pandu Rangan
2009 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

The Study Trees Potential for Forest in Universitas Lancang Kuning Pekanbaru

Marta Dinata, Fitridawati Fitridawati, Lusi Dwi Putri
2019 EKSAKTA Berkala Ilmiah Bidang MIPA  
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

Locating tree-shaped facilities using the ordered median objective

J. Puerto, A. Tamir
2004 Mathematical programming  
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

An Open-Source Framework of Generating Network-Based Transit Catchment Areas by Walking

Diao Lin, Ruoxin Zhu, Jian Yang, Liqiu Meng
2020 ISPRS International Journal of Geo-Information  
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

:{unav)

Thelma D. Mavridou, Panos M. Pardalos
2012 Computational optimization and applications  
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