Duality Gap Estimation for Box Constrained Quadratic Programs via Weighted Distance Measures
碩士 === 國立成功大學 === 數學系應用數學碩博士班 === 102 === In this thesis, we estimate the gap between a box constrained quadratic program and its SDP relaxation. The problem includes the binary quadratic program as a special case and is thus in general NP-hard. Applying the saddle point theorem, we show that the du...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2014
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/59874691302003868414 |