Enhancing RLT-based relaxations for polynomial programming problems via a new class of v-semidefinite cuts
In this paper, we propose to enhance Reformulation-Linearization Technique (RLT)-based linear programming (LP) relaxations for polynomial programming problems by developing cutting plane strategies using concepts derived from semidefinite programming. Given an RLT relaxation, we impose positive semi...
Saved in:
Main Authors: | Sherali, Hanif D., Dalkiran, Evrim., Desai, Jitamitra. |
---|---|
Other Authors: | School of Mechanical and Aerospace Engineering |
Format: | Article |
Language: | English |
Published: |
2013
|
Online Access: | https://hdl.handle.net/10356/85662 http://hdl.handle.net/10220/13111 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
On semidefinite programming relaxations of the traveling salesman problem
by: De Klerk, Etienne., et al.
Published: (2009) -
Analytic center cutting-plane method with deep cuts for semidefinite feasibility problems
by: Chua, S.K., et al.
Published: (2014) -
An analytic center cutting plane method for semidefinite feasibility problems
by: Sun, J., et al.
Published: (2013) -
A multiple-cut analytic center cutting plane method for semidefinite feasibility problems
by: Toh, K.-C., et al.
Published: (2013) -
TDOA-Based Source Collaborative Localization via Semidefinite Relaxation in Sensor Networks
by: Yan, Yongsheng, et al.
Published: (2015)