Finding a length-constrained maximum-sum or maximum-density subtree and its application to logistics

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...

Saved in:

書目詳細資料
Main Authors:	LAU, Hoong Chuin, NGO, Trung Hieu, Nguyen, Bao Nguyen
格式:	text
語言:	English
出版:	Institutional Knowledge at Singapore Management University 2006
主題:	Network design Algorithm Computational complexity Logistics Numerical Analysis and Scientific Computing Operations Research, Systems Engineering and Industrial Engineering
在線閱讀:	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
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Singapore Management University
語言:	English

相似書籍

On cyber attacks and the maximum-weight rooted-subtree problem
由: Geir Agnarsson, et al.
出版: (2018)

On cyber attacks and the maximum-weight rooted-subtree problem
由: Agnarsson G., et al.
出版: (2017)

The complexity of cyber attacks in a new layered-security model and the maximum-weight, rooted-subtree problem
由: Geir Agnarsson, et al.
出版: (2018)

Rooted maximum agreement supertrees
由: Jansson, J., et al.
出版: (2013)

Computing the maximum agreement of phylogenetic networks
由: Choy, C., et al.
出版: (2013)

Computing the maximum agreement of phylogenetic networks
由: Choy, C., et al.
出版: (2013)

Yard crane dispatching to minimize maximum tardiness of the jobs
由: Wan, Zhi Yong
出版: (2014)

The complexity of cyber attacks in a new layered-security model and the maximum-weight, rooted-subtree problem
由: Geir Agnarsson, et al.
出版: (2018)

(d, k/T) Constrained Partial Response Maximum Likelihood Codes
由: LI, Y. X., et al.
出版: (1995)

Logistics Orchestration Modeling and Evaluation for Humanitarian Relief
由: LAU, Hoong Chuin, et al.
出版: (2012)

Optimal direct sum results for deterministic and randomized decision tree complexity
由: Jain, R., et al.
出版: (2013)

Effective heuristic methods for finding non-optimal solutions of interest in constrained optimization models
由: KIMBROUGH, Steven O., et al.
出版: (2010)

Speaker feature modeling utilizing constrained maximum likelihood linear regression and Gaussian mixture models
由: Magsino, Elmer R.
出版: (2020)

Semiparametric maximum likelihood inference for nonignorable nonresponse with callbacks
由: GUAN, Zhong, et al.
出版: (2018)

Controllability robustness against cascading failure for complex logistic network based on dynamic cascading failure model
由: Wang, Shaohua, et al.
出版: (2020)

Controllability robustness against cascading failure for complex logistics networks based on nonlinear load-capacity model
由: Yang, Yue`, et al.
出版: (2021)

Assessing the vulnerability of logistics service supply chain based on complex network
由: Ma, Fei, et al.
出版: (2021)

Quantum-enhanced maximum-likelihood identification
由: Chong, Bi Qi
出版: (2024)

Complexity-constrained maximum-likelihood detection in multiuser CDMA
由: Rasmussen, Lars K., et al.
出版: (2014)

Regression model for predicting the maximum load of the movement
由: Kunkanit Yoopoo, et al.
出版: (2019)

Branch Distance Optimization of Structured Programs
由: Powell, P., et al.
出版: (1990)

Low-degree graph partitioning via local search with applications to constraint satisfaction, max cut, and coloring
由: Halldorsson, Magnus M., et al.
出版: (1997)

Constrained Shortest Path Computation
由: TERROVITIS, Manolis, et al.
出版: (2005)

Predictive recursion maximum likelihood of threshold autoregressive model
由: Pathairat Pastpipatkul, et al.
出版: (2018)

Maximum distance separable symbol-pair codes
由: Chee, Yeow Meng, et al.
出版: (2013)

Development of diagnostic analytics to maximize customer profitability in AC Logistics
由: Mangoma, Joseph D., Jr.
出版: (2022)

Weakly supervised segmentation with maximum bipartite graph matching
由: Liu, Weide, et al.
出版: (2021)

Estimation of Volatility on the Small Sample with Generalized Maximum Entropy
由: Quanrui Song, et al.
出版: (2018)

Non-parametric joint chance-constrained OPF via maximum mean discrepancy penalization
由: Pareek, Parikshit, et al.
出版: (2022)

Accelerating exact constrained shortest paths on GPUs
由: LU, Shengliang, et al.
出版: (2020)

Logistics management system for University of Santo Tomas Hospital
由: Afortunado, Joselito T., et al.
出版: (2006)

Analysis of reverse logistics operations for a computer company
由: Tan, A.W.K., et al.
出版: (2016)

Maximum coverage of radius-one sources in the wireless communication
由: Pattama Longani, et al.
出版: (2018)

Computing maximum smoothness forward rate curves
由: Lim, K.G., et al.
出版: (2013)

Partial Adjustable Autonomy in Multi-Agent Environment and Its Application to Military Logistics
由: LAU, Hoong Chuin, et al.
出版: (2005)

On decision support for deliberating with constraints in constrained optimization models
由: KIMBROUGH, Steven O., et al.
出版: (2010)

CTSI Logistics (Philippines) Inc.
由: Relente, Elmer Paulo M.
出版: (2005)

(d, k/I) constrained partial response maximum likelihood codes
由: Li, Yuan Xing, et al.
出版: (2014)

Finding Constrained Frequent Episodes Using Minimal Occurrences
由: MA, Xi, et al.
出版: (2004)

Maximum Rank Query
由: MOURATIDIS, Kyriakos, et al.
出版: (2015)