• 제목/요약/키워드: combinatorial

검색결과 699건 처리시간 0.032초

순열 조합 문장제의 문제 변인과 오류 분석 (Analysis of Variables and Errors of the Combinatorial Problem)

  • 이지현;이정연;최영기
    • 대한수학교육학회지:학교수학
    • /
    • 제7권2호
    • /
    • pp.123-137
    • /
    • 2005
  • 순열 조합의 문제는 내재된 의미 구조에 의해 선택, 분배, 분할의 세 가지의 유형으로 분류될 수 있다. 본 연구에서는 순열 조합의 연산과 문제 유형의 변인이 문제의 난이도에 미치는 영향을 분석하였다 그리고 문제 이해과정에서의 오류를 순서, 중복, 대상의 구별, 같은 것이 있는 순열, 상자의 구별, 분할의 조건, 기타로 분류하고 이해 단계의 장애를 구체적으로 분석하였다. 연구 결과, 순열 조합 연산과 문제의 유형은 난이도에 유의미한 영향을 미치는 것으로 나타났다. 특히 학생들에게 선택, 분할, 분배 문제간의 변환은 쉽지 않으며 순열 조합의 문제에서 학생들이 겪는 어려움 중 하나는 바로 문제 유형의 차이에서 비롯된다는 것을 알 수 있었다. 또한 현 교과서에서는 선택, 분배, 분할을 고려한 다양한 문제 유형이 부족한 것으로 나타났다. 따라서 순열 조합의 지도에 있어 문제 유형을 활용하여 다양한 의미 구조의 문제를 제시하고, 공식위주가 아닌 문제 상황을 충분히 이해하고 이에 대한 해법을 변형, 확장하는 경험을 강조하는 것이 필요하다고 하겠다.

  • PDF

조합경매 설계방법론에 관한 연구 (Towards a Combinatorial Auction Design Methodology)

  • 최진호;장용식;한인구
    • 경영정보학연구
    • /
    • 제8권2호
    • /
    • pp.103-117
    • /
    • 2006
  • 기업간 전자상거래에서 조합경매(combinational auction)에 대한 관심이 증가함에 따라 다양한 조합경매 유형이 제시되고 있다. 조합경매의 실용성에 대한 잠재적 중요성을 고려할 때, 다양한 조합경매모델을 지원할 수 있는 통합적이고 체계적인 설계방법이 필요하다. 조합경매 설계에 대한 기존 연구들은 조합경매에 관한 일부 설계요소들에 대해서만 제시하였으며, 부분적인 측면에서 연구가 진행되어 전체적인 관점에서의 설계체계가 제시되지 않았다. 이에 본 연구에서는 조합경매모형에 대한 설계의 토대가 될 수 있는 체계적인 틀을 제시하고자 한다. 설계단계는 크게 아키텍처, 프로토콜, 거래전략 설계 과정으로 이루어진다. 설계과정에서 아키텍처 유형과 프로세스 유형을 분류하고 이들의 조합으로 나타나는 메커니즘 유형을 분류하여 조합경매 모형에 대한 분류체계를 제시하였다. 또한, 거래전략 설계 단계에서는, 거래 당사자들의 다양한 전략을 반영하여 최적의 거래대상을 선정하는 최적화 모형에 기반한 효과적인 조합경매모형 설계방법을 제안하였다. 마지막으로, 본 방법론에 기반하여 새로운 조합경매 모형인 다자간 일반 조합경매 시장에 대한 설계과정을 예시함으로써, 본 방법론의 적용 가능성을 제시하였다.

A New Dynamic Auction Mechanism in the Supply Chain: N-Bilateral Optimized Combinatorial Auction (N-BOCA)

  • 최진호;장용식;한인구
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.379-390
    • /
    • 2005
  • In this paper, we introduce a new combinatorial auction mechanism - N-Bilateral Optimized Combinatorial Auction (N-BOCA). N-BOCA is a flexible iterative combinatorial auction model that offers optimized trading for multi-suppliers and multi-purchasers in the supply chain. We design the N-BOCA system from the perspectives of architecture, protocol, and trading strategy. Under the given N-BOCA architecture and protocol, auctioneers and bidders have diverse decision strategies for winner determination. This needs flexible modeling environments. Hence, we propose an optimization modeling agent for bid and auctioneer selection. The agent has the capability to automatic model formulation for Integer Programming modeling. Finally, we show the viability of N-BOCA through prototype and experiments. The results say both higher allocation efficiency and effectiveness compared with I-to-N general combinatorial auction mechanisms.

  • PDF

COMBINATORIAL INTERPRETATIONS OF THE ORTHOGONALITY RELATIONS FOR SPIN CHARACTERS OF $\tilde{S}n$

  • Lee, Jaejin
    • Korean Journal of Mathematics
    • /
    • 제22권2호
    • /
    • pp.325-337
    • /
    • 2014
  • In 1911 Schur[6] derived degree and character formulas for projective representations of the symmetric groups remarkably similar to the corresponding formulas for ordinary representations. Morris[3] derived a recurrence for evaluation of spin characters and Stembridge[8] gave a combinatorial reformulation for Morris' recurrence. In this paper we give combinatorial interpretations for the orthogonality relations of spin characters based on Stembridge's combinatorial reformulation for Morris' rule.

