Application Rough Set Theory and Decision Network as a New Approach to Simplify Airline Hubs Network Location

Abstract

Airline hub location selection problems have become one of the most popular and important issues not only in the truck transportation and the marine transportation, but also in the air transportation. There are different methods for selecting hub location, however, they are mostly dependent on engineer decision making and need for high cost. In this paper, a method of rules extraction for site hub location based on rough set theory and decision network is proposed. The information system attributes are firstly reduced and a decision network with different reduced levels is constructed. The network's node is initialized with the attribute reduction sets and the decision rule sets are extracted according to the node of the decision network. In addition, the coverage degree and certainty factor are applied to filter noise and evaluate the extraction rules. A practical case of local 15 cities track network designing for airlines is given. The results are found to be comparable with the previous practical methods. Furthermore, the obtained results indicate that the proposed method saves in the time and cost of the calculation.

Linear programming with rough interval coefficients

“…They transformed the original interval LP into two LPs with crisp coefficients. In this section, we consider an interval LP problem as follows: Now, we quote some definitions and theorems from Chinneck and Ramadan [4] for maximization Problem (1). Consider the i − th inequality in (1) as follows:…”

“…, n. Then, n j=1ā ij x j ≤ b i and n j=1 a ij x j ≤b i are the minimum value range and maximum value range inequalities, respectively. (1). Then, for any given feasible solution x = (x 1 , x 2 , .…”

“…s.t. [1,3], [1,3] x 1 + [2, 4], [1,5] x 2 ≤ [7,9], [5,10] [2, 3], [1,5] [3,9] x 1 , x 2 ≥ 0. 3,9] x 1 , x 2 ≥ 0, …”

“…It is due to the fact that some of relevant data are inexistent, scarce, or difficult to obtain [7][8][9]11]. engineering [1] and among others. In recent decade, some works have been developed on rough programming [14].…”

Solving Bi-matrix Games in Tourism Planning Management under Rough Interval Approach

“…Rough set theory has a large application in different fields such as knowledge acquisition, decision analysis, machine learning, civil engineering problems and decision algorithms etc. For details, see [9,10,11,12]. Robolledo [13] in his research given the basic concept and definitions of rough intervals.…”