𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Advanced preprocessing techniques for linear and quadratic programming

✍ Scribed by Cs Mészáros; U. H. Suhl

Publisher
Springer
Year
2003
Tongue
German
Weight
158 KB
Volume
25
Category
Article
ISSN
0171-6468

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A new linearization technique for multi-
A new linearization technique for multi-quadratic 0–1 programming problems
✍ Wanpracha Chaovalitwongse; Panos M Pardalos; Oleg A Prokopyev 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 205 KB

We consider the reduction of multi-quadratic 0-1 programming problems to linear mixed 0-1 programming problems. In this reduction, the number of additional continuous variables is O(kn) (n is the number of initial 0-1 variables and k is the number of quadratic constraints). The number of 0-1 variabl

Quadratic as parametric linear programmi
Quadratic as parametric linear programming
✍ Robert J. Townsley; Wilfred Candler 📂 Article 📅 1972 🏛 John Wiley and Sons 🌐 English ⚖ 329 KB

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