Please use this identifier to cite or link to this item: https://dspace.ctu.edu.vn/jspui/handle/123456789/4261
Title: A Model for the Inverse 1-Median Problem on Trees Under Uncertain Costs
Authors: Nguyễn, Trung Kiên
Nguyen, Thi Linh Chi
Keywords: location problem
Uncertain variable
Inverse optimization problem
Tree
Issue Date: 2016
Series/Report no.: Opuscula Mathematica;36 .- p.513–523
Abstract: We consider the problem of justifying vertex weights of a tree under uncertain costs so that a prespecified vertex become optimal and the total cost should be optimal in the uncertainty scenario. We propose a model which delivers the information about the optimal cost which respect to each confidence level α ϵ [0, 1]. To obtain this goal, we first define an uncertain variable with respect to the minimum cost in each confidence level. If all costs are independently linear distributed, we present the inverse distribution function of this uncertain variable in O (n² log n) time, where n is the number of vertices in the tree.
URI: http://dspace.ctu.edu.vn/jspui/handle/123456789/4261
Appears in Collections:Tạp chí quốc tế

Files in This Item:
File Description SizeFormat 
_file_391.43 kBAdobe PDFView/Open
Your IP: 18.223.172.243


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.