Uncertain Quadratic Minimum Spanning Tree Problem

The quadratic minimum spanning tree problem is to find a spanning tree on a graph that minimizes a quadratic objective function of the edge weights. In this paper, the quadratic minimum spanning tree problem is concerned on the graph with edge weights being assumed as uncertain variables. The notion of the uncertain quadratic -minimum spanning tree is introduced by using the uncertain chance constraints. It is shown that the problem of finding an uncertain quadratic - minimum spanning tree can be handled in the framework of the deterministic quadratic minimum spanning tree problem requiring no particular solving methods.

[1]  Paul Young,et al.  Supplier selection paradigm: An integrated hierarchical QFD methodology under multiple-criteria environment , 2010, Appl. Soft Comput..

[2]  R. Y. K. Fung,et al.  Fuzzy expected value modelling approach for determining target values of engineering characteristics in QFD , 2005 .

[3]  Yizeng Chen,et al.  A non-linear possibilistic regression approach to model functional relationships in product planning , 2006 .

[4]  Jinwu Gao,et al.  Fuzzy quadratic minimum spanning tree problem , 2005, Appl. Math. Comput..

[5]  Wushow Chou,et al.  A Unified Algorithm for Designing Multidrop Teleprocessing Networks , 1974, IEEE Trans. Commun..

[6]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[7]  Deborah L Thurston,et al.  Real and Misconceived Limitations to Decision Based Design With Utility Analysis , 2001 .

[8]  J. Hauser,et al.  The House of Quality , 1988 .

[9]  Shih-Wen Hsiao,et al.  Concurrent design method for developing a new product , 2002 .

[10]  Dan A. Ralescu,et al.  B-Spline Method of Uncertain Statistics with Applications to Estimate Travel Distance , 2012 .

[11]  Eric W.T. Ngai,et al.  A fuzzy QFD program modelling approach using the method of imprecision , 2008 .

[12]  Robert E. Tarjan,et al.  Efficient algorithms for finding minimum spanning trees in undirected and directed graphs , 1986, Comb..

[13]  Kemper Lewis,et al.  Integrating linear physical programming within collaborative optimization for multiobjective multidisciplinary design optimization , 2005 .

[14]  Sushil Kumar,et al.  Analytic hierarchy process: An overview of applications , 2006, Eur. J. Oper. Res..

[15]  Alok Singh,et al.  A swarm intelligence approach to the quadratic minimum spanning tree problem , 2010, Inf. Sci..

[16]  Michael J. Scott.  Quantifying uncertainty in multicriteria concept selection methods , 2007 .

[17]  Madan M. Gupta,et al.  Introduction to Fuzzy Arithmetic , 1991 .

[18]  Chien-Hung Liu,et al.  A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[19]  Filippo Emanuele Ciarapica,et al.  A FUZZY-QFD APPROACH TO SUPPLIER SELECTION , 2006 .

[20]  Fan Yang,et al.  Multi-objective optimization in uncertain random environments , 2014, Fuzzy Optim. Decis. Mak..

[21]  Ronald L. Graham,et al.  On the History of the Minimum Spanning Tree Problem , 1985, Annals of the History of Computing.

[22]  Zeynep Sener,et al.  A decision model for setting target levels in quality function deployment using nonlinear programming-based fuzzy regression and optimization , 2010 .

[23]  Sevin Sozer,et al.  Product planning in quality function deployment using a combined analytic network process and goal programming approach , 2003 .

[24]  Yuan Gao,et al.  Uncertain inference control for balancing an inverted pendulum , 2012, Fuzzy Optim. Decis. Mak..

[25]  Roberto Cordone,et al.  Solving the Quadratic Minimum Spanning Tree Problem , 2012, Appl. Math. Comput..

[26]  Jian Zhou,et al.  Two Uncertain Programming Models for Inverse Minimum Spanning Tree Problem , 2013 .

[27]  E. Antonsson,et al.  Compensation and Weights for Trade-offs in Engineering Design: Beyond the Weighted Sum , 2005 .

[28]  D. K. Pal,et al.  Rapid tooling route selection for metal casting using QFD–ANP methodology , 2007, Int. J. Comput. Integr. Manuf..

[29]  Ke Wang,et al.  A Multi-Objective Model for Fire Station Location under Uncertainty , 2013 .

[30]  E. Ertugrul Karsak,et al.  Fuzzy multiple objective decision making approach to prioritize design requirements in quality function deployment , 2004 .

[31]  Baoding Liu.  Uncertain Set Theory and Uncertain Inference Rule with Application to Uncertain Control , 2010 .

[32]  Baoding Liu.  Some Research Problems in Uncertainty Theory , 2009 .

[33]  Kai Yao,et al.  A New Option Pricing Model for Stocks in Uncertainty Markets , 2011 .

[34]  Jian Zhou,et al.  A Chance-Constrained Programming Model for Inverse Spanning Tree Problem with Uncertain Edge Weights , 2013 .

[35]  Ming-Lu Wu,et al.  A systematic approach to quality function deployment with a full illustrative example , 2005 .

[36]  Baoding Liu.  Uncertain Logic for Modeling Human Language , 2011 .

[37]  Temel Öncan,et al.  The quadratic minimum spanning tree problem: A lower bounding procedure and an efficient search algorithm , 2010, Comput. Oper. Res..

[38]  Lars Stehn,et al.  Integrated design and production of multi-storey timber frame houses – production effects caused by customer-oriented design , 2002 .

[39]  Baoding Liu.  Extreme value theorems of uncertain process with application to insurance risk model , 2013, Soft Comput..

[40]  Baoding Liu.  Fuzzy Process, Hybrid Process and Uncertain Process , 2008 .

[41]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[42]  H. Moskowitz,et al.  Fuzzy versus statistical linear regression , 1996 .

[43]  Mitsuo Gen,et al.  An effective genetic algorithm approach to the quadratic minimum spanning tree problem , 1998, Comput. Oper. Res..

[44]  Chien-Hung Liu,et al.  A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm , 2007, Expert Syst. Appl..

[45]  Baoding Liu,et al.  Uncertain multilevel programming: Algorithm and applications , 2015, Comput. Ind. Eng..

[46]  Angus Jeang,et al.  Optimizing process parameters of hot-bar soldering process through quality function deployment and Taguchi method , 2009 .

[47]  Gülçin Büyüközkan,et al.  A fuzzy optimization model for QFD planning process using analytic network approach , 2006, Eur. J. Oper. Res..

[48]  Richard Y. K. Fung,et al.  Fuzzy regression-based mathematical programming model for quality function deployment , 2004 .

[49]  Ying-Ming Wang,et al.  Assessing the relative importance weights of customer requirements using multiple preference formats and nonlinear programming , 2012 .

[50]  Fan Yang,et al.  An Inverse Shortest Path Problem on an Uncertain Graph , 2014, J. Networks.

[51]  A. Assad,et al.  The quadratic minimum spanning tree problem , 1992 .

[52]  Xiaowei Chen.  American Option Pricing Formula for Uncertain Financial Market , 2010 .

[53]  Amy H. I. Lee,et al.  An evaluation framework for product planning using FANP, QFD and multi-choice goal programming , 2010 .

[54]  A. Ismail-Yahaya,et al.  Multiobjective robust design using physical programming , 2002 .

[55]  A. Kershenbaum,et al.  A unified algorithm for designing multidrop teleprocessing networks , 1974, DATACOMM '73.

[56]  Baoding Liu,et al.  Hybrid Logic and Uncertain Logic , 2009 .