Skip navigation
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 SizeFormat 
SOR-99-4.pdf222.45 kBAdobe PDFView/Open


Items in FDA are protected by copyright, with all rights reserved, unless otherwise indicated.