• Title/Summary/Keyword: Financial problem

Search Result 832, Processing Time 0.025 seconds

A Robust Pricing/Lot-sizing Model and A Solution Method Based on Geometric Programming

  • Lim, Sung-Mook
    • Management Science and Financial Engineering
    • /
    • v.14 no.2
    • /
    • pp.13-23
    • /
    • 2008
  • The pricing/lot-sizing problem of determining the robust optimal order quantity and selling price is discussed. The uncertainty of parameters characterized by an ellipsoid is explicitly incorporated into the problem. An approximation scheme is proposed to transform the problem into a geometric program, which can be efficiently and reliably solved using interior-point methods.

NONCONVEX BULK TRANSPORTATION PROBLEM

  • Arora, S.R.;Ahuja, Anu
    • Management Science and Financial Engineering
    • /
    • v.7 no.2
    • /
    • pp.59-71
    • /
    • 2001
  • In the present paper, we present method to solve a Fractional Bulk Transportation Problem(FBTP) in which the numerator is quadratic in nature and the denominator is linear. A related (FBTP) is formed whose feasible solutions are ranked to reach an optimal solution of the given problem. The method to find these feasible solutions makes use of parametric programming wherein a series of Ordinary Bulk Transportation Problems are solved by the usual methods.

  • PDF

A Processor Assignment Problem for ATM Switch Configuration

  • Han, Junghee;Lee, YoungHo
    • Management Science and Financial Engineering
    • /
    • v.10 no.2
    • /
    • pp.89-102
    • /
    • 2004
  • In this paper, we deal with a processor assignment problem that minimizes the total traffic load of an ATM switch controller by optimally assigning processors to ATM interface units. We develop an integer programming (IP) model for the problem, and devise an effective tabu search heuristic. Computational results reveal the efficacy of the proposed tabu search procedure, finding a good quality solution within 5% of optimality gap.

Inapproximability of the Max-cut Problem with Negative Weights

  • Hong, Sung-Pil
    • Management Science and Financial Engineering
    • /
    • v.14 no.1
    • /
    • pp.87-90
    • /
    • 2008
  • We show that when a max-cut problem is allowed native-weight edges, to decide if the problem has a cut of a positive weight is NP-hard. This implies that there is no polynomial time algorithm which guarantees a cut whose objective value is no less than $1/p(<I>)$ times the optimum for any polynomially computable polynomial p, where denotes the encoding length of an instance I.

Countermeasure against Chosen Ciphertext Spa Attack of the Public-Key Cryptosystem Based on Ring-Lwe Problem (Ring-LWE 기반 공개키 암호시스템의 선택 암호문 단순전력분석 공격 대응법)

  • Park, Aesun;Won, Yoo-Seung;Han, Dong-Guk
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.27 no.5
    • /
    • pp.1001-1011
    • /
    • 2017
  • A lattice-based cryptography is known as one of the post-quantum cryptographies. Ring-LWE problem is an algebraic variant of LWE, which operates over elements of polynomial rings instead of vectors. It is already known that post-quantum cryptography has side-channel analysis vulnerability. In 2016, Park et al. reported a SPA vulnerability of the public key cryptosystem, which is proposed by Roy et al., based on the ring-LWE problem. In 2015 and 2016, Reparaz et al. proposed DPA attack and countermeasures against Roy cryptosystem. In this paper, we show that the chosen ciphertext SPA attack is also possible for Lyubashevsky cryptosystem which does not use NTT. And then we propose a countermeasure against CCSPA(Chosen Ciphertext SPA) attack and we also show through experiment that our proposed countermeasure is secure.

