지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2023.11
- 수록면
- 920 - 920 (1page)
이용수
초록· 키워드
오류제보하기
Robust cover inequalities are well-known valid inequalities for the robust knapsack problem (RKP) introduced in Bertsimas and Sim [Operations Research 52(1) pp.35-53, 2004]. These inequalities can be strengthened using lifting methods that utilize the optimal objective values of lifting problems, which are special cases of the RKP. In this study, we propose an alternative lifting method, which we call the lifting heuristic, exploiting the upper bounds of the lifting problems. We first propose a new mixed-integer programming (MIP) model for the RKP using disjunctive programming. We show that the proposed formulation provides tighter linear progra ... 전체 초록 보기
목차
Abstract
1. Introduction
2. Literature review
3. MIP models of the RKP and their comparison
4. Lifting heuristic for robust cover inequalities
5. Computational experiments
6. Conclusion
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
An algorithm for lifting of robust cover inequalities
대한산업공학회 춘계공동학술대회 논문집
2022 .06
-
Lifting off simulation of an offshore supply vessel considering ocean environmental loads and lifting off velocity
Ocean systems engineering
2015 .01
-
The Effects of Obesity on Joint Kinematics during Manual Lifting
대한인간공학회 학술대회논문집
2015 .10
-
Lifting and separation of robust cover inequalities
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
블록의 리프팅 동적 구조해석을 위한 다물체 동역학 프로그램의 내장형 자동화 라이브러리 개발
대한조선학회 논문집
2016 .04
-
단순 들기 작업 분석 도구(LI: Lifting Index)와 다중 들기 작업 분석 도구(CLI: Composite Lifting Index) 프로그램 개발 및 비교 연구
대한인간공학회 학술대회논문집
2024 .11
-
유한요소법을 이용한 부양식 맨홀의 부양력 평가
한국생산제조학회 학술발표대회 논문집
2016 .11
-
중고층 모듈러 건축공사 타워크레인 위치 및 제원 선정 모델 개발
대한건축학회 논문집 - 구조계
2016 .11
-
대기행렬 지연이 있는 강건 배낭문제의 최적화 알고리즘
대한산업공학회지
2017 .08
-
지역난방 열수송 배관망 해석 및 리프팅 펌프 선정에 관한 연구
대한설비공학회 학술발표대회논문집
2019 .06
-
40m 조합모듈교량 상부구조 이송에 따른 안전성 검토
복합신소재구조학회논문집
2015 .01
-
Characteristics of Muscular Activities according to Assist of Trunk Activities for Agricultural Work
Journal of the Korean Society for Precision Engineering
2021 .01
-
CYCLONE 모델링 기법 개선을 통한 초고층 공사의 자재 양중 작업 프로세스 최적화 연구
한국건설관리학회논문집
2017 .01
-
블록의 탑재 안전성을 위한 초기 평형 자세 탐색 방법 연구
대한조선학회 논문집
2018 .08
-
개발제한구역 해제에 따른 지역의 환경적 영향분석
국토계획
2015 .10
-
보텍스 방식의 비접촉 그리퍼에서 에어 헤드 형상이 파지력과 스월 유동 안정성에 미치는 영향
한국생산제조학회지
2019 .08
-
환부소독용 다축로봇시스템의 초기 거상각도가 체형별 거상력에 미치는 영향
한국정밀공학회 학술발표대회 논문집
2017 .05
-
대공간 지붕철골공사 양중공법 선정을 위한 의사결정지원모델
한국건축시공학회지
2018 .01
-
자주식 가정용 다목적 이승 장치 설계 및 제어
한국소음진동공학회논문집
2020 .06
-
Comparative Analysis of the Right Shoulder’s Muscle Activity When Lifting Ipsilateral and Contralateral Legs during the Push Up Plus Exercise
Journal of the Korean Society for Precision Engineering
2015 .08
이 논문의 저자 정보
이 논문과 함께 이용한 논문
A Novel Time-Indexed Model for the Single Machine Scheduling Problem with Sequence-Dependent Setup Times
Wonwoo Cho
,
Kyungsik Lee
대한산업공학회 추계학술대회 논문집
2024
.10
Computational Analysis of Value-based Deep Reinforcement Learning on the Combinatorial Optimization: The Case of the Binary Knapsack Problem
Woo Seok Goh
,
Seyoung Oh
,
Kyungsik Lee
대한산업공학회 추계학술대회 논문집
2024
.10
Integrity Heuristic as Tie-Breaking for Classical Task Planning
Joonmyun Cho
,
Hyonyoung Han
제어로봇시스템학회 국제학술대회 논문집
2023
.10
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-151-24-02-088369442