The piecewise linear optimization polytope: new inequalities and intersection with semi-continuous constraints |
| |
Authors: | Ming Zhao Ismael Regis de Farias Jr |
| |
Institution: | 1. SAS, Cary, NC, USA 2. Department of Industrial Engineering, Texas Tech University, Lubbock, TX, USA
|
| |
Abstract: | We give new facets and valid inequalities for the separable piecewise linear optimization (SPLO) knapsack polytope. We also extend the inequalities to the case in which some of the variables are semi-continuous. Finally, we give computational results that demonstrate their efficiency in solving difficult instances of SPLO and SPLO with semi-continuous constraints. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|