A branch-and-cut algorithm for nonconvex quadratic programs by Vandenbussche D., Nemhauser G. L.

By Vandenbussche D., Nemhauser G. L.

Show description

Read or Download A branch-and-cut algorithm for nonconvex quadratic programs with box constraints PDF

Similar algorithms and data structures books

Non-Standard Inferences in Description Logics

Description logics (DLs) are used to symbolize dependent wisdom. Inference companies checking out consistency of information bases and computing subconcept/superconcept hierarchies are the most function of DL structures. in depth learn over the last fifteen years has resulted in hugely optimized structures that permit to cause approximately wisdom bases successfully.

MDDL and the Quest for a Market Data Standard: Explanation, Rationale, and Implementation (The Elsevier and Mondo Visione World Capital Markets)

The purpose of this booklet is to supply an target seller self reliant overview of the marketplace information Definition Language (MDDL), the eXtensible Mark-up Language (XML) average for marketplace information. Assuming little past wisdom of the traditional, or of structures networking, the e-book identifies the demanding situations and value of the normal, examines the enterprise and marketplace drivers and provides choice makers with a transparent, concise and jargon unfastened learn.

Business Intelligence: Data Mining and Optimization for Decision Making

Enterprise intelligence is a wide classification of purposes and applied sciences for amassing, delivering entry to, and interpreting info for the aim of assisting company clients make larger enterprise judgements. The time period implies having a entire wisdom of all elements that impact a company, equivalent to shoppers, opponents, enterprise companions, monetary atmosphere, and inner operations, for that reason permitting optimum judgements to be made.

Error-Free Polynomial Matrix Computations

This booklet is written as an advent to polynomial matrix computa­ tions. it's a better half quantity to an previous ebook on equipment and functions of Error-Free Computation through R. T. Gregory and myself, released by way of Springer-Verlag, big apple, 1984. This e-book is meant for seniors and graduate scholars in machine and process sciences, and arithmetic, and for researchers within the fields of desktop technological know-how, numerical research, platforms thought, and laptop algebra.

Additional info for A branch-and-cut algorithm for nonconvex quadratic programs with box constraints

Example text

6 m subjected to the constraints of AASHTO (1983) and Ohio Department of Transportation bridge design regulations (ODOT, 1982). The cost function includes the material costs of concrete and steel. Lounis and Cohn (1993a) present the minimum cost design of short and medium span highway bridges consisting of RC slabs on precast, posttensioned, prestressed concrete I-girders satisfying the serviceability and ultimate limit state constraints of the Ontario Highway Bridge Design Code (OHBDC, 1983). They use a three-level optimization approach.

Some researchers ignore the cost of the formwork. However, this cost is significant in industrialized countries and should not be ignored. Other costs such as the cost of labor, fabrication, placement, and transportation are often ignored. Additional research needs to be done on life-cycle cost optimization of structures where the life-cycle cost of the structure over its lifetime is minimized instead of its initial cost of construction only. The researchers of reliability-based optimization make a valid argument about the inclusion of uncertainties in loads and resistances in the optimization process.

6 m (25 ft). Jendo and Paczkowski (1993) describe the single- and multi-objective minimum cost design of one-story industrial buildings made of roof space double-layer trusses consisting of tubular sections subjected to explicit constraints on displacements, stresses, and buckling, using the metric and utility function methods (Jendo, 1990). Similar to Russell and Choudhary (1980), the problem is decomposed into several subproblems for optimization of roof covering (purlins and corrugated sheet), space trusses, columns, and walls (corrugated sheets).

Download PDF sample

Rated 4.31 of 5 – based on 41 votes