@article{DBLP:journals/tcs/PhamN19,
	title = {Inverse 1-median problem on trees under mixed rectilinear and {Chebyshev} norms},
	volume = {795},
	issn = {03043975},
	url = {https://doi.org/10.1016/j.tcs.2019.05.039},
	doi = {10.1016/j.tcs.2019.05.039},
	abstract = {We consider in this paper the inverse 1-median problem on trees with variable vertex weights, which are partitioned into groups. While the modifications in each group are measured by Chebyshev norm, rectilinear norm is applied for computing the cost of groups; and vice versa. As a result, it yields the sum of max and the max of sum objective functions. For the sum of max objective, we develop an O(Mlog⁡M) time algorithm based on a parameterization approach, where M is the number of vertices in the tree. On the other hand, the problem under the max of sum objective can be solved in linear time by an algorithm that prunes a half of indices in each iteration.},
	journal = {Theoretical Computer Science},
	author = {Pham, Van Huy and Nguyen, Kien Trung},
	year = {2019},
	keywords = {Chebyshev, Inverse optimization, Knapsack, Median problem, Trees},
	pages = {119--127},
}

{"_id":"eazMWY7iJBHkgLe2G","bibbaseid":"pham-nguyen-inverse1medianproblemontreesundermixedrectilinearandchebyshevnorms-2019","author_short":["Pham, V. H.","Nguyen, K. T."],"bibdata":{"bibtype":"article","type":"article","title":"Inverse 1-median problem on trees under mixed rectilinear and Chebyshev norms","volume":"795","issn":"03043975","url":"https://doi.org/10.1016/j.tcs.2019.05.039","doi":"10.1016/j.tcs.2019.05.039","abstract":"We consider in this paper the inverse 1-median problem on trees with variable vertex weights, which are partitioned into groups. While the modifications in each group are measured by Chebyshev norm, rectilinear norm is applied for computing the cost of groups; and vice versa. As a result, it yields the sum of max and the max of sum objective functions. For the sum of max objective, we develop an O(Mlog⁡M) time algorithm based on a parameterization approach, where M is the number of vertices in the tree. On the other hand, the problem under the max of sum objective can be solved in linear time by an algorithm that prunes a half of indices in each iteration.","journal":"Theoretical Computer Science","author":[{"propositions":[],"lastnames":["Pham"],"firstnames":["Van","Huy"],"suffixes":[]},{"propositions":[],"lastnames":["Nguyen"],"firstnames":["Kien","Trung"],"suffixes":[]}],"year":"2019","keywords":"Chebyshev, Inverse optimization, Knapsack, Median problem, Trees","pages":"119–127","bibtex":"@article{DBLP:journals/tcs/PhamN19,\n\ttitle = {Inverse 1-median problem on trees under mixed rectilinear and {Chebyshev} norms},\n\tvolume = {795},\n\tissn = {03043975},\n\turl = {https://doi.org/10.1016/j.tcs.2019.05.039},\n\tdoi = {10.1016/j.tcs.2019.05.039},\n\tabstract = {We consider in this paper the inverse 1-median problem on trees with variable vertex weights, which are partitioned into groups. While the modifications in each group are measured by Chebyshev norm, rectilinear norm is applied for computing the cost of groups; and vice versa. As a result, it yields the sum of max and the max of sum objective functions. For the sum of max objective, we develop an O(Mlog⁡M) time algorithm based on a parameterization approach, where M is the number of vertices in the tree. On the other hand, the problem under the max of sum objective can be solved in linear time by an algorithm that prunes a half of indices in each iteration.},\n\tjournal = {Theoretical Computer Science},\n\tauthor = {Pham, Van Huy and Nguyen, Kien Trung},\n\tyear = {2019},\n\tkeywords = {Chebyshev, Inverse optimization, Knapsack, Median problem, Trees},\n\tpages = {119--127},\n}\n\n","author_short":["Pham, V. H.","Nguyen, K. T."],"key":"DBLP:journals/tcs/PhamN19","id":"DBLP:journals/tcs/PhamN19","bibbaseid":"pham-nguyen-inverse1medianproblemontreesundermixedrectilinearandchebyshevnorms-2019","role":"author","urls":{"Paper":"https://doi.org/10.1016/j.tcs.2019.05.039"},"keyword":["Chebyshev","Inverse optimization","Knapsack","Median problem","Trees"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://api.zotero.org/groups/2168152/items?key=VCdsaROd5deDY3prqqG8kI0c&format=bibtex&limit=100","dataSources":["syJjwTDDM32TsM2iF","QwrFbRJvXF69SEShv","HbngRCZLbLed2q9QT","LtEFvT85hYpNg4Esp","iHfnnAr7wKJJxkNMt","PrvBTxn4Zgeep29e5","78Yd9ZHcx783Wkffe","SKRhTA7ok4L4waPkZ","GfrMfnKTkYdcYTRsy","RqqCdXGEyWH4dZ76k","cbiwaQPQJSZeJDDY9","2Jak7xK39ytqcgqQ4","CDfDBPD6CDScj6Ty4","WgiCycoQjRx6KArBy","KBdipwowTNXWiKqYd","yjd6eECyb3TYZpZ3R","D9jmZ7aoHfJnYQ4ES","R8dLFAvyQ2oFRijDJ","dc6SzEK4S9LfC3XpA","kGWABmrDfhF29uibh","YE9GesxGLCsBc3vvC","v3qfuosZ66nvD85FK","BSxBG5ms26R2teZn9"],"keywords":["chebyshev","inverse optimization","knapsack","median problem","trees"],"search_terms":["inverse","median","problem","trees","under","mixed","rectilinear","chebyshev","norms","pham","nguyen"],"title":"Inverse 1-median problem on trees under mixed rectilinear and Chebyshev norms","year":2019}