Simplifying a special class of mathematical programs arising in design problems

Simplifying a special class of mathematical programs arising in design problems

0.00 Avg rating0 Votes
Article ID: iaor19992622
Country: Netherlands
Volume: 106
Issue: 1
Start Page Number: 165
End Page Number: 171
Publication Date: Apr 1998
Journal: European Journal of Operational Research
Authors: ,
Keywords: design
Abstract:

We consider a special class of mathematical programs that are encountered in certain design problems. The general form of these problems is Min f(x) + cTy s.t. gi(x) ⩽ 0, Dy ⩽ x ⩽ Ey, y ⩾ 0, where D and E are diagonal matrices. We suggest an alternative formulation in which the constraints Dy ⩽ x ⩽ Ey are eliminated without increasing the number of variables. Numerical results indicate significant savings in the number of iterations and computer time needed to solve the problem.

Reviews

Required fields are marked *. Your email address will not be published.