• Title/Summary/Keyword: the duality

Search Result 524, Processing Time 0.033 seconds

DISCRETE DUALITY FOR TSH-ALGEBRAS

  • Figallo, Aldo Victorio;Pelaitay, Gustavo;Sanza, Claudia
    • Communications of the Korean Mathematical Society
    • /
    • v.27 no.1
    • /
    • pp.47-56
    • /
    • 2012
  • In this article, we continue the study of tense symmetric Heyting algebras (or TSH-algebras). These algebras constitute a generalization of tense algebras. In particular, we describe a discrete duality for TSH-algebras bearing in mind the results indicated by Or lowska and Rewitzky in [E. Orlowska and I. Rewitzky, Discrete Dualities for Heyting Algebras with Operators, Fund. Inform. 81 (2007), no. 1-3, 275-295] for Heyting algebras. In addition, we introduce a propositional calculus and prove this calculus has TSH-algebras as algebraic counterpart. Finally, the duality mentioned above allowed us to show the completeness theorem for this calculus.

DUALITY FOR LINEAR CHANCE-CONSTRAINED OPTIMIZATION PROBLEMS

  • Bot, Radu Ioan;Lorenz, Nicole;Wanka, Gert
    • Journal of the Korean Mathematical Society
    • /
    • v.47 no.1
    • /
    • pp.17-28
    • /
    • 2010
  • In this paper we deal with linear chance-constrained optimization problems, a class of problems which naturally arise in practical applications in finance, engineering, transportation and scheduling, where decisions are made in presence of uncertainty. After giving the deterministic equivalent formulation of a linear chance-constrained optimization problem we construct a conjugate dual problem to it. Then we provide for this primal-dual pair weak sufficient conditions which ensure strong duality. In this way we generalize some results recently given in the literature. We also apply the general duality scheme to a portfolio optimization problem, a fact that allows us to derive necessary and sufficient optimality conditions for it.

ON OPTIMALITY AND DUALITY FOR GENERALIZED NONDIFFERENTIABLE FRACTIONAL OPTIMIZATION PROBLEMS

  • Kim, Moon-Hee;Kim, Gwi-Soo
    • Communications of the Korean Mathematical Society
    • /
    • v.25 no.1
    • /
    • pp.139-147
    • /
    • 2010
  • A generalized nondifferentiable fractional optimization problem (GFP), which consists of a maximum objective function defined by finite fractional functions with differentiable functions and support functions, and a constraint set defined by differentiable functions, is considered. Recently, Kim et al. [Journal of Optimization Theory and Applications 129 (2006), no. 1, 131-146] proved optimality theorems and duality theorems for a nondifferentiable multiobjective fractional programming problem (MFP), which consists of a vector-valued function whose components are fractional functions with differentiable functions and support functions, and a constraint set defined by differentiable functions. In fact if $\overline{x}$ is a solution of (GFP), then $\overline{x}$ is a weakly efficient solution of (MFP), but the converse may not be true. So, it seems to be not trivial that we apply the approach of Kim et al. to (GFP). However, modifying their approach, we obtain optimality conditions and duality results for (GFP).

MIXED TYPE DUALITY FOR A PROGRAMMING PROBLEM CONTAINING SUPPORT FUNCTION

  • Husain, I.;Jabeen, Z.
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.211-225
    • /
    • 2004
  • A mixed type dual to a programming problem containing support functions in a objective as well as constraint functions is formulated and various duality results are validated under generalized convexity and invexity conditions. Several known results are deducted as special cases.

DUALITY AND SUFFICIENCY IN MULTIOBJECTIVE FRACTIONAL PROGRAMMING WITH INVEXITY

  • Kim, Do-Sang;Lee, Hyo-Jung
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.2
    • /
    • pp.101-108
    • /
    • 2009
  • In this paper, we introduce generalized multiobjective fractional programming problem with two kinds of inequality constraints. Kuhn-Tucker sufficient and necessary optimality conditions are given. We formulate a generalized multiobjective dual problem and establish weak and strong duality theorems for an efficient solution under generalized convexity conditions.

  • PDF

SECOND-ORDER UNIVEX FUNCTIONS AND GENERALIZED DUALITY MODELS FOR MULTIOBJECTIVE PROGRAMMING PROBLEMS CONTAINING ARBITRARY NORMS

  • Zalmai, G.J.
    • Journal of the Korean Mathematical Society
    • /
    • v.50 no.4
    • /
    • pp.727-753
    • /
    • 2013
  • In this paper, we introduce three new broad classes of second-order generalized convex functions, namely, ($\mathcal{F}$, $b$, ${\phi}$, ${\rho}$, ${\theta}$)-sounivex functions, ($\mathcal{F}$, $b$, ${\phi}$, ${\rho}$, ${\theta}$)-pseudosounivex functions, and ($\mathcal{F}$, $b$, ${\phi}$, ${\rho}$, ${\theta}$)-quasisounivex functions; formulate eight general second-order duality models; and prove appropriate duality theorems under various generalized ($\mathcal{F}$, $b$, ${\phi}$, ${\rho}$, ${\theta}$)-sounivexity assumptions for a multiobjective programming problem containing arbitrary norms.

The Interaction Effects of Outside Director Ratio and CEO Duality on Acquisition Performance (사외이사의 비중과 기업 인수합병 성과와의 관계: 최고경영자의 이사회 의장직 겸임에 의한 상호작용 효과)

  • Kim, Phil-Soo;Park, Young-Ryeol;Choe, Soonkyoo
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.10 no.3
    • /
    • pp.85-97
    • /
    • 2015
  • This study examined the effects of outside directors and CEO duality on acquisition strategies and performance of Korean firms in high-technology industry. Based on the resource dependence theory, we focused on the service and resource-dependence roles from board of directors in the process of decision-making of acquisition strategies. In addition, CEO opportunism behavior rises when CEO serves as chairperson of board and induces the negative effects on acquisition performance. Specifically, we investigated the interaction effects between outside directors ratio and CEO duality. For the period of 2004 to 2012, 246 acquisitions of Korean firms in high-technology industry were analyzed to test our intended hypotheses. Our results indicate that there exist positive relationship between outside director ratio and acquisition performance for Korean high-technology firms. Negative associations prevail between CEO duality and performance consequences of acquisitions. While outside director ratio has a positive effect on acquisition performance when there is a presence of CEO duality, negative effect prevail for outside director ratio on acquisition performance in the absence of CEO duality position to hold our interaction hypothesis. The favor of dual structure can be explained with implications referring to unity of command and strong leadership driven from CEO duality that enhances the resource dependence roles of board of directors in the context of high-technology industry acquisition behaviors rendered by Korean firms.

  • PDF