Finding a length-constrained maximum-sum or maximum-density subtree and its application to logistics
We study the problem of finding a length-constrained maximum-density path in a tree with weight and length on each edge. This problem was proposed in [R.R. Lin, W.H. Kuo, K.M. Chao, Finding a length-constrained maximum-density path in a tree, Journal of Combinatorial Optimization 9 (2005) 147–156] a...
محفوظ في:
المؤلفون الرئيسيون: | LAU, Hoong Chuin, NGO, Trung Hieu, Nguyen, Bao Nguyen |
---|---|
التنسيق: | text |
اللغة: | English |
منشور في: |
Institutional Knowledge at Singapore Management University
2006
|
الموضوعات: | |
الوصول للمادة أونلاين: | https://ink.library.smu.edu.sg/sis_research/1188 https://ink.library.smu.edu.sg/context/sis_research/article/2187/viewcontent/Finding_a_length_constrained_maximum_sum_2006_afv.pdf |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
مواد مشابهة
-
On cyber attacks and the maximum-weight rooted-subtree problem
بواسطة: Geir Agnarsson, وآخرون
منشور في: (2018) -
On cyber attacks and the maximum-weight rooted-subtree problem
بواسطة: Agnarsson G., وآخرون
منشور في: (2017) -
The complexity of cyber attacks in a new layered-security model and the maximum-weight, rooted-subtree problem
بواسطة: Geir Agnarsson, وآخرون
منشور في: (2018) -
Rooted maximum agreement supertrees
بواسطة: Jansson, J., وآخرون
منشور في: (2013) -
Computing the maximum agreement of phylogenetic networks
بواسطة: Choy, C., وآخرون
منشور في: (2013)