✦ LIBER ✦

Quadratic as parametric linear programming

✍ Scribed by Robert J. Townsley; Wilfred Candler

Publisher: John Wiley and Sons
Year: 1972
Tongue: English
Weight: 329 KB
Volume: 19
Category: Article
ISSN: 0894-069X
DOI: 10.1002/nav.3800190116

No coin nor oath required. For personal study only.

✦ Synopsis

This paper describes an approximate solution procedure for quadratic programming problems using parametric linear programming. Limited computational experience suggests that the approximation can be expected to be "good."

PROBLEM DEFINITION

We define the quadratic programming problem:

Assume there exists a solution to Problem I. We denote this solution by y*.

Minimize

(4) wb, Subject to (5) WA 2 c + Qy*, (6) w 2 0. *The research reported in this paper was carried out under Project 1595 of the Purdue Agricultural Experiment Station.

📜 SIMILAR VOLUMES

Parametric linear programming: Some spec

Parametric linear programming: Some special cases

✍ W. Dent; R. Jagannathan; M. R. Rao 📂 Article 📅 1973 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB

A parametric-based heuristic program for

A parametric-based heuristic program for the quadratic assignment problem

✍ D. J. White 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 529 KB

On complete stability of linear and quad

On complete stability of linear and quadratic programming neural networks

✍ Mauro Forti 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 83 KB 👁 1 views

Flexibility analysis and design of linea

Flexibility analysis and design of linear systems by parametric programming

✍ Vikrant Bansal; John D. Perkins; Efstratios N. Pistikopoulos 📂 Article 📅 2000 🏛 American Institute of Chemical Engineers 🌐 English ⚖ 251 KB

Parametric analysis of linear programs w

Parametric analysis of linear programs with upper bounded variables

✍ S. S. Panwalkar 📂 Article 📅 1973 🏛 John Wiley and Sons 🌐 English ⚖ 350 KB

Using Lexicographic Parametric Programmi

Using Lexicographic Parametric Programming for Searching a Non-dominated Set in Multiple-Objective Linear Programming

✍ Pekka Korhonen; Merja Halme 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 650 KB

In this paper we propose an approach which makes it possible to search non-dominated and only non-dominated solutions in multiple-objective linear programming. The approach is based on the use of a reference direction and lexicographic parametric programming. The requisite theory is developed in the