Minimal conic quadratic reformulations and an optimization model

Limited Access
This item is unavailable until:
2021-11-01
Date
2019
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Operations Research Letters
Print ISSN
0167-6377
Electronic ISSN
Publisher
Elsevier
Volume
47
Issue
6
Pages
489 - 493
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

In this paper, we consider a particular form of inequalities which involves product of multiple variables with rational exponents. These inequalities can equivalently be represented by a number of conic quadratic forms called cone constraints. We propose an integer programming model and a heuristic algorithm to obtain the minimum number of cone constraints which equivalently represent the original inequality. The performance of the proposed algorithm and the computational effect of reformulations are numerically illustrated.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)