지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2019.4
- 수록면
- 658 - 674 (17page)
이용수
이 논문의 연구 히스토리 (2)
2019
Augmented Lagrangian Dual Decomposition of Chance Constrained Stochastic Programming via the Alternating Direction Method
Sang Hyeon Bae
한국경영과학회 학술대회논문집
2019.04
학술대회자료
Augmented Lagrangian Dual Decomposition of Chance Constrained Stochastic Programming via the Alternating Direction Method
Sang Hyeon Bae
대한산업공학회 춘계공동학술대회 논문집
2019.04
학술대회자료
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
We consider a chance constrained linear programming having discrete random outcomes with finite support. We formulate the problem as a mixed integer linear problem, which is very difficult to solve. Instead of using the usual branch and cut technique, we propose a scenario decomposition technique for a chance constrained problem. Based on the augmented Lagrangian dual problem (ALD) with L¹ penalty and the alternating direction method (ADM), the algorithm iteratively explores candidate solutions until it finds near (sub)optimal one. At each iteration, this algorithm solves scenario-wise linear problems, a single row 0-1 knapsack problem and a large scale linear problem. As a usual decomposition scheme in the stochastic programming (SP) gains a computational efficiency by dividing a large scale problem into scenario-wise subproblems that can be solved in parallel, the proposed method have the same advantage. Also, we further extend this method to multistage linear chance constrained programming.
목차
Abstract
1. Background
2. Specific research topics and methods
3. Current progress
4. Future Works
5. References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A polynomial-time 1/2-approximation algorithm for the chance-constrained binary knapsack problem
한국경영과학회 학술대회논문집
2022 .06
-
불완전정보하의 다요소의사결정을 위한 일반화된 선형계획법
한국경영과학회지
2019 .05
-
프로그래밍 에세이를 활용한 프로그래밍 교수법 연구
공학교육연구
2015 .01
-
On the Chvátal-Gomory closures for the chance-constrained knapsack problem
한국경영과학회 학술대회논문집
2022 .06
-
의료정보관리를 위한 소프트웨어 교육내용의 연구
보건과 복지
2016 .12
-
A Sequential Design Algorithm for Constrained SO on Correlated Systems
한국경영과학회 학술대회논문집
2015 .04
-
An Integer Programming Approach to Stem Cell Culture Problem
한국경영과학회 학술대회논문집
2017 .04
-
태양광 발전 소재 생산계획을 위한 선형계획 모형
경영과학
2015 .12
-
Study of Optimization of Ground Vehicles Routes Aiming to Reduce Operational Costs and to Contribute to a Sustainable Development with the Reduction of Carbon Dioxide in the Atmosphere
The Journals of Economics, Marketing & Management
2016 .03
-
스크래치 프로그램을 활용한 프로그래밍 교육에 대한 비전공자의 인식 연구
컴퓨터교육학회 논문지
2017 .01
-
분해 및 근사 기법을 통한 대규모 다단 추계적 계획 문제의 해법: 재정 계획문제에 대한 적용
한국경영과학회지
2022 .02
-
Computational Thinking 기반의 초등학교 동아리 활동용 프로그래밍 교육 교재의 개발
정보교육학회논문지
2015 .01
-
다수의 마켓 세그먼트 하에서 품질기능전개 시(時) 기술특성들의 최적 값을 결정하기 위한 혼합정수계획모형
경영과학
2016 .06
-
Polyhedral Studies on Robust Mixed Integer Programming Problems
한국경영과학회 학술대회논문집
2018 .10
-
혼합정수 계획법을 이용한 전략적 입지선정 -자동차 SCM을 중심으로-
무역학회지
2021 .04
-
문제 해결 프로그래밍 수행평가 적용 방안
한국컴퓨터교육학회 학술발표대회논문집
2020 .01
-
공학계열 대학생의 프로그래밍 학업성취 영향 요인에 대한 연구
공학교육연구
2024 .09
-
Evaluating Variable Selection Techniques for Linear Regression
한국경영과학회 학술대회논문집
2016 .04
-
Graph-Constrained Best Subset Selection
한국경영과학회 학술대회논문집
2017 .04
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2019-325-000668025