Quadratically constrained convex quadratic programmes: faulty feasible regions

Article Abstract:

The problems of unboundedness and absence of full dimensionality arising from the application of the method of analytic centers to quadratically constrained quadratic programming problems with faulty feasible regions were addressed. The latter result in truncated regions that have no interior or no analytic center or an infinity of centers. To overcome this, two algorithms for minimizing the number of variables and determining whether the QCQP is bounded are introduced.

Case studies

---

An algorithm to determine boundedness of quadratically constrained convex quadratic programs

Article Abstract:

An algorithm was developed to determine the boundedness of quadratically constrained connvex quadratic programs (QCQP). The algorithm represents the necessary and sufficient conditions for unboundedness. Its implementation necessitates the determination in a homogeneous linear system of implicit equality constraints. The ultimate result is that there are fewer constraints and variables in the QCQP which need to be considered to arrive at a solution.

---

Some concave-convex representations of the quadratic assignment problem

Article Abstract:

The quadratic assignment problem allows the use of convexity-concavity properties. However, the quadratic assignment problem suffers from its original form, which is neither concave nor convex, since no useful properties exist in such a form. Five alternative representations of the quadratic assignment problem whose convexity-concavity properties may be exploited are presented.

Models

Similar abstracts:

• Abstracts: A survey for the quadratic assignment problem. A quadratic programming approach to the multi-product newsvendor problem with side constraints
• Abstracts: EU launches initiative for greener airplanes: 'clean sky' program would help aviation reduce pollution. Mitsubishi Heavy gets set to build passenger planes
• Abstracts: Ready for prime time: Kathmandu tunes in to cable television. Interactive multimedia: perceptions of multimedia seem to have overtaken the reality
• Abstracts: Property gains raise concern: amid uncertainties, investors fear risk. Colony managers are still averse to property stocks
• Abstracts: Outflow: Hong Kong stockmarket. The wild west of the east: Hong Kong stands to prosper as China's centre for international finance. But the ride will be rough

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.