Loading...
Please wait, while we are loading the content...
Similar Documents
A New Technique for Generating Quadratic Programming Test Problems (1993)
| Content Provider | CiteSeerX |
|---|---|
| Author | Calamai, Paul H. Vicente, Luis N. Júdice, Joaquim J. Joaquim J. J. |
| Abstract | This paper describes a new technique for generating convex, strictly concave and indefinite (bilinear or not) quadratic programming problems. These problems have a number of properties that make them useful for test purposes. For example, strictly concave quadratic problems with their global maximum in the interior of the feasible domain and with an exponential number of local minima with distinct function values and indefinite and jointly constrained bilinear problems with nonextreme global minima, can be generated. Unlike most existing methods our construction technique does not require the solution of any subproblems or systems of equations. In addition, the authors know of no other technique for generating jointly constrained bilinear programming problems. |
| File Format | |
| Volume Number | 61 |
| Journal | Mathematical Programming |
| Language | English |
| Publisher Date | 1993-01-01 |
| Access Restriction | Open |
| Subject Keyword | New Technique Generating Quadratic Programming Test Problem Construction Technique Bilinear Problem Quadratic Problem Local Minimum Quadratic Programming Problem Feasible Domain Exponential Number Distinct Function Value Global Maximum Nonextreme Global Minimum Test Purpose |
| Content Type | Text |
| Resource Type | Article |
