Before the 15th century, the main buildings of the residences of the ruling class in Seoul consisted of Momchae(身梗), Seocheong(西廳), and Naeru(內樓)‧Chimru(寢樓). Based on the equality of the relationship between husband and wife, the couple lived in the main building[Momchae] in the center of the mansion, but based on the individuality of the relationship between husband and wife, each had an area consisting of the same section within the building. Naeru‧Chimru was the two floors bedroom building became a common living space for the minister and wife, upstairs in summer, downstairs in winter. In preparation for large gatherings and important receptions, an open-structured West Hall(西廳) was located on the west side of the mansion. Momchae, Seocheong, and Naeru‧Chimru were the common building types and layouts of the residences of the highest ruling class, including high-ranking officials, until the reign of King Sejong. However, from around the time of King Seongjong, Seocheong and Chimru came to be regarded as privileged and luxurious buildings only allowed for the grand prince's residence. The layout of the bedroom, main building (including Wings), Outer Sarang[外舍廊], and Joyangru[朝陽樓] of Prince Bongrim's mansion built in the first half of the 17th century clearly shows the transitional period when the arrangement of chimru, main building, and western office was disrupted and the layout changed to the Inner main building(Anchae for wife) and Outer main building(Sarangchae for husband).

This study analyzed 『Bukgwol Dohyeong (Drawing Plans for the Northern Section of Gyeongbokgung Palac e)』, which is an important source material for the restoration of the palace, by applying Paltaekron, the geomantic principle of bearings, in order to clarify the building layout principle of Gyeongbokgung Palace. Gyeongbokgung Palace shows the typical geographical conditions that meet the principle of Baesan Imsu (mountain in the back and water in the front) which takes Baegaksan Mountain as the main mountain and the overall layout of the buildings that meet the principle of ‘Jeonchak Hugwan (narrow in the front and broad toward inside)’ by using the natural topography that meets the principle of ‘Jeonjeo Hugo (low in the front and higher toward back).’ It is estimated that this layout and arrangement must have been led by geomantic principle of bearings. The analysis of the building layout plan of Gyeongbokgung Palace in the late Joseon Dynasty Period suggests the application of two methods: one is to divide central area from Gwanghwamun Gate to Geoncheongung Hall into eight layers and the other is to apply the bearings of the Eight Trigrams based on the building that becomes the center. As a result, the gate, main hall, and kitchen of all major buildings where the royal family lived are located in the auspicious bearings according to the geomantic principle of bearings while the spaces where people other than the royal family such as those who served the royal family and the officials operated in the palace or the hall that enshrines the ancestors such as Taewonjeong Hall are located in the ominous bearings. Therefore, the buildings of Gyeongbokgung Palace are arranged based on the geomantic principle of bearings.

This study is to analyze the building layout of traditional government office building in Chungchong province with Chungchong-do regional maps and Eupjis(邑誌) being compiled in the late Chosun dynasty. The building layout of government office in Chungchong-do is followed in the wake of the spatial structure, Sam-Jo(三朝, three reign) and Oejeon-Naejeon(外殿-內殿), of Chosun dynasty palace. The planning principle of Sam-Jo at government office, Dongheon(東軒) territory for rule administration corresponds to Chijo(治朝) with a local governor who is the ruler, as for the Naea(內衙) territory which a family of him and he lives in, it is corresponded to Yeonjo(燕朝), and in the job space of Ajeon(衙前), it is corresponded to Oejo(外朝). As for the application of the inside and outside principle of provincial government office, Dongheon is corresponded to Oejeon and Naea to Naejeon. A compositive and an approach axis of government office in Chungchong-do is correspond with Dongheon in the center, and these axes form an central axis and an entry space of government office included Oesammun(外三門) Naesammun(內三門) Dongheon or Naea. Because an essential performance of provincial government office is provincial administration, the layout configuration of government office is a function, which is an expression of an official institution.

The branch and bound techniques based on cut tree and eigenvector have been introduced in the literature[1, 2, 3, 6, 9, 12]. These techniques are used as a basis to allocate departments to floors and then to fit departments with unchangeable dimensions in

The branch and bound techniques based on cut tree and eigenvector have been introduced in the literature[1, 2, 3, 6, 9, 10]. These rechniques are used as a basis to allocate departments to floors and then to fit departments with unchangeable dimensions into floors. Grouping algorithms to allocate departments to each floor are developed and branch and bound forms the basis of optimizing using the criteria of rectilinear distance. Computational results obtained by cut tree-based algorithm and eigenvector-based algorithm are shown when the number of floors are two or three and there is an elevator.

There are two main halls in the Main Palace of the Koryo Dyansty in the 11th and 12th century. One, named Hoekyongjeon, was served only for special ceremony ; hundred Buddhist priests' sermons or receiption of Chinese emperor's letters. The other one, Kondukjeon, was used as ordinary throne hall. The ordinary throne hall was built when the palace was erected at the beginning era of the Koryo Danasty, while the special ceremony hall built after the reconstruction in the 11th century. The throne hall was located at northwest side of the special ceremony hall. Audience chamber and King's bedroom were located at west and northwest side of the throne hall. The basic layout of the Palace showed unsymmetrical shape. It seemed mainly effected by its undulating terraine. The acess road from main gate to the throne hall showed zigzag way, by following a stream penetrating the site obliquely, It could be said that the Main Palace of the Koryo Danasty achieved its originality on the aspect of unsymmetrical layout and zigzag acess road, which was not found in the former palaces.