Abstract: The Traveling salesman problem (TSP) is NP-hard in combinatorial optimization. The research shows the algorithms for TSP on the sparse graphs have the shorter computation time than those for TSP according to the complete graphs. We present an improved iterative algorithm to compute the sparse graphs for TSP by frequency graphs computed with frequency quadrilaterals. The iterative algorithm is enhanced by adjusting two parameters of the algorithm. The computation time of the algorithm is O(CNmaxn2) where C is the iterations, Nmax is the maximum number of frequency quadrilaterals containing each edge and n is the scale of TSP. The experimental results showed the computed sparse graphs generally have less than 5n edges for most of these Euclidean instances. Moreover, the maximum degree and minimum degree of the vertices in the sparse graphs do not have much difference. Thus, the computation time of the methods to resolve the TSP on these sparse graphs will be greatly reduced.
Abstract: In this study, we discussed the effects on the thermal
comfort of super high-rise residences that how effected by the high
thermal capacity structural components. We considered different
building orientations, structures, and insulation methods. We used the
dynamic simulation software THERB (simulation of the thermal
environment of residential buildings). It can estimate the temperature,
humidity, sensible temperature, and heating/cooling load for multiple
buildings. In the past studies, we examined the impact of
air-conditioning loads (hereinafter referred to as AC loads) on the
interior structural parts and the AC-usage patterns of super-high-rise
residences.
Super-high-rise residences have more structural components such
as pillars and beams than do ordinary apartment buildings. The
skeleton is generally made of concrete and steel, which have high
thermal-storage capacities. The thermal-storage capacity of
super-high-rise residences is considered to have a larger impact on the
AC load and thermal comfort than that of ordinary residences.
We show that the AC load of super-high-rise units would be
reduced by installing insulation on the surfaces of interior walls that
are not usually insulated in Japan.
Abstract: After allowing direct flights from Mainland China to
Taiwan, Chinese tourists increased according to Tourism
Bureaustatistics. There are from 0.19 to 2 million tourists from 2008 to
2011. Mainland China has become the main source of Taiwan
developing tourism industry. Taiwanese government should know
more about comments from Chinese tourists to Taiwan in order
toproperly market Taiwan tourism and enhance the overall quality of
tourism. In order to understand Chinese visitors’ comments, this study
adopts content analysis to analyze electronic word-of-mouth on Web.
This study collects 375 blog articles of Chinese tourists from
Ctrip.com as a database during 2009 to 2011. Through the qualitative
data analysis the traveling destination imagesis divided into seven
dimensions, such as senic spots, shopping, food and beverages,
accommodations, transportation, festivals and recreation activities.
Finally, this study proposes some practical managerial implication to
know both positive and negative images of the seven dimensions from
Chinese tourists, providing marketing strategies and suggestions to
traveling agency industry.
Abstract: Traveling salesman problem (TSP) is hard to resolve
when the number of cities and routes become large. The frequency
graph is constructed to tackle the problem. A frequency graph
maintains the topological relationships of the original weighted graph.
The numbers on the edges are the frequencies of the edges emulated
from the local optimal Hamiltonian paths. The simplest kind of local
optimal Hamiltonian paths are computed based on the four vertices
and three lines inequality. The search algorithm is given to find the
optimal Hamiltonian circuit based on the frequency graph. The
experiments show that the method can find the optimal Hamiltonian
circuit within several trials.
Abstract: A multi-block algorithm and its implementation in two-dimensional finite element numerical model CCHE2D are presented. In addition to a conventional Lagrangian Interpolation Method (LIM), a novel interpolation method, called Consistent Interpolation Method (CIM), is proposed for more accurate information transfer across the interfaces. The consistent interpolation solves the governing equations over the auxiliary elements constructed around the interpolation nodes using the same numerical scheme used for the internal computational nodes. With the CIM, the momentum conservation can be maintained as well as the mass conservation. An imbalance correction scheme is used to enforce the conservation laws (mass and momentum) across the interfaces. Comparisons of the LIM and the CIM are made using several flow simulation examples. It is shown that the proposed CIM is physically more accurate and produces satisfactory results efficiently.