Article ID Journal Published Year Pages File Type
6897586 European Journal of Operational Research 2014 29 Pages PDF
Abstract
In this paper we consider the consistent partition problem in reverse convex and convex mixed-integer programming. In particular we will show that for the considered classes of convex functions, both integer and relaxed systems can be partitioned into two disjoint subsystems, each of which is consistent and defines an unbounded region. The polynomial time algorithm to generate the partition will be proposed and the algorithm for a maximal partition will also be provided.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
,