본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

대규모 비분리 콘벡스 최적화 - 미분가능한 경우
Large-scale Nonseparabel Convex Optimization:Smooth Case

박구현    (홍익대학교 산업공학과   ); 신용식    (홍익대학교 산업공학과  );
  • 초록

    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.


  • 참고문헌 (14)

    1. Bundle-based Decomposition for Large-scale convex Optimization: Error estimate and Application to Block-angular Linear Programs , Medhi,D. , Mathematical Programming / v.66,pp.,
    2. Bundle-based Decomposition: Description and Preliminary Results , Robinson,S.M.;A.Prekopa(ed.);J.Szelezsan(ed.);B.Strazicky(ed.) , System Modelling and Optimization / v.,pp.,
    3. Bazaraa,M;Shettey,C.M. , Nonlinear Programming: Theory and Algorithms / v.,pp.,
    4. Superlinearly Convergent Quasi Newton Algorithms for Nonlinearly Constrained Optimization Problems , Garcia Palomares,U.M.;Mangasarian,O.L. , Mathematical Programming / v.11,pp.,
    5. ATM 망의 가상경로 루팅 최적화 , 박구현 , 한국경영과학회지 / v.20,pp.,
         
    6. On a Bundle Algorithm for Nonsmooth Optimization , Lemarechal,C.;Strodiot,J.J.;A.;O.L.Magasarian(ed.);R.R.Meyer(ed.);S.M.Robinson(ed.) , Nonlinear Programming 4 / v.,pp.,
    7. ATM 망에서의 가상경로 설계 , 박구현;신용식 , 한국통신학회논문지 / v.,pp.,
    8. Ahuja,R.K.;Magnanti,T.L.;Orlin,J.B. , Network Flows: Theory. Algorithms, and Applications / v.,pp.,
    9. A Globally Convergent Method for Nonlinear Programming , Han,S.P. , Journal of Optimization Theory and Application / v.22,pp.,
    10. Bundle-based Decomposition: Conditions for Convergence , Robinson,S.M. , Analyse Non Lineaire 6;Technical Report, Department of Industrial Engineering, University of Wisconsin-Madison / v.,pp.,
    11. Rockafellar,R.T. , Convex Analysis / v.,pp.,
    12. Bundle Methods in Nonsmooth Optimizaton , Lemarechal,C.;C.Lemarechal(ed.);R.Mifflin(ed.) , Nonsmooth Optimization / v.,pp.,
    13. Lasdon,L.S. , Optimization Theroy for Large Systems / v.,pp.,
    14. Rockafellar,R.T. , Conjuatge Duality and Optimization / v.,pp.,

 저자의 다른 논문

  • 박구현 (20)

    1. 1994 "통신멀티미디어의 현황 및 전망" 정보통신 : 한국통신학회지 = The journal of the Korean Institute of Communication Sciences 11 (11): 34~44    
    2. 1994 "대화형 TV 서비스 발전추세 및 수요예측" 정보통신 : 한국통신학회지 = The journal of the Korean Institute of Communication Sciences 11 (11): 45~60    
    3. 1995 "ATM 망의 가상경로 루팅 최적화" 한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society 20 (1): 35~54    
    4. 1995 "재난대비 통신망 신뢰성 확보대책" 정보통신 : 한국통신학회지 = The journal of the Korean Institute of Communication Sciences 12 (11): 4~22    
    5. 1996 "ATM 망에서의 가상경로 설계" 한국통신학회논문지 = The journal of the Korean institute of communication science 21 (4): 939~951    
    6. 1997 "연속적인 최대-최소 연결비율 문제: 회선망에서의 공정성 및 효율성을 보장하는 경로설정" 한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society 22 (2): 13~29    
    7. 1997 "WDM 광전달망에서 공정성을 갖는 경로설계 및 파장할당" 한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society 22 (4): 17~35    
    8. 1997 "통신망 생존도 평가모형 및 트래픽 복구 알고리즘" 한국통신학회논문지 = The journal of the Korean institute of communication science 22 (5): 1007~1017    
    9. 1998 "광전달망에서 최소 파장 수의 한계값을 구하는 실질적인 방법" 한국통신학회논문지 = The journal of the Korean institute of communication science 23 (5): 1222~1228    
    10. 1998 "WDM 수동성형성망에서의 TDM 스케쥴링시 최적파장수와 파장조정시간과의 관계" 한국통신학회논문지 = The journal of the Korean institute of communication science 23 (7): 1785~1796    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
  • 한국경영과학회 : 저널
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기