• 한국경영과학회지
• /
• 제21권1호
• /
• pp.1-17
• /
• 1996

There have been considerable researches for solving large-scale separable convex optimization ptoblems. In this paper we present a method for large-scale nonseparable smooth convex optimization problems with block-angular linear constraints. One of them is occurred in reconfiguration of the virtual path network which finds the routing path and assigns the bandwidth of the path for each traffic class in ATM (Asynchronous Transfer Mode) network [1]. The solution is approximated by solving a sequence of the block-angular structured separable quadratic programming problems. Bundle-based decomposition method [10, 11, 12]is applied to each large-scale separable quadratic programming problem. We implement the method and present some computational experiences.

• Journal of Electrical Engineering and Technology
• /
• 제3권4호
• /
• pp.514-519
• /
• 2008

The non-separable quadratic penalty terms create an inherent difficulty when applying the standard augmented Lagrangian relaxation(ALR) method for decomposing the unit commitment problem into independent subproblems. This paper presents a separable augmented Lagrangian relaxation method for solving the unit commitment problem. The proposed method is designed to have a separable structure by introducing the quadratic terms with additional auxiliary terms in the augmented Lagrangian function. Numerical results are presented to validate the effectiveness of the proposed method.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
• /
• pp.211-219
• /
• 1995

블록-삼각(Block-angular)구조를 갖는 선형 제약식과 분리되지 않는 콘벡스 목적함수의 대규모 비분리 콘벡스 최적화 문제의 해법으로 번들-분해법 (Bundle Based Decomposition)을 이용한 알고리즘 SQA(Separable Quadratic Approximation)은 비분리 콘벡스 프로그램을 분리가능한 2차계획 법(Separable Quadratic Programming) 문제로 근사화시켜 번들-분해법을 축 차적으로 적용한다. 본 연구는 수렴성(local convergence & global convergence) 및 알고리즘 구현 [1]에 이어 이에 대한 수치적용 결과를 중심 으로 소개한다. 수치 적용은 ANSI C로 작성된 SQA 프로그램을 SUN SPARC II에서 실행하였으며 이때 대규모 비분리 최적화 문제의 비분리 목 적함수와 블록-삼각 구조의 선형 제약식들이 계수들은 ANSI C의 랜덤함수 로부터 임의의 값들을 이용하였다. 이와같은 다양한 비분리 콘벡스 최적화 문제에 대한 수렴성, 반복회수 및 처리시간등의 결과와 함께 GAMS/MINOS 의 최적해를 소개한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
• /
• pp.236-243
• /
• 1994

In this paper we consider the part-machine cell formation decision of the generalized Group Technology(GT) problem in which multiple process routes can be generated for each part. The existing p-median model and similarity coefficient algorithm can solve only small-sized or well-structured cases. We suggest an assignment method for the cell formation problem. This method uses an assignment model which is a simple linear programming. Numerical examples show that our assignment method provides good separable cells formation even for large-sized and ill-structured problems.

• 경영과학
• /
• 제33권1호
• /
• pp.77-87
• /
• 2016

I study optimal consumption and investment choices of an infinitely-lived economic agent with a general time-separable von Neumann-Morgenstern utility under general borrowing constraints against future labor income. An explicit solution is provided by the dynamic programming method. It is shown that the optimal consumption and risky investment decrease as the borrowing constraints become stronger.

• 대한교통학회지
• /
• 제12권3호
• /
• pp.5-13
• /
• 1994

In the fields of rail and road design, most vertical alignment design have been thus far heavily dependent upon trial-and-errors of experienced engineers. However, it has long been inefficient in productivity of designing process. In order to overcome this inefficiency, this paper presents the optimal vertical alignment design method using mathematical optimization techniques. For optimization, mathematical model to minimize the construction cost is formulated and the separable programming technique and the Zoutendijk method are introduced to solve it. As result, it is shown that this optimization technique can give efficient solutions to all vertical alignment design fields with properly-estimated cost function.

• 대한산업공학회지
• /
• 제4권2호
• /
• pp.91-96
• /
• 1978

A modeling framework and its computational methodology for an industrial sector of the economy are investigated. The suggested industrial sector model is characterized by a programming (process analysis) representation of a production sector and an econometric estimation of the price sensitive (own and cross-prices) demands. By introducing the price sensitive demands into the process analysis representation of the production sector, it becomes possible to analyze and plan the pricing policy, the optimal production schedules and capacity expansion plans within a single framework. The computational scheme suggested in the report is based on the iterative approach each of which solves a separable convex programming problem.

• Industrial Engineering and Management Systems
• /
• 제11권1호
• /
• pp.26-29
• /
• 2012

In order to deal with the classification problems of type-2 fuzzy training samples on generalized credibility space. Firstly the type-2 fuzzy training samples are reduced to ordinary fuzzy samples by the mean reduction method. Secondly the definition of strong fuzzy linear separable data for type-2 fuzzy samples on generalized credibility space is introduced. Further, by utilizing fuzzy chance-constrained programming and classic support vector machine, a support vector machine based on type-2 fuzzy training samples and established on generalized credibility space is given. An example shows the efficiency of the support vector machine.

• Management Science and Financial Engineering
• /
• 제20권2호
• /
• pp.13-25
• /
• 2014

We investigate an optimal retirement time and consumption/investment policy of a wage earner who expects to find a better investment opportunity after retirement by being freed from other work and participating fully in the financial market. We obtain a closed form solution to the optimization problem by using a dynamic programming method under general time-separable von Neumann-Morgenstern utility. It is optimal for the wage earner to retire from work if and only if his wealth exceeds a certain critical level which is obtained from a free boundary value problem. The wage earner consumes less and takes more risk than he would without anticipation of a better investment opportunity.

• Journal of applied mathematics & informatics
• /
• 제28권5_6호
• /
• pp.1249-1262
• /
• 2010

An approximate alternating linearization decomposition method, for minimizing the sum of two convex functions with some separable structures, is presented in this paper. It can be viewed as an extension of the method with exact solutions proposed by Kiwiel, Rosa and Ruszczynski(1999). In this paper we use inexact optimal solutions instead of the exact ones that are not easily computed to construct the linear models and get the inexact solutions of both subproblems, and also we prove that the inexact optimal solution tends to proximal point, i.e., the inexact optimal solution tends to optimal solution.