한빛미디어

이 책은 경영, 경제, 공업수학등에서 배우는 최적화 문제와 관련된 이야기를 다루고 있는데 저자인 우메타니 슌지는 1974년생 정보학 박사로 정보학을 전공하였으며 현재 오사카대학 대학원에서 수학적 최적화 교수로 있으며 수학적 최적화와 알고리즘 운영에 대해 주 관심을 가지고 종사하고 있다 한다.

내용은 전체적으로 미국식 수학기호 나열과 난해한 수식으로 꽉채워진 책이 아니라 우리가 고등학교때 많이, 쉽게 보아온 수학정석 스타일로 서술되어 있어 친숙하고 감성적인 느낌이 드는 책이다.

책은 총 3파트로 1파트 선형계획, 2파트 비선형계획, 3파트 정수계획과 조합최적화로 구성되어 있는데 1파트에선 일반적인 제약조건하 최소, 최대값을 구하기 위한 선형계획법을 시작으로 단체법, 완화 문제, 쌍대정리를 다루고 있다.

2파트에선 비선형 계획중 제약이 없는 최적화 문제와 관련 딥러닝 이해에 필요한 경사하강법, 뉴턴법, 준뉴턴법등을 설명하고 있으며 제약이 있는 최적화문제로 유효 제약법, 페널티 함수법과 배리어 함수법, 확장 라그랑주 함수법을 다루고 있다.

3파트에선 정수계획과 조합 최적화를 주제로 하고 있는데 정수계획에 대한 개념 설명을 시작으로 정수계획문제, 컴퓨터 과학분야에서 주로 배웠던 알고리즘 계산과 복잡도평가, 문제 난이도와 NP, 탐욕 알고리즘, 동적 계획법, 분기 한정법, 절제 평면법, 근사 알고리즘, 국소 탐색 알고리즘, 메타 휴리스틱등을 다룬다.

전체적으로 책을 훑어 본 느낌은 초중급자부터 중급자들이 보기에 좋은 내용으로 보이며 책의 서술이 미국이나 유럽의 저자들이 서술한 책보다 일본, 한국 수학책 느낌을 받게되어 본능적으로 어렵고 꺼리게 되는 수학에 대한 거부감을 줄여주는데 조금이나마 기여를 하는듯 싶다.

다만, 한가지 아쉬운 점은 책 내용 중 수학적 내용을 컴퓨터로 응용해 볼 수 있는 매트랩, 파이썬등의 예제까지 확장 서술되지 않고 이론 수학을 중점으로 다루고 있어 향후 저자가 본 책을 중심으로 컴퓨터 응용 서적을 저술하면 어떨까 하는 생각이다.

어차피 학문 길 특히 수학에는 왕도가 없으므로 무한정 저자의 저술을 기다리기 보다 독자 스스로 시간이 좀 걸리더라도 거북이처럼 엉금엉금 컴퓨테이션을 통해 이론을 컴퓨터화로 실행 하면서 한단계씩 원하는 목적에 다가가는게 아름다운 모습일 것 같다.

"한빛미디어 <나는 리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다."