본 논문은 비선형 목적함수의 연속형 변수 부분이 오목형 구조를 갖는 정수 비정수 혼합변수를 갖는 비선형 계획 문제(MINLP)를 다루고 있다. 비선형 쌍대이론을 이용하는 기존의 일반화 Benders 분해기법은 목적함수가 오목형 구조를 갖는 문제에 대해서는 그 함수의 오목성으로 인한 쌍대성 차 (duality gap)때문에 직접적인 적용이 어려울 수 있다는 사실로 부터 이러한 문제를 풀기위한 새로운 방법제시가 요구된다. 더구나, 할인정책을 고려하는 경영적 측면에서 볼 때에도, 실제 많은 목적함수들을 그와같은 오목형 함수로써 표현할 수 있다. 이와같은 사실들은 오목형 목적함수를 갖는 MINLP 부류의 문제를 푸는데 있어서 기존의 일반화 Benders 분해기법을 적용할 경우 이 기법에 대한 어떤 수정이 필요 하다는 것을 강력히 시사해 준다. 그래서, 본 논문은 기존의 일반화 Benders 분해기법에 쌍대성 차(duality gap)를 보정해 줄수 있는 승수해법(multiplier method)을 가미한 수정된 일반화 Benders 분해기법을 제시한다. 본 논문에서 제시된 해법의 응용문제로서 오목형 비용함수를 갖는 입지 선정 문제를 정식화하고, 이에 맞는 해법절차를 도출하며, 그리고 해당예제에 대한 계산결과를 제시한다.
