A special ordered set approach for optimizing a discontinuous separable piecewise linear function |
| |
Authors: | I.R. de Farias Jr. M. Zhao H. Zhao |
| |
Affiliation: | Department of Industrial and Systems Engineering, State University of New York, University at Buffalo, 403 Bell Hall, Buffalo, NY 14260, USA |
| |
Abstract: | We give a special ordered set (SOS) approach that optimizes a discontinuous separable piecewise linear function, even when a mixed-integer programming (MIP) model is not available for it. When a MIP model is available, our SOS model gives a linear programming relaxation bound that is as good as the MIPs. |
| |
Keywords: | Piecewise linear optimization Special ordered set |
本文献已被 ScienceDirect 等数据库收录! |