首页 | 本学科首页   官方微博 | 高级检索  
     


Locally ideal formulations for piecewise linear functions with indicator variables
Authors:Srikrishna Sridhar  Jeff Linderoth  James Luedtke
Affiliation:1. School of Computer Sciences, University of Wisconsin-Madison, 1209 Dayton Street, Madison, WI 53706, United States;2. Department of Industrial and Systems Engineering, University of Wisconsin-Madison, 1513 University Avenue, Madison, WI 53706, United States
Abstract:In this paper, we consider mixed integer linear programming (MIP) formulations for piecewise linear functions (PLFs) that are evaluated when an indicator variable is turned on. We describe modifications to standard MIP formulations for PLFs with desirable theoretical properties and superior computational performance in this context.
Keywords:Piecewise linear function   Mixed-integer programming   Indicator variables
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号