Simultaneous Equation Estimation in Finance and Corporate Financial Decision: Empirical Evidence from Pakistan Stock Exchange

  • AHMED, Wahab;KHAN, Hadi Hassan;RAUF, Abdul;ULHAQ, SM Nabeel;BANO, Safia;SARWAR, Bilal;HUDA, Shams ul;KHAN, Mirwaise;WALI, Ahmed;DURRANI, Maryam Najeeb
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.8 no.3
    • /
    • pp.11-21
    • /
    • 2021
  • In the last few years, there is growing interest in the field of simultaneous equation estimation in finance due to the endogeneity problem caused by measurement errors, simultaneity, or omitted variables. This study aims to discuss the endogeneity problem in corporate financing decisions and investigate the interrelationship of financial decision-making such as investment decision, dividend decision, and external financing decision in Pakistan Stock Exchange (PSX) using two-stage least squares (2SLS) and generalized method of moment (GMM) estimation. The Bruech-Pagan test shows that the data has no heteroskedasticity issue and 2SLS is a better approach in the context of this study as compared to the GMM approach, and internal instruments are also sufficiently strong and valid. The three financial decision-making attributes are not jointly determined, and the dividend is influenced by one-sided investment. In the emerging stock market context, external financing and investment are not inter-related and did not affect each other. The question of whether the simultaneous equation estimation can be useful in the context of the emerging stock markets and newly-growing firms remains unanswered. The inclusive evidence shows that the theoretical link in the emerging stock market is difficult to prove like in developed stock markets.

Quasiconcave Bilevel Programming Problem

  • Arora S.R.;Gaur Anuradha
    • Management Science and Financial Engineering
    • /
    • v.12 no.1
    • /
    • pp.113-125
    • /
    • 2006
  • Bilevel programming problem is a two-stage optimization problem where the constraint region of the first level problem is implicitly determined by another optimization problem. In this paper we consider the bilevel quadratic/linear fractional programming problem in which the objective function of the first level is quasiconcave, the objective function of the second level is linear fractional and the feasible region is a convex polyhedron. Considering the relationship between feasible solutions to the problem and bases of the coefficient submatrix associated to variables of the second level, an enumerative algorithm is proposed which finds a global optimum to the problem.

A Generalization of the Robust Inventory Problem with Non-Stationary Costs

  • Park, Kyung-Chul;Lee, Kyung-Sik
    • Management Science and Financial Engineering
    • /
    • v.16 no.3
    • /
    • pp.95-102
    • /
    • 2010
  • This paper considers the robust inventory control problem introduced by Bertsimas and Thiele [4]. In their paper, they have shown that the robust version of the inventory control problem can be solved by solving a nominal inventory problem which is formulated as a mixed integer program. As a proper generalization of the model, we consider the problem with non-stationary cost. In this paper, we show that the generalized version can also be solved by solving a nominal inventory problem. Furthermore, we show that the problem can be solved efficiently.

A Study on Strengthening Competitiveness of a State-owned Shipping Enterprise - A Case of Vinalines Corporation in Vietnam -

  • LE, Thanh-Van;Kim, Sung-June
    • Journal of Navigation and Port Research
    • /
    • v.40 no.5
    • /
    • pp.329-336
    • /
    • 2016
  • The overall purpose of this paper is to conduct research on alternatives for strengthening the competitiveness of a state-run shipping company, Vinalines Corporation, the largest shipping and maritime enterprise in Vietnam. The first section of the introduction gives a panoramic overview of the current development situation of the Vietnam maritime industry and Vinalines. After summarizing a literature review in section 2, some alternatives are proposed in sections 3 and 4 to overcome the current difficulties of Vinalines and to improve the corporation's competitiveness for sustainable development by utilizing linear optimization and financial analysis. The final section presents a summary and recommendation for future study. It is concluded that privatization is the key solution for every problem faced by the corporation at present. Furthermore, modification of laws, restructuring of enterprise governance, financial situation, and fleet are also extremely necessary.

Psychological Aspects of Household Debt Decision: The Use of the Heckman's Procedure

  • Lee, Jong-Hee
    • International Journal of Human Ecology
    • /
    • v.9 no.1
    • /
    • pp.81-95
    • /
    • 2008
  • This paper examined the impact of psychological characteristics of consumers on household debt decisions. With the use of the Heckit models (the traditional approach to the selection problem) this study undertook an empirical study of the influence of a wide range of factors on financial decisions. This study used U.S. household-level data that offers detailed information on household debt, expectations about future income, expectations about future economic conditions, the amount of financial risk the respondent was willing to take, and the amount of time allotted for planning family savings and spending. This study showed that respondents with both substantial financial risk tolerance and positive expectations about future income were likely to have larger household debt showing that researchers and policy-makers need to consider consumer sentiment and preference measures in modeling behavior in credit markets. Additional results showed that household debt is significantly related to two key economic variables: income and net worth.