Minimal conic quadratic reformulations and an optimization model

Kian, R ORCID logoORCID: https://orcid.org/0000-0001-8786-6349, Berk, E and Gürler, Ü, 2019. Minimal conic quadratic reformulations and an optimization model. Operations Research Letters, 47 (6), pp. 489-493. ISSN 0167-6377

[thumbnail of 14861_Kian.pdf]
Preview
Text
14861_Kian.pdf - Published version

Download (348kB) | Preview

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.

Item Type: Journal article
Publication Title: Operations Research Letters
Creators: Kian, R., Berk, E. and Gürler, Ü.
Publisher: Elsevier
Date: November 2019
Volume: 47
Number: 6
ISSN: 0167-6377
Identifiers:
Number
Type
10.1016/j.orl.2019.09.004
DOI
S0167637718301925
Publisher Item Identifier
Rights: © 2019 Elsevier B.V. All rights reserved.
Divisions: Schools > Nottingham Business School
Record created by: Linda Sullivan
Date Added: 18 Sep 2019 13:45
Last Modified: 18 Sep 2019 13:59
URI: https://irep.ntu.ac.uk/id/eprint/37693

Actions (login required)

Edit View Edit View

Statistics

Views

Views per month over past year

Downloads

Downloads per month over past year