# Reconsider the integer nonlinear programming model given in Prob. 11.3-9. (a) Show that the objective function is

## Question:

(a) Show that the objective function is not concave.

(b) Formulate an equivalent pure binary integer linear programming model for this problem as follows. Apply the separable programming technique with the feasible integers as the breakpoints of the piecewise linear functions, so that the auxiliary variables are binary variables. Then add some linear programming constraints on these binary variables to enforce the special restriction of separable programming. (Note that the key property of separable programming does not hold for this problem because the objective function is not concave.)

Fantastic news! We've Found the answer you've been seeking!

## Step by Step Answer:

**Related Book For**

## Introduction to Operations Research

**ISBN:** 978-1259162985

10th edition

**Authors:** Frederick S. Hillier, Gerald J. Lieberman