상세정보
미리보기
제대로 배우는 수학적 최적화
- 저자
- 우메타니 슌지 저/김모세 역
- 출판사
- 한빛미디어
- 출판일
- 2021-10-11
- 등록일
- 2022-01-26
- 파일포맷
- PDF
- 파일크기
- 13MB
- 공급사
- 예스이십사
- 지원기기
-
PC
PHONE
TABLET
웹뷰어
프로그램 수동설치
뷰어프로그램 설치 안내
책소개
수학적 최적화 기본 지식을 배우기 위한 최적의 입문서이 책은 수학적 최적화라는 사고방식의 기초를 확실히 다지기 위해 최적화 문제로 모델링하는 법과 기본적인 최적화 알고리즘을 다룬다. 또한 이해를 돕기 위해 떠올리기 쉬운 구체적인 사례와 연습 문제가 수록되어 있다.
저자소개
1974년생. 정보학 박사. 2002년 교토대학 대학원 정보학 연구과 박사 후기 과정을 수료한 뒤 연구 지도 인정을 받고 자퇴하였다. 현재 오사카대학 대학원 정보과 수학적 최적화 기부 강좌 교수이며 수학적 최적화와 알고리즘 운영 부문에 종사하고 있다. 특히 규모가 크면서 계산이 난해한 조합 최적화 문제에 대한 실용적 알고리즘 개발, 수학적 최적화 모델 및 알고리즘 구현 문제가 주요 연구 분야다.
목차
Chapter 1 수학적 최적화 입문 1.1 수학적 최적화란 1.2 최적화 문제 1.3 대표적인 최적화 문제 1.4 이 책의 구성 1.5 정리Chapter 2 선형 계획2.1 선형 계획 문제의 정식화2.2 단체법2.3 완화 문제와 쌍대 정리2.4 정리Chapter 3 비선형 계획3.1 비선형 계획 문제의 정식화3.2 제약이 없는 최적화 문제3.3 제약이 있는 최적화 문제3.4 정리Chapter 4 정수 계획과 조합 최적화4.1 정수 계획 문제의 정식화4.2 알고리즘 성능과 문제의 난이도 평가4.3 효율적으로 해결하는 조합 최적화 문제4.4 분기 한정법과 절제 평면법4.5 근사 알고리즘4.6 국소 탐색 알고리즘4.7 메타 휴리스틱4.8 정리
