수학적 최적화 기본 지식을 배우기 위한 최적의 입문서이 책은 수학적 최적화라는 사고방식의 기초를 확실히 다지기 위해 최적화 문제로 모델링하는 법과 기본적인 최적화 알고리즘을 다룬다. 또한 이해를 돕기 위해 떠올리기 쉬운 구체적인 사례와 연습 문제가 수록되어 있다.
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 정리