CERTAIN IDENTITIES ASSOCIATED WITH CHARACTER FORMULAS, CONTINUED FRACTION AND COMBINATORIAL PARTITION IDENTITIES

  • Chaudhary, M.P.;Choi, Junesang
    • East Asian mathematical journal
    • /
    • 제32권5호
    • /
    • pp.609-619
    • /
    • 2016
  • Folsom [10] investigated character formulas and Chaudhary [7] expressed those formulas in terms of continued fraction identities. Andrews et al. [2] introduced and investigated combinatorial partition identities. By using and combining known formulas, we aim to present certain interrelationships among character formulas, combinatorial partition identities and continued partition identities.

WHEN ALL PERMUTATIONS ARE COMBINATORIAL SIMILARITIES

  • Viktoriia Bilet;Oleksiy Dovgoshey
    • 대한수학회보
    • /
    • 제60권3호
    • /
    • pp.733-746
    • /
    • 2023
  • Let (X, d) be a semimetric space. A permutation Φ of the set X is a combinatorial self similarity of (X, d) if there is a bijective function f : d(X × X) → d(X × X) such that d(x, y) = f(d(Φ(x), Φ(y))) for all x, y ∈ X. We describe the set of all semimetrics ρ on an arbitrary nonempty set Y for which every permutation of Y is a combinatorial self similarity of (Y, ρ).

공급사슬에서의 새로운 동적 경매 메커니즘: 다자간 최적화 조합경매 모형 (A New Dynamic Auction Mechanism in the Supply Chain: N-Bilateral Optimized Combinatorial Auction (N-BOCA))

  • 최진호;장용식;한인구
    • 지능정보연구
    • /
    • 제12권1호
    • /
    • pp.139-161
    • /
    • 2006
  • 본 논문에서는 새로운 조합경매(combinational auction)모형인 다자간 최적화 경매모형(N-Bilateral Optimized Combinatorial Auction; N-BOCA)을 제시하였다. N-BOCA는 다수의 공급자 및 다수의 구매자간 최적화된 거래를 지원하는 조합경매모형이다. 특히 아키텍처, 거래규약, 거래전략 세가지 관점에서 N-BOCA 시스템을 설계하였다. 경매시장 참여자인 경매자들과 입찰자들은 특정 아키텍처 및 거래규약하에서 최적 거래 대상자 선정을 위한 다양한 전략을 가지게 되며 이러한 거래전략에 따른 유연한 의사결정 모델링 지원을 필요로 한다. 이에 본 논문에서는 최적의 입찰 및 경매자 선정을 위한 Integer Programming 모형 기반의 에이전트 시스템을 제시하였다. 아울러 N-BOCA모형의 유용성을 입증하기 위해 프로토타입과 실험결과를 제시하였다. 실험결과, 기존의 일대다 조합경매 모형 대비 높은 거래 성과를 나타내었다.

  • PDF

Bi-Hermite polynomials and matchings in complete graphs

  • Kim, Dong-Su
    • 대한수학회논문집
    • /
    • 제11권1호
    • /
    • pp.43-55
    • /
    • 1996
  • Explicit formulas for bi-Hermite polynomials are found and their combinatorial model is considered. This combinatorial model is a generalization of the combinatorial model of Hermite polynomials as matching polynomials.

  • PDF

심부정맥혈전증에 대한 혈부축어탕의 치험 1례 (Case Study of a Deep-vein Thrombosis Patient Treated with Combinatorial Hyulbuchuko-tang)

  • 이명화;허희수;김경민;김영균
    • 대한한방내과학회지
    • /
    • 제37권2호
    • /
    • pp.315-321
    • /
    • 2016
  • Objective: This study reports on the clinical effects of combinatorial Hyulbuchuko-tang on a deep-vein thrombosis patient.Method: The deep-vein thrombosis patient was treated using combinatorial Hyulbuchuko-tang and pharmacopuncture (water-soluble carthami flos, WCF) three times a day for 33 days. The effects of deep-vein thrombosis were measured using a 0-10 numerical rating scale (NRS) and external appearance.Result: Improvements in the NRS from 7 to 2 were observed after the combinatorial Hyulbuchuko-tang treatment.Conclusions: From these results, combinatorial Hyulbuchuko-tang may be considered to show improvement for patients with deep-vein thrombosis.

COMBINATORIAL AUSLANDER-REITEN QUIVERS AND REDUCED EXPRESSIONS

  • Oh, Se-jin;Suh, Uhi Rinn
    • 대한수학회지
    • /
    • 제56권2호
    • /
    • pp.353-385
    • /
    • 2019
  • In this paper, we introduce the notion of combinatorial Auslander-Reiten (AR) quivers for commutation classes [${\tilde{w}}]$ of w in a finite Weyl group. This combinatorial object is the Hasse diagram of the convex partial order ${\prec}_{[{\tilde{w}}]}$ on the subset ${\Phi}(w)$ of positive roots. By analyzing properties of the combinatorial AR-quivers with labelings and reflection functors, we can apply their properties to the representation theory of KLR algebras and dual PBW-basis associated to any commutation class [${\tilde{w}}_0$] of the longest element $w_0$ of any finite type.