Optimization Online


Disjoint Bilinear Optimization: A Two-Stage Robust Optimization Perspective

Jianzhe Zhen (jianzhe.zhen***at***epfl.ch)
Ahmadreza Marandi (a.marandi***at***tue.nl)
Danique de Moor (daniquedemoor***at***hotmail.com)
Dick den Hertog (D.denHertog***at***uvt.nl)
Lieven Vandenberghe (vandenbe***at***ucla.edu)

Abstract: In this paper, we focus on a subclass of quadratic optimization problems, that is, disjoint bilinear optimization problems. We first show that disjoint bilinear optimization problems can be cast as two-stage robust linear optimization problems with fixed-recourse and right-hand-side uncertainty, which enables us to apply robust optimization techniques to solve the resulting problems. To this end, a solution scheme based on a blending of three popular robust optimization techniques is proposed. For disjoint bilinear optimization problems with a polyhedral feasible region and a general convex feasible region, we show that under mild regularity conditions, the convex relaxations of the original bilinear formulation and its two-stage robust reformulation obtained from a reformulation-linearization based technique and linear decision rules, respectively, are equivalent. For generic bilinear optimization problems, the convex relaxations from the reformulation-linearization based technique are generally tighter than the one from linear decision rules. Numerical experiments on bimatrix games, synthetic disjoint bilinear problem instances, and convex maximization problems demonstrate the efficiency and effectiveness of the proposed solution scheme.

Keywords: bilinear optimization, linear decision rules, reformulation-linearization technique, mixed integer convex optimization.

Category 1: Robust Optimization


Download: [PDF]

Entry Submitted: 06/29/2018
Entry Accepted: 06/29/2018
Entry Last Modified: 04/30/2021

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society