Title: | APPROXIMATING SEPARABLE NONLINEAR FUNCTIONS VIA MIXED ZERO-ONE PROGRAMS |
Authors: | Padberg, M. |
Issue Date: | Oct-1998 |
Publisher: | Stern School of Business, New York University |
Series/Report no.: | SOR-99-4 |
Abstract: | We discuss two models from the literature that have been developed to formulate piecewise linear approximation of separable nonlinear functions by way of mixed-integer programs. We show that the most commonly proposed method is computationally inferior to a lesser known technique by comparing analytically the linear programming relaxations of the two formulations. A third way of formulating the problem, that shares the advantages of the better of the two known methods, is also proposed. |
URI: | http://hdl.handle.net/2451/14785 |
Appears in Collections: | IOMS: Statistics Working Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
SOR-99-4.pdf | 222.45 kB | Adobe PDF | View/Open |
Items in FDA are protected by copyright, with all rights reserved, unless otherwise indicated.