Comments on “Enhancements on the Hyperplanes Arrangements in Mixed-Integer Programming Techniques”

Rubens J. M. Afonso () and Roberto K. H. Galvão ()
Additional contact information
Rubens J. M. Afonso: Instituto Tecnológico de Aeronáutica
Roberto K. H. Galvão: Instituto Tecnológico de Aeronáutica

Journal of Optimization Theory and Applications, 2014, vol. 162, issue 3, No 17, 996-1003

Abstract: Abstract In a recent paper by Prodan et al. (J. Optim. Theory Appl. 154:549–572, 2012), a technique was presented to reduce the number of binary variables needed to represent not convex constraints in a mixed-integer programming (MIP) problem. The proposed technique employs tuples of binary variables, which are associated with feasible regions of the feature space. However, since the number of all possible tuples with a given number of bits is a power of two, there may be several unallocated tuples that must be rendered infeasible by imposing suitable constraints. We show in this paper that it is always possible to partition the tuples so that only one inequality is necessary to render all the unallocated tuples and only them infeasible. Moreover, we develop a systematic procedure to perform this partition and write the referred inequality.

Keywords: Mixed integer programming (MIP); Not convex constraints; Hyperplane arrangements; Unallocated tuples (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-013-0482-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:162:y:2014:i:3:d:10.1007_s10957-013-0482-6

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-013-0482-6

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().