http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
송진우,양성봉 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.9
In combinatorial auctions buyers nay bid for arbitrary combinations of goods. But determining the winners of combinatorial auctions who maximize the profit of a seller is known to be NP-complete. A branch-and-bound method can be one of practical algorithm for winner determination. However, bid selection heuristics play a very important role in the efficiency of a branch-and-bound method. In this paper, we designed and implemented an algorithm which used a branch-and-bound method and Linear Programming for winner determination in combinatorial auctions. We propose new bid selection heuristics which consider a branching bid and conflicting bids simultaneously to select a branching bid in the algorithm. In addition, upper bounds are reused to reduce the running time in specific cases. We evaluated the performance of the algorithm by experiments with five data distributions and compared our method with others. The algorithm using heuristics showed a superior efficiency in two data distributions and a similar efficiency in three distributions. 조합 경매에서는 구매자들이 원하는 상품들을 조합해서 입찰할 수 있다. 그러나 판매자의 이익을 최대로 하는 구매자들, 즉 조합 경매의 승자를 결정하는 문제는 NP-complete이다. 적절한 시간 내에 승자를 찾기 위해서 분기 한정법(branch-and-bound)을 사용할 때, 구매자들의 비드(bid)들 중에서 어떤 비드를 선택해서 분기할 것인가를 결정해야 한다. 이 때, 비드를 선택하는 휴리스틱이 분기 한정법의 성능을 결정하는 중요한 역할을 한다. 본 논문에서는 조합경매의 승자를 결정하기 위해서 분기 한정법과 Linear Programming(LP)를 사용하는 알고리즘을 설계하고, 분기할 비드를 선택하기 위하여 분기할 비드와 충돌하는 비드들을 동시에 고려하는 비드 선택 휴리스틱을 제안한다. 그리고 최대 한계치를 재 사용하는 경우를 찾아내서 알고리즘의 수행시간을 줄였다. 알고리즘의 수행 성능을 평가하기 위해서 다섯 가지의 데이타 분포에 대한 실험 결과를 이전 논문들과 비교했다. 제시한 휴리스틱을 사용한 알고리즘은 두 가지 데이타 분포에서는 더 빠른 성능을 보였고 나머지 세 분포에서는 비슷한 성능을 보였다.
송진우,권대중 한국지적학회 2012 한국지적학회지 Vol.28 No.1
지난 2009년 발생한 용산사태와 같은 상가 세입자의 생존권 문제 등과 직결된 상가권리금 보상 문제를 연구의 주제로 다루어 보았다. 따라서 본 연구를 위해 부천시 도당 1-1구역 내 거주하는 토지등소유자와 상가세입자를 대상으로 상가권리금에 대한 인식조사 및 보상방법을 실증 조사한 결과 다음과 같은 결론을 얻을 수 있었다. 첫째, 상가권리금 보상에 관한 제도의 도입이 필요하다. 둘째, 바닥권리금과 시설권리금의 적정한 평가가 요구된다. 셋째, 토지등소유자와 세입자 간의 인식 차이를 좁히기 위해 권리금 보상에 대한 이해와 교육 등이 필요하다. 넷째, 권리금 보상은 조합과 공공기관이 함께 보상해야 한다. 다섯째, 권리금 계약의 투명성을 위하여 신고 제도의 도입이 필요하다. The purpose of this study was concentrated on the issue like the Yongsan shopping mall situation in 2009 regarding the tenants right to live. For this study, I have surveyed the population of landowners and commercial building tenants within the Dodang 1-1 district within Bucheon City about the awareness and compensation ways. Firstly, premium compensation which is immaterial should be compensated by an association and a public institution. Secondly it is needed to estimate reasonably for floor premium and facility premium. Thirdly, public relation and education are needed to narrow the gap between landowners and commercial building tenants about criteria of compensation. Fourthly, the government should have partial responsibility for compensation of premium institutionally. Fifthly, it is needed to imposed a report system and to improve laws and systems for assuring premium in the long term.
Synthesis of Fluorescent Thiophene-derivatized Pentytiptycenes and Their Aggregate Behaviors
송진우,Song, Jinwoo The Basic Science Institute Chosun University 2010 조선자연과학논문집 Vol.3 No.1
Thiophene-derivatized pentiptycenes were synthesized and characterized by NMR and UV-Vis spectroscopy. Aggregation behavior of thiophene-derivatized pentiptycenes was monitored by the measurement of fluorescence. Fluorescence intensities for the thiophene-derivatized pentiptycenes and thiophene-derivatized pentiptycenes aggregates were compared. There is no shift in the maximum of the emission wavelength. In the range of water fraction between 20% and 40%, the emission intensity of thiophene-derivatized pentiptycene aggregates remains almost identical. Fluorescence efficiency incresaed by about 5 times higher when the thiophene-derivatized pentiptycenes forms the aggregates in solution.