A branch and cut algorithm for nonconvex quadratically by Charles Audet, Pierre Hansen, Brigitte Jaumard PDF

By Charles Audet, Pierre Hansen, Brigitte Jaumard

We current a department and lower set of rules that yields in finite time, a globally ☼-optimal answer (with admire to feasibility and optimality) of the nonconvex quadratically limited quadratic programming challenge. the belief is to estimate all quadratic phrases by way of successive linearizations inside a branching tree utilizing Reformulation-Linearization ideas (RLT). to take action, 4 sessions of linearizations (cuts), reckoning on one to 3 parameters, are distinct. for every type, we convey tips to opt for the easiest member with admire to an actual criterion. The cuts brought at any node of the tree are legitimate within the entire tree, and never in simple terms in the subtree rooted at that node. with a purpose to increase the computational velocity, the constitution created at any node of the tree is versatile adequate for use at different nodes. Computational effects are stated that come with regular try out difficulties taken from the literature. a few of these difficulties are solved for the 1st time with an evidence of world optimality.

Show description

Read or Download A branch and cut algorithm for nonconvex quadratically constrained quadratic programming PDF

Similar algorithms and data structures books

GPS: Theory, Algorithms and Applications - download pdf or read online

International Positioning procedure (GPS/Galileo). it really is based on source-code descriptions of the KSGsoft application constructed through the writer on the GFZ in Potsdam. the idea and algorithms are prolonged and confirmed for a brand new improvement of a a number of sensible GPS/Galileo software program. along with the recommendations reminiscent of the unified GPS info processing process and the numerical answer of the difference equations, in addition to the final ambiguity seek standards stated within the first version, there are numerous highlights suggested.

Distributed Algorithms: 5th International Workshop, WDAG '91 - download pdf or read online

This quantity includes the complaints of the 5th foreign Workshop on allotted Algorithms (WDAG '91) held in Delphi, Greece, in October 1991. The workshop supplied a discussion board for researchers and others attracted to allotted algorithms, verbal exchange networks, and decentralized platforms. the purpose used to be to offer contemporary study effects, discover instructions for destiny learn, and determine universal primary recommendations that function construction blocks in lots of dispensed algorithms.

Download e-book for iPad: Java Data Mining: Strategy, Standard, and Practice: A by Mark F. Hornick

No matter if you're a software program developer, structures architect, facts analyst, or enterprise analyst, so one can benefit from info mining within the improvement of complex analytic functions, Java info Mining, JDM, the recent typical now carried out in middle DBMS and information mining/analysis software program, is a key resolution part.

Additional resources for A branch and cut algorithm for nonconvex quadratically constrained quadratic programming

Sample text

Download PDF sample

A branch and cut algorithm for nonconvex quadratically constrained quadratic programming by Charles Audet, Pierre Hansen, Brigitte Jaumard


by George
4.5

Rated 4.14 of 5 – based on 18 votes