[Home ] [Archive]    
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Registration ::
:: Volume 3, Issue 2 (9-2012) ::
IJOR 2012, 3(2): 46-65 Back to browse issues page
Robust Quadratic Assignment Problem with Uncertain Locations
Feizollahi, Modarres yazdi
Abstract:   (21428 Views)
 We consider a generalization of the classical quadratic assignment problem, where coordinates of locations are uncertain and only upper and lower bounds are known for each coordinate. We develop a mixed integer linear programming model as a robust counterpart of the proposed uncertain model. A key challenge is that, since the uncertain model involves nonlinear objective function of the uncertain data, classical robust optimization approaches cannot be applied directly to construct its robust counterpart. We exploit the problem structure to develop exact solution methods and present some computational results. 
Keywords: Uncertainty modeling, Robustness and sensitivity analysis, Facilities planning and design, Quadratic assignment problem, Non-linear integer programming
Full-Text [PDF 249 kb]   (6655 Downloads)    
Type of Study: Original |
Received: 2013/06/21 | Accepted: 2013/06/22 | Published: 2013/06/22
Add your comments about this article
Your username or Email:


XML     Print

Volume 3, Issue 2 (9-2012) Back to browse issues page
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.06 seconds with 31 queries by YEKTAWEB 4